Group lassoing change-points in piecewise-constant AR processes
نویسندگان
چکیده
Regularizing the least-squares criterion with the total number of coefficient changes, it is possible to estimate timevarying (TV) autoregressive (AR) models with piecewise-constant coefficients. Such models emerge in various applications including speech segmentation, biomedical signal processing, and geophysics. To cope with the inherent lack of continuity and the high computational burden when dealing with high-dimensional data sets, this article introduces a convex regularization approach enabling efficient and continuous estimation of TV-AR models. To this end, the problem is cast as a sparse regression one with grouped variables, and is solved by resorting to the group least-absolute shrinkage and selection operator (Lasso). The fresh look advocated here permeates benefits from advances in variable selection and compressive sampling to signal segmentation. An efficient blockcoordinate descent algorithm is developed to implement the novel segmentation method. Issues regarding regularization and uniqueness of the solution are also discussed. Finally, an alternative segmentation technique is introduced to improve the detection of change instants. Numerical tests using synthetic and real data corroborate the merits of the developed segmentation techniques in identifying piecewise-constant TV-AR models.
منابع مشابه
Group lassoing change-points in piecewise-constant AR
Regularizing the least-squares criterion with the total number of coefficient changes, it is possible to estimate timevarying (TV) autoregressive (AR) models with piecewise-constant coefficients. Such models emerge in various applications including speech segmentation, biomedical signal processing, and geophysics. To cope with the inherent lack of continuity and the high computational burden wh...
متن کاملDynamic Frailty and Change Point Models for Recurrent Events Data
Abstract. We present a Bayesian analysis for recurrent events data using a nonhomogeneous mixed Poisson point process with a dynamic subject-specific frailty function and a dynamic baseline intensity func- tion. The dynamic subject-specific frailty employs a dynamic piecewise constant function with a known pre-specified grid and the baseline in- tensity uses an unknown grid for the piecewise ...
متن کاملDynamic Frailty and Change Point Models for Recurrent Events Data
We present a Bayesian analysis for recurrent events data using a nonhomogeneous mixed Poisson point process with a dynamic subject-specific frailty function and a dynamic baseline intensity function. The dynamic subject-specific frailty employs a dynamic piecewise constant function with a known pre-specified grid and the baseline intensity uses an unknown grid for the piecewise constant functio...
متن کاملCatching Change-points with Lasso
We propose a new approach for dealing with the estimation of the location of change-points in one-dimensional piecewise constant signals observed in white noise. Our approach consists in reframing this task in a variable selection context. We use a penalized least-squares criterion with a `1-type penalty for this purpose. We prove some theoretical results on the estimated change-points and on t...
متن کاملAn On-line Method for Estimation of Piecewise Constant Parameters in Linear Regression Models
We present an on-line method for detecting changes and estimating parameters in AR(X) models. The method is based on the assumption of piecewise constant parameters resulting in a sparse structure of their derivative. To illustrate the algorithm and its performance, we apply it to the change in the model parameters of some ARX models. The example illustrates that the new method shows good perfo...
متن کامل