 Distributed estimation and its fast algorithm for change-point in location models*Ping Cao and Zhiming Xia Communications in Statistics - Theory and Methods, 2022, vol. 51, issue 23, 8328-8348 Abstract: Change point detection has been widely used in quality control, earthquake disaster prediction and other fields. Existing change-point analysis methods rarely take into account the computational complexity, memory requirements and privacy issues under large data size. In this paper, we propose a distributed fast algorithm for change-point estimation when data are divided into many computers. Based on a subsequence data stored in one single machine, we get a change-point pre-estimator which is used to construct an interval covering the true change point with large probability, and then search the change-point more precisely on this interval among all machines. The final estimator by the above algorithm is proved to have consistency and limiting distribution with the same performance under the data-centralized case. The effectiveness of our algorithm is verified by sufficient numerical experiments which show that the asymptotic properties of our method are very close to that of traditional one, but with much less computation time. Date: 2022 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:taf:lstaxx:v:51:y:2022:i:23:p:8328-8348 Ordering information: This journal article can be ordered from DOI: 10.1080/03610926.2021.1894447 Access Statistics for this article Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.