A Kernel Multiple Change-point Algorithm via Model Selection
From MaRDI portal
Publication:80474
DOI10.48550/ARXIV.1202.3878zbMATH Open1446.62120arXiv1202.3878MaRDI QIDQ80474FDOQ80474
Zaid Harchaoui, Alain Celisse, Sylvain Arlot, Sylvain Arlot, Zaid Harchaoui, Alain Celisse
Publication date: 17 February 2012
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.
Full work available at URL: https://arxiv.org/abs/1202.3878
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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Wild binary segmentation for multiple change-point detection
- Slope heuristics: overview and implementation
- A factor model approach for the joint segmentation with between-series correlation
- Multiple-Change-Point Detection for Auto-Regressive Conditional Heteroscedastic Processes
- Equivalence of distance-based and RKHS-based statistics in hypothesis testing
- Nonparametric functional data analysis. Theory and practice.
- Consistencies and rates of convergence of jump-penalized least squares estimators
- Gaussian model selection with an unknown variance
- Detecting multiple change-points in the mean of Gaussian process by model selection
- Estimating the number of change-points via Schwarz' criterion
- Algorithms for the optimal identification of segment neighborhoods
- Consistent change-point detection with kernels
- A new algorithm for fixed design regression and denoising
- New efficient algorithms for multiple change-point detection with reproducing kernels
- On the estimation of jump points in smooth curves
- Multiple breaks detection in general causal time series using penalized quasi-likelihood
- Graph-based change-point detection
- High-dimensional change-point estimation: combining filtering with convex optimization
- Joint segmentation of multivariate Gaussian processes using mixed linear models
- Least-squares estimation of an unknown number of shifts in a time series
- An introduction to support vector machines and other kernel-based learning methods.
- Hilbert space embeddings and metrics on probability measures
- Learning the Intensity of Time Events With Change-Points
- Long signal change-point detection
- Nonparametric stochastic approximation with large step-sizes
- Empirical Analysis of an Evolving Social Network
- On Grouping for Maximum Homogeneity
- Learning Theory
- Mathematical Foundations of Infinite-Dimensional Statistical Models
- Support Vector Machines
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Remarks on Inequalities for Large Deviation Probabilities
- Locality Statistics for Anomaly Detection in Time Series of Graphs
- Detecting Changes in the Mean of Functional Observations
- Optimal Detection of Changepoints With a Linear Computational Cost
- Estimating a discrete distributionviahistogram selection
- A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
- Family-wise separation rates for multiple testing
- Semi-parametric segmentation of multiple series using a DP-Lasso strategy
- Segmentation of the Poisson and negative binomial rate models: a penalized estimator
- Greedy Kernel Change-Point Detection
- Model selection for the segmentation of multiparameter exponential family distributions
- Scan B-statistic for kernel change-point detection
- Minimal penalties and the slope heuristics: a survey
- Universality, Characteristic Kernels and RKHS Embedding of Measures
- A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data
- Sequential block bootstrap in a Hilbert space with application to change point analysis
- Multiscale Change Point Inference
- Histogram selection in non Gaussian regression
- Modeling the shape of the scene: A holistic representation of the spatial envelope
- Gaussian model selection
- New concentration inequalities in product spaces
- Segmentation of the mean of heteroscedastic data via cross-validation
- A Kernel Multiple Change-point Algorithm via Model Selection
- Principal component analysis for second-order stationary vector time series
- Detecting abrupt changes of the long-range dependence or the self-similarity of a Gaussian process
Cited In (25)
- Consistent change-point detection with kernels
- A robust bootstrap change point test for high-dimensional location parameter
- Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences
- Optimal change-point detection and localization
- Fréchet change-point detection
- Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints
- Density-Difference Estimation
- Equivariant variance estimation for multiple change-point model
- Change detection using an iterative algorithm with guarantees
- Change point detection for high dimensional data via kernel measure with application to human aging brain data
- A criterion for estimating the largest linear homoscedastic zone in Gaussian data
- High dimensional change point inference: recent developments and extensions
- Multiscale Change Point Inference
- Detecting multiple change-points in the mean of Gaussian process by model selection
- kcpRS
- A Kernel Multiple Change-point Algorithm via Model Selection
- Optimal nonparametric change point analysis
- Scan B-statistic for kernel change-point detection
- Theory and applications of financial chaos index
- Nonparametric Bayesian online change point detection using kernel density estimation with nonparametric hazard function
- Kernel change point detection based on convergent cross mapping
- Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence
- Determining the number of change-point via high-dimensional cross-validation
- Optimal multiple change-point detection for high-dimensional data
- A less sensitive linear detector for the change point based on kernel smoothing method
Uses Software
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)
