The limit distribution of dynamic programming estimators of multiple change points
Authors:
R. E. Maĭboroda and O. V. Sugakova
Translated by:
S. Kvasko
Journal:
Theor. Probability and Math. Statist. 69 (2004), 103-113
MSC (2000):
Primary 62G20; Secondary 93E10
DOI:
https://doi.org/10.1090/S0094-9000-05-00618-6
Published electronically:
February 8, 2005
MathSciNet review:
2110909
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We consider a problem of estimating multiple change points in the case where the distributions of observations between change points belong to a finite family of known distributions. We describe a dynamic programming procedure of the estimation and a method for improving estimators that generalizes the averaged likelihood method. The limit distributions of these estimators are given in terms of the argument of the minimum of random walks. We show that these distributions, for an appropriate set of parameters, coincide with those of the maximum likelihood estimators or averaged likelihood estimator for models with only one change point.
References
- Lajos Horváth, The maximum likelihood method for testing changes in the parameters of normal observations, Ann. Statist. 21 (1993), no. 2, 671–680. MR 1232511, DOI https://doi.org/10.1214/aos/1176349143
- V. V. Mottl’, I. B. Muchnik, and V. G. Yakovlev, An optimal segmenting of experimental curves, Avtomat. i Telemekh. 8 (1983), 84–95; English transl. in Automat. Remote Contr. (1984).
- O. V. Sugakova, A search for change points in a flow of independent observations, Teor. Ĭmovīr. Mat. Stat. 55 (1996), 167–172 (Ukrainian, with Ukrainian summary); English transl., Theory Probab. Math. Statist. 55 (1997), 181–186 (1998). MR 1641589
- R. Ē. Maĭboroda and O. V. Sugakova, A fast algorithm for finding multiple change points, Teor. Ĭmovīr. Mat. Stat. 57 (1997), 103–108 (Ukrainian, with Ukrainian summary); English transl., Theory Probab. Math. Statist. 57 (1998), 109–114 (1999). MR 1806888
- A. A. Borovkov, Asymptotically optimal solutions in a change-point problem, Teor. Veroyatnost. i Primenen. 43 (1998), no. 4, 625–654 (Russian, with Russian summary); English transl., Theory Probab. Appl. 43 (1999), no. 4, 539–561. MR 1692429, DOI https://doi.org/10.1137/S0040585X97977112
- Herman Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Statistics 23 (1952), 493–507. MR 57518, DOI https://doi.org/10.1214/aoms/1177729330
- I. A. Ibragimov and R. Z. Has′minskiĭ, Statistical estimation, Applications of Mathematics, vol. 16, Springer-Verlag, New York-Berlin, 1981. Asymptotic theory; Translated from the Russian by Samuel Kotz. MR 620321
References
- L. Horváth, The maximum likelihood method for testing changes in the parameters of normal observations, Ann. Statist. 21 (1993), no. 2, 671–680. MR 1232511 (94k:62028)
- V. V. Mottl’, I. B. Muchnik, and V. G. Yakovlev, An optimal segmenting of experimental curves, Avtomat. i Telemekh. 8 (1983), 84–95; English transl. in Automat. Remote Contr. (1984).
- O. V. Sugakova, A search for change points in a flow of independent observations, Teor. Imovir. ta Matem. Statist. 55 (1996), 167–172; English transl. in Theor. Probab. and Math. Statist. 55 (1997), 181–186. MR 1641589 (99g:62066)
- R. E. Maĭboroda and O. V. Sugakova, A fast algorithm for detecting multiple change points, Teor. Imovir. ta Matem. Statist. 57 (1997), 103–108; English transl. in Theor. Probab. and Math. Statist. 57 (1998), 109–114. MR 1806888 (2003b:62100)
- A. A. Borovkov, Asymptotical optimal solutions in the change point problem, Teor. Veroyatnost. i Primenen. 43 (1998), no. 4, 625–654; English transl. in Theory Probab. Appl. 43 (1999), no. 4. MR 1692429 (2001g:62044)
- H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Statist. 23 (1952), no. 4, 493–507. MR 0057518 (15:241c)
- I. A. Ibragimov and R. Z. Khas’minskiĭ, Statistical Estimation: Asymptotic Theory, “Nauka”, Moscow, 1979; English transl., Springer-Verlag, Berlin–Heidelberg–New York, 1981. MR 0620321 (82g:62006)
Similar Articles
Retrieve articles in Theory of Probability and Mathematical Statistics
with MSC (2000):
62G20,
93E10
Retrieve articles in all journals
with MSC (2000):
62G20,
93E10
Additional Information
R. E. Maĭboroda
Affiliation:
Faculty for Mechanics and Mathematics, Kyiv National Taras Shevchenko University, Volodymyrs’ka Street 63, Kyiv, Ukraine
Email:
mre@mechmat.univ.kiev.ua
O. V. Sugakova
Affiliation:
Faculty for Mechanics and Mathematics, Kyiv National Taras Shevchenko University, Volodymyrs’ka Street 63, Kyiv, Ukraine
Email:
sugak@univ.kiev.ua
Received by editor(s):
January 27, 2003
Published electronically:
February 8, 2005
Article copyright:
© Copyright 2005
American Mathematical Society