High-dimensional changepoint detection via a geometrically inspired mapping
From MaRDI portal
Abstract: High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions; usually one. We present a high-dimensional changepoint detection method that takes inspiration from geometry to map a high-dimensional time series to two dimensions. We show theoretically and through simulation that if the input series is Gaussian then the mappings preserve the Gaussianity of the data. Applying univariate changepoint detection methods to both mapped series allows the detection of changepoints that correspond to changes in the mean and variance of the original time series. We demonstrate that this approach outperforms the current state-of-the-art multivariate changepoint methods in terms of accuracy of detected changepoints and computational efficiency. We conclude with applications from genetics and finance.
Recommendations
- Spatial rank-based high-dimensional change point detection via random integration
- High dimensional change point inference: recent developments and extensions
- Consistent and powerful graph-based change-point test for high-dimensional data
- Asymptotic distribution-free change-point detection based on interpoint distances for high-dimensional data
- Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences
Cites work
- scientific article; zbMATH DE number 3766903 (Why is no real title available?)
- scientific article; zbMATH DE number 3023295 (Why is no real title available?)
- A Cluster Analysis Method for Grouping Means in the Analysis of Variance
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- A computationally efficient nonparametric approach for changepoint detection
- A nonparametric approach for multiple change point analysis of multivariate data
- CONTINUOUS INSPECTION SCHEMES
- Change-point detection in panel data
- Detecting simultaneous change points in multiple sequences
- Detection of multiple change-points in multivariate data
- Greedy Kernel Change-Point Detection
- High dimensional change point estimation via sparse projection
- High-dimensional change-point detection under sparse alternatives
- Nonparametric maximum likelihood approach to multiple change-point problems
- Optimal detection of changepoints with a linear computational cost
- Random change point models: investigating cognitive decline in the presence of missing data
- Uniform change point tests in high dimension
- Wild binary segmentation for multiple change-point detection
Cited in
(15)- Epidemic changepoint detection in the presence of nuisance changes
- Asymptotic distribution-free change-point detection based on interpoint distances for high-dimensional data
- On the trend detection of time-ordered intensity images of point processes on linear networks
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Hierarchical Spatio-Temporal Change-Point Detection
- Detecting Changes in Covariance via Random Matrix Theory
- Consistent and powerful graph-based change-point test for high-dimensional data
- Detecting changes in mixed-sampling rate data sequences
- Doubly-online changepoint detection for monitoring health status during sports activities
- Forman-Ricci flow for change detection in large dynamic data sets
- changepoint.geo
- High dimensional change point inference: recent developments and extensions
- Nonparametric Bayesian online change point detection using kernel density estimation with nonparametric hazard function
- Graphical Influence Diagnostics for Changepoint Models
- Spatial rank-based high-dimensional change point detection via random integration
Describes a project that uses
Uses Software
This page was built for publication: High-dimensional changepoint detection via a geometrically inspired mapping
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q139173)
