Group lassoing change-points in piecewise-stationary AR signals

17th DSP 2011 International Conference on Digital Signal Processing, Proceedings

Volumn , Issue , 2011, Pages

  Angelosante, Daniele ^a   Giannakis, Georgios B ^b  

^a ABB SWITZERLAND LTD   (Switzerland)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTO REGRESSIVE MODELS; BIOMEDICAL SIGNAL PROCESSING; CHANGE-POINTS; COMPRESSIVE SAMPLING; COMPUTATIONAL BURDEN; HIGH DIMENSIONAL DATA; LEAST SQUARE; NUMERICAL TESTS; REGULARIZATION APPROACH; SEGMENTATION METHODS; SEGMENTATION TECHNIQUES; SELECTION OPERATORS; SIGNAL SEGMENTATION; SPARSE REGRESSION; SPEECH SEGMENTATION; SYNTHETIC AND REAL DATA; TIME VARYING; VARIABLE SELECTION;

DIGITAL SIGNAL PROCESSING;

EID: 80053164892     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDSP.2011.6005007     Document Type: Conference Paper

References (20)

1. P. Stoica and R. L. Moses, Introduction to Spectral Analysis, Prentice-Hall, New Jersey, 1997.
2. N. Dobigeon, J.-Y. Tourneret, and M. Davy, "Joint segmentation of piecewise constant autoregressive processes by using a hierarchical model and a Bayesian sampling approach," IEEE Transactions on Signal Processing, vol. 55, no. 4, pp. 1251-1263, Apr. 2007. (Pubitemid 46563152)
3. M. Lavielle, "Optimal segmentation of random processes," IEEE Transactions on Signal Processing, vol. 46, no. 5, pp. 1365-1373, May 1998. (Pubitemid 128743874)
4. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Application, Prentice-Hall, Englewood Cliffs, NJ, USA, 1993.
5. M. G. Hall, A. V. Oppenheim, and A. S. Willsky, "Timevarying parametric modeling of speech," Signal Processing, vol. 5, no. 3, pp. 267-285, May 1983.
6. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," Journal of the Royal Statistical Society, Series B, vol. 68, no. 1, pp. 49-67, 2006. (Pubitemid 43415335)
7. P. J. Brockwell and R. A. Davis, Time Series: Theory and Methods, Springer-Verlag, New York, NY, USA, 1990.
8. L. Boysen, A. Kempe, V. Liebscher, A. Munk, and O. Wittich, "Consistencies and rates of convergence of jump-penalized least-squares estimators," Annals of Statistics, vol. 37, no. 1, pp. 157-183, Feb. 2009.
9. Z. Harchaoui and C. Levy-Leduc, "Catching change-points with Lasso," in Proceedings of the Advanced Neural Information Processes Systems, Vancouver, Canada, Dec. 2008.
10. A. Willsky and H. Jones, "A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems," IEEE Transactions on Automatic Control, vol. 21, no. 1, pp. 108-112, Feb. 1976.
11. U. Appel and A. V. Brandt, "Adaptive sequential segmentation of piecewise stationary time series," Information Sciences, vol. 29, no. 1, pp. 27-56, Feb. 1983.
12. D. Rudoy, T. F. Quatieri, and P. J. Wolfe, "Time-varying autoregressive tests for multiscale speech analysis," in Proceedings of Interspeech, Brighton, UK, Sept. 2009.
13. F. Gustafsson, "The marginalized likelihood ratio test for detecting abrupt changes," IEEE Transactions on Automatic Control, vol. 41, no. 1, pp. 66-78, Jan. 1996. (Pubitemid 126768439)
14. R. Tibshirani, "Regression shrinkage and selection via the Lasso," Journal of the Royal Statistical Society, Series B, vol. 58, no. 1, pp. 267-288, 1996.
15. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Annals of Statistics, vol. 32, pp. 407-499, 2004. (Pubitemid 41250302)
16. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999.
17. A.T. Puig, A. Wiesel, and A.O. Hero, "A multidimensional shrinkage-thresholding operator," in Proceedings of the 15th Workshop on Statistical Signal Processing, Cardiff, UK, Sept. 2009.
18. P. Tseng, "Convergence of a block coordinate descent method for nondifferentiable minimization," Journal of Optimization Theory and Applications, vol. 109, no. 3, pp. 475-494, June 2001.
19. J. Fan and R. Li, "Variable selection via nonconcave penalized likelihood and its oracle properties," Journal of the American Statistical Association, vol. 96, pp. 1348-1360, Dec. 2001. (Pubitemid 33695585)
20. R. Tibshirani, M. Saunders, S. Rosset, J. Zhu, and K. Knight, "Sparsity and smoothness via the fused Lasso," Journal of the Royal Statistical Society Series B, vol. 67, no. 1, pp. 91-108, 2005. (Pubitemid 40167043)