TY - GEN
T1 - Group lassoing change-points in piecewise-stationary AR signals
AU - Angelosante, Daniele
AU - Giannakis, Georgios B
PY - 2011/9/29
Y1 - 2011/9/29
N2 - Regularizing the least-squares criterion with the total number of coefficient changes, it is possible to estimate time-varying (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 paper 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 block-coordinate 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.
AB - Regularizing the least-squares criterion with the total number of coefficient changes, it is possible to estimate time-varying (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 paper 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 block-coordinate 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.
UR - http://www.scopus.com/inward/record.url?scp=80053164892&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80053164892&partnerID=8YFLogxK
U2 - 10.1109/ICDSP.2011.6005007
DO - 10.1109/ICDSP.2011.6005007
M3 - Conference contribution
AN - SCOPUS:80053164892
SN - 9781457702747
T3 - 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings
BT - 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings
T2 - 17th International Conference on Digital Signal Processing, DSP 2011
Y2 - 6 July 2011 through 8 July 2011
ER -