Optimal detection of transition probability change in random sequence

DOI10.1080/17442508.2010.540015MaRDI QIDQ3108381zbMATH OpenOpenAlexFDO

Authors Wojciech Sarnowski, Krzysztof J. Szajowski

Publication date 3 January 2012

Published in Stochastics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.3632

zbMATH Keywords

change pointMarkov processsequential detectionoptimal stoppingdisorder problem

Mathematics Subject Classification ID

Special processes (60K99) Stopping times; optimal stopping problems; gambling theory (60G40)

Abstract: A Markov process is registered. At random moment $heta$ the distribution of observed sequence changes. Using probability maximizing approach the optimal stopping rule for detecting the change is identified. Some explicit solution is obtained.

Recommendations

• Optimal detection of changing properties of random sequences. I: Nonsequential detection
• A two-disorder detection problem
• An Equation for the a Posteriori Probability of Disorder in a Sequence of Dependent Random Variables and Shiryaev-Optimal Detection of the Time of Occurrence of Disorder
• Optimal on-line detection of outside observations

Cites work

• scientific article; zbMATH DE number 1688529 (Why is no real title available?)
• scientific article; zbMATH DE number 3883450 (Why is no real title available?)
• scientific article; zbMATH DE number 3178130 (Why is no real title available?)
• scientific article; zbMATH DE number 3607222 (Why is no real title available?)
• Detection of intrusions in information systems by sequential change-point methods
• On a generalized disorder problem
• Optimal on-line detection of outside observations
• Probability maximizing approach to optimal stopping and its application to a disorder problem
• Quickest detection of abrupt changes for a class of random processes

Cited in

(10)

• On a random number of disorders
• Optimal detection of changing properties of random sequences. II: Sequential detection
• Precision of sequential change point detection
• A two-disorder detection problem
• Rationalization of detection of the multiple disorders
• Bayesian quickest change detection for unnormalized and score-based models
• Probability maximizing approach to a detection problem with continuous markov processes
• Sequential Detection and Identification of a Change in the Distribution of a Markov-Modulated Random Sequence
• scientific article; zbMATH DE number 3905692 (Why is no real title available?)
• scientific article; zbMATH DE number 3972035 (Why is no real title available?)

This page was built for publication: Optimal detection of transition probability change in random sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3108381)