Remote Access Theory of Probability and Mathematical Statistics

Theory of Probability and Mathematical Statistics

ISSN 1547-7363(online) ISSN 0094-9000(print)

 
 

 

Asymptotic behavior of median estimators of multiple change points


Author: G. Shurenkov
Translated by: V. Semenov
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, tom 70 (2004).
Journal: Theor. Probability and Math. Statist. 70 (2005), 167-176
MSC (2000): Primary 62G20; Secondary 94A13
DOI: https://doi.org/10.1090/S0094-9000-05-00640-X
Published electronically: August 12, 2005
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider the problem of posterior estimation of multiple change points in the case of only two distributions. We find the asymptotic distribution of the difference between the median estimator of a single change point and the true change point and show that the distribution does not change if the unknown parameter is estimated by a median of the sample. We generalize the results to the case of multiple change points.


References [Enhancements On Off] (What's this?)

  • 1. 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
  • 2. 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, https://doi.org/10.1137/S0040585X97977112
  • 3. R. E. Ma{\u{\i}}\kern.15emboroda and O. V. Sugakova, The limit distribution of DP estimators of multiple change points. (to appear)
  • 4. 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
  • 5. Marc Raimondo, Minimax estimation of sharp change points, Ann. Statist. 26 (1998), no. 4, 1379–1397. MR 1647673, https://doi.org/10.1214/aos/1024691247
  • 6. V. V. Mottl', I. B. Muchnik, and V. G. Yakovlev, Optimal segmenting of experimental curves, Avtomat. i Telemekh. 8 (1983), 84-95. (Russian)
  • 7. R. E. Maĭboroda, A median test for the homogeneity of a sample, Teor. Veroyatnost. i Mat. Statist. 42 (1990), 82–87 (Russian); English transl., Theory Probab. Math. Statist. 42 (1991), 95–101. MR 1069318
  • 8. V. N. Vapnik and A. Ya. Chervonenkis, \cyr Teoriya raspoznavaniya obrazov. Statisticheskie problemy obucheniya., Izdat. “Nauka”, Moscow, 1974 (Russian). MR 0474638

Similar Articles

Retrieve articles in Theory of Probability and Mathematical Statistics with MSC (2000): 62G20, 94A13

Retrieve articles in all journals with MSC (2000): 62G20, 94A13


Additional Information

G. Shurenkov
Affiliation: Department of Probability Theory and Mathematical Statistics, Mechanics and Mathematics Faculty, National Taras Shevchenko University, Academician Glushkov Avenue 6, Kyiv 03127, Ukraine
Email: skorohod@i.com.ua

DOI: https://doi.org/10.1090/S0094-9000-05-00640-X
Keywords: Estimation of change points, limit distribution, dynamic programming algorithm, sampling median
Received by editor(s): March 14, 2003
Published electronically: August 12, 2005
Article copyright: © Copyright 2005 American Mathematical Society

American Mathematical Society