Change-point detection for interval-valued sequences based on the covering rectangle method
摘要
Interval-valued data, a special type of set-valued data, is extensively utilized to describe the imprecision or the vast quantities of data, thereby becoming integral to numerous statistical analyses. In this work, we investigate the problem of detecting multiple change-points on interval-valued time series without prior knowledge of the number and location of the change-points. We introduce a covering rectangle representation of interval-valued data on a two-dimensional coordinate plane and define an LCRI statistic based on it. Subsequently, we develop a novel change-point detection algorithm for interval-valued data by combining the LCRI statistic with segmentation, screening, and peak recognition techniques. The segmentation and screening techniques eliminate regions with no change-points, thus cutting down the computational complexity of this algorithm. The peak recognition techniques improve the robustness and effectiveness of the detection process. Empirical evidence from simulations and real-world datasets demonstrates the superiority of our approach in accuracy and efficiency compared to the existing atheoretical tree algorithm.