High dimensional change-point detection: a complete graph approach
The aim of online change-point detection is for a accurate, timely discovery of structural breaks. As data dimension outgrows the number of data in observation, online detection becomes challenging. Existing methods typically test only the change of mean, which omit the practical aspect of change of variance. We propose a complete graph-based, change-point detection algorithm to detect change of mean and variance from low to high-dimensional online data with a variable scanning window. Inspired by complete graph structure, we introduce graph-spanning ratios to map high-dimensional data into metrics, and then test statistically if a change of mean or change of variance occurs. Theoretical study shows that our approach has the desirable pivotal property and is powerful with prescribed error probabilities. We demonstrate that this framework outperforms other methods in terms of detection power. Our approach has high detection power with small and multiple scanning window, which allows timely detection of change-point in the online setting. Finally, we applied the method to financial data to detect change-points in S&P 500 stocks.
Code (0)
등록된 구현이 없습니다.
Tasks
Change Point DetectionVocal Bursts Intensity PredictionSimilar Papers 제목 키워드 기반
Change point detection for graphical models in the presence of missing values
We propose estimation methods for change points in high-dimensional covariance structures with an emphasis on challenging scenarios with missing values. We advocate three imputation like methods and investigate their imp…
Change Point DetectionImputationMissing ValuesModel Selection+2Online Graph-Based Change-Point Detection for High Dimensional Data
Online change-point detection (OCPD) is important for application in various areas such as finance, biology, and the Internet of Things (IoT). However, OCPD faces major challenges due to high-dimensionality, and it is st…
Change Point DetectionVocal Bursts Intensity PredictionOnline Structural Change-point Detection of High-dimensional Streaming Data via Dynamic Sparse Subspace Learning
High-dimensional streaming data are becoming increasingly ubiquitous in many fields. They often lie in multiple low-dimensional subspaces, and the manifold structures may change abruptly on the time scale due to pattern …
Change Point DetectionWATCH: Wasserstein Change Point Detection for High-Dimensional Time Series Data
Detecting relevant changes in dynamic time series data in a timely manner is crucially important for many data analysis tasks in real-world settings. Change point detection methods have the ability to discover changes in…
Activity RecognitionChange Point DetectionHuman Activity RecognitionTime Series+2Latent Space Unsupervised Semantic Segmentation
The development of compact and energy-efficient wearable sensors has led to an increase in the availability of biosignals. To analyze these continuously recorded, and often multidimensional, time series at scale, being a…
Change Point DetectionSegmentationSemantic SegmentationTime Series+2