A kernel multiple change-point algorithm via model selection
From MaRDI portal
Nonparametric hypothesis testing (62G10) Asymptotic properties of nonparametric inference (62G20) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Applications of statistics to environmental and related topics (62P12) Order statistics; empirical distribution functions (62G30)
Abstract: We tackle the change-point problem with data belonging to a general set. We build a penalty for choosing the number of change-points in the kernel-based method of Harchaoui and Capp{'e} (2007). This penalty generalizes the one proposed by Lebarbier (2005) for one-dimensional signals. We prove a non-asymptotic oracle inequality for the proposed method, thanks to a new concentration result for some function of Hilbert-space valued random variables. Experiments on synthetic data illustrate the accuracy of our method, showing that it can detect changes in the whole distribution of data, even when the mean and variance are constant.
Recommendations
- Consistent change-point detection with kernels
- New efficient algorithms for multiple change-point detection with reproducing kernels
- Detecting multiple change-points in the mean of Gaussian process by model selection
- Scan B-statistic for kernel change-point detection
- Multiple Change-Point Estimation With a Total Variation Penalty
Cites work
- scientific article; zbMATH DE number 5957198 (Why is no real title available?)
- scientific article; zbMATH DE number 432498 (Why is no real title available?)
- scientific article; zbMATH DE number 49190 (Why is no real title available?)
- scientific article; zbMATH DE number 2034508 (Why is no real title available?)
- scientific article; zbMATH DE number 6303356 (Why is no real title available?)
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- A factor model approach for the joint segmentation with between-series correlation
- A kernel multiple change-point algorithm via model selection
- A kernel two-sample test
- A new algorithm for fixed design regression and denoising
- A nonparametric approach for multiple change point analysis of multivariate data
- Algorithms for the optimal identification of segment neighborhoods
- An introduction to support vector machines and other kernel-based learning methods.
- Concentration inequalities. A nonasymptotic theory of independence
- Consistencies and rates of convergence of jump-penalized least squares estimators
- Consistent change-point detection with kernels
- Detecting Changes in the Mean of Functional Observations
- Detecting abrupt changes of the long-range dependence or the self-similarity of a Gaussian process
- Detecting multiple change-points in the mean of Gaussian process by model selection
- Empirical Analysis of an Evolving Social Network
- Equivalence of distance-based and RKHS-based statistics in hypothesis testing
- Estimating a discrete distribution via histogram selection
- Estimating the number of change-points via Schwarz' criterion
- Family-wise separation rates for multiple testing
- Frames, reproducing kernels, regularization and learning
- Gaussian model selection
- Gaussian model selection with an unknown variance
- Graph-based change-point detection
- Greedy Kernel Change-Point Detection
- High-dimensional change-point estimation: combining filtering with convex optimization
- Hilbert space embeddings and metrics on probability measures
- Histogram selection in non Gaussian regression
- Joint segmentation of multivariate Gaussian processes using mixed linear models
- Learning Theory
- Learning the Intensity of Time Events With Change-Points
- Least-squares estimation of an unknown number of shifts in a time series
- Locality Statistics for Anomaly Detection in Time Series of Graphs
- Long signal change-point detection
- Mathematical foundations of infinite-dimensional statistical models
- Minimal penalties and the slope heuristics: a survey
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Model selection for the segmentation of multiparameter exponential family distributions
- Modeling the shape of the scene: A holistic representation of the spatial envelope
- Multiple breaks detection in general causal time series using penalized quasi-likelihood
- Multiple-Change-Point Detection for Auto-Regressive Conditional Heteroscedastic Processes
- Multiscale change point inference. With discussion and authors' reply
- New concentration inequalities in product spaces
- New efficient algorithms for multiple change-point detection with reproducing kernels
- Nonparametric functional data analysis. Theory and practice.
- Nonparametric stochastic approximation with large step-sizes
- On Grouping for Maximum Homogeneity
- On the estimation of jump points in smooth curves
- Optimal detection of changepoints with a linear computational cost
- Principal component analysis for second-order stationary vector time series
- Remarks on Inequalities for Large Deviation Probabilities
- Scan B-statistic for kernel change-point detection
- Segmentation of the Poisson and negative binomial rate models: a penalized estimator
- Segmentation of the mean of heteroscedastic data via cross-validation
- Semi-parametric segmentation of multiple series using a DP-Lasso strategy
- Semigroup kernels on measures.
- Sequential block bootstrap in a Hilbert space with application to change point analysis
- Slope heuristics: overview and implementation
- Support Vector Machines
- Universality, Characteristic Kernels and RKHS Embedding of Measures
- Wild binary segmentation for multiple change-point detection
Cited in
(27)- Optimal multiple change-point detection for high-dimensional data
- Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences
- Optimal change-point detection and localization
- A robust bootstrap change point test for high-dimensional location parameter
- Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints
- Equivariant variance estimation for multiple change-point model
- Change surfaces for expressive multidimensional changepoints and counterfactual prediction
- Nonparametric Bayesian online change point detection using kernel density estimation with nonparametric hazard function
- Kernel change point detection based on convergent cross mapping
- Fréchet change-point detection
- Consistent change-point detection with kernels
- High dimensional change point inference: recent developments and extensions
- Detecting multiple change-points in the mean of Gaussian process by model selection
- Optimal nonparametric change point analysis
- Change detection using an iterative algorithm with guarantees
- Determining the number of change-point via high-dimensional cross-validation
- Scan B-statistic for kernel change-point detection
- A criterion for estimating the largest linear homoscedastic zone in Gaussian data
- Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence
- kcpRS
- Multiscale change point inference. With discussion and authors' reply
- Density-difference estimation
- Theory and applications of financial chaos index
- A kernel multiple change-point algorithm via model selection
- Change point detection for high dimensional data via kernel measure with application to human aging brain data
- New efficient algorithms for multiple change-point detection with reproducing kernels
- A less sensitive linear detector for the change point based on kernel smoothing method
This page was built for publication: A kernel multiple change-point algorithm via model selection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q80474)
