Nonparametric maximum likelihood approach to multiple change-point problems

Abstract

In multiple change-point problems, different data segments often follow different distributions, for which the changes may occur in the mean, scale or the entire distribution from one segment to another. Without the need to know the number of change-points in advance, we propose a nonparametric maximum likelihood approach to detecting multiple change-points. Our method does not impose any parametric assumption on the underlying distributions of the data sequence, which is thus suitable for detection of any changes in the distributions. The number of change-points is determined by the Bayesian information criterion and the locations of the change-points can be estimated via the dynamic programming algorithm and the use of the intrinsic order structure of the likelihood function. Under some mild conditions, we show that the new method provides consistent estimation with an optimal rate. We also suggest a prescreening procedure to exclude most of the irrelevant points prior to the implementation of the nonparametric likelihood method. Simulation studies show that the proposed method has satisfactory performance of identifying multiple change-points in terms of estimation accuracy and computation time.

Published in at http://dx.doi.org/10.1214/14-AOS1210 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (16)

• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Rejoinder to "Least angle regression" by Efron et al
• Least Angle Regression
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Optimal detection of changepoints with a linear computational cost
• A Kernel Multiple Change-point Algorithm via Model Selection
• Goodness-of-fit tests via phi-divergences
• The screening and ranking algorithm to detect DNA copy number variations
• Consistencies and rates of convergence of jump-penalized least squares estimators
• Graph-Based Change-Point Detection

Cited by in corpus (22)

• Selective review of offline change point detection methods
• Narrowest-Over-Threshold Detection of Multiple Change-points and Change-point-like Features
• Change-point detection in high-dimensional covariance structure
• Change-point detection in dynamic networks via graphon estimation
• Changepoint analysis of historical battle deaths
• Data segmentation algorithms: Univariate mean change and beyond
• Change point localization in dependent dynamic nonparametric random dot product graphs
• A Log-Linear Non-Parametric Online Changepoint Detection Algorithm based on Functional Pruning
• Change Points via Probabilistically Pruned Objectives
• Nonparametric data segmentation in multivariate time series via joint characteristic functions
• A computationally efficient nonparametric approach for changepoint detection
• Smoothing splines for discontinuous signals
• Hypothesis testing for populations of networks
• Pre-treatment of outliers and anomalies in plant data: Methodology and case study of a Vacuum Distillation Unit
• Degrees-of-freedom penalized piecewise regression
• Structural break analysis in high-dimensional covariance structure
• Nonparametric Multiple Change Point Detection for Non-Stationary Times Series
• Optimal Change-Point Detection with Training Sequences in the Large and Moderate Deviations Regimes
• Nonparametric Detection of Multiple Location-Scale Change Points via Wild Binary Segmentation
• Process Knowledge Driven Change Point Detection for Automated Calibration of Discrete Event Simulation Models Using Machine Learning
• Hierarchical Change-Point Detection for Multivariate Time Series via a Ball Detection Function
• Change Point Detection by Cross-Entropy Maximization