Abstract
In Krauth (2005) we derived a finite conditional conservative test for a change point in a Bernoulli sequence with first-order Markov dependence. This approach was based on the property of intercalary independence of Markov processes (Dufour and Torrès (2000)) and on the CUSUM statistic considered in Krauth (1999, 2000) for the case of independent binomial trials. Here, we derive finite conditional tests for multiple change points in binary first-order Markov sequences using in addition conditional modified maximum likelihood estimates for multiple change points (Krauth, 2004) and Exact Fisher tests.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
AVERY, P.J. (2001): The Effect of Dependence in a Binary Sequence on Tests for a Changepoint or a Changed Segment. Applied Statistics, 50, 234–246.
AVERY, P.J. and HENDERSON, D.A. (1999a): Fitting Markov Chain Models to Discrete State Series such as DNA Sequences. Applied Statistics, 48, 53–61.
AVERY, P.J. and HENDERSON, D.A. (1999b): Detecting a Changed Segment in DNA Sequences. Applied Statistics, 48, 489–503.
BERNHARD, G., KLEIN, M. and HOMMEL, G. (2004): Global and Multiple Test Procedures Using Ordered P-Values-A Review. Statistical Papers, 45, 2004, 1–14.
BRAUN, J.V. and MÜLLER, H.G. (1998): Statistical Methods for DNA Sequence Segmentation. Statistical Science, 13, 142–162.
CHURCHILL, G.A. (1989): Stochastic Models for Heterogeneous DNA Sequences. Bulletin of Mathematical Biology, 51, 79–94.
CHURCHILL, G.A. (1992): Hidden Markov Chains and the Analysis of Genom Structure. Computers & Chemistry, 16, 107–115.
DUFOUR, J.M. and TORRÉS, O. (2000): Markovian Processes, Two-Sided Autoregressions and Finite-Sample Inference for Stationary and Nonstationary Autoregressive Processes. Journal of Econometrics, 98, 255–289.
KRAUTH, J. (1999): Discrete Scan Statistics for Detecting Change-Points in Binomial Sequences. In: W. Gaul and H. Locarek-Junge (Eds.): Classification in the Information Age. Springer, Berlin, 196–204.
KRAUTH, J. (2000): Detecting Change-Points in Aircraft Noise Effects. In: R. Decker and W. Gaul (Eds.): Classification and Information Processing at the Turn of the Millenium. Springer, Berlin, 386–395.
KRAUTH, J. (2003): Change-Points in Bernoulli Trials with Dependence. In: M. Schader, W. Gaul and M. Vichi (Eds.): Between Data Science and Applied Data Analysis. Springer, Berlin, 261–269.
KRAUTH, J. (2004): Multiple Change Points and Alternating Segments in Binary Trials with Dependence. In: D. Baier and K.D. Wernecke (Eds.): Innovations in Classification, Data Science, and Information Systems. Springer, Berlin, 154–164.
KRAUTH, J. (2005): Test for a Change Point in Bernoulli Trials with Dependence. In: C. Weihs and W. Gaul (Eds.): Classification: The Ubiquitous Challenge. Springer, Berlin, 346–353.
ROBB, L., MIFSUD, L., HARTLEY, L., BIBEN, C., COPELAND, N.G., GILBERT, D.J., JENKINS, N.A. and HARVEY, R.P. (1998): Epicardin: A Novel Basic Helix-Loop-Helix Transcription Factor Gene Expressed in Epicardium, Branchial Arch Myoblasts, and Mesenchyme of Developing Lung, Gut, Kidney, and Gonads. Developmental Dynamics, 213, 105–113.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Berlin · Heidelberg
About this paper
Cite this paper
Krauth, J. (2006). Tests for Multiple Change Points in Binary Markov Sequences. In: Spiliopoulou, M., Kruse, R., Borgelt, C., Nürnberger, A., Gaul, W. (eds) From Data and Information Analysis to Knowledge Engineering. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-31314-1_82
Download citation
DOI: https://doi.org/10.1007/3-540-31314-1_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31313-7
Online ISBN: 978-3-540-31314-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)