Abstract
Over the past years Robust PCA has been established as a standard tool for reliable low-rank approximation of matrices in the presence of outliers. Recently, the Robust PCA approach via nuclear norm minimization has been extended to matrices with linear structures which appear in applications such as system identification and data series analysis. At the same time it has been shown how to control the rank of a structured approximation via matrix factorization approaches. The drawbacks of these methods either lie in the lack of robustness against outliers or in their static nature of repeated batch-processing. We present a Robust Structured Low-Rank Approximation method on the Grassmannian that on the one hand allows for fast re-initialization in an online setting due to subspace identification with manifolds, and that is robust against outliers due to a smooth approximation of the \(\ell _p\)-norm cost function on the other hand. The method is evaluated in online time series forecasting tasks on simulated and real-world data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ayazoglu, M., Sznaier, M., Camps, O.I.: Fast algorithms for structured robust principal component analysis. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012, pp. 1704–1711. IEEE (2012)
Balzano, L., Nowak, R., Recht, B.: Online identification and tracking of subspaces from highly incomplete information. In: Allerton Conference on Communication, Control, and Computing, pp. 704–711 (2010)
Box, G.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and Control. Holden-Day, San Francisco (1976)
Broomhead, D.S., King, G.P.: Extracting qualitative dynamics from experimental data. Phys. D 20(2), 217–236 (1986)
Bureau of Transportation Statistics, United States Department of Transportation: US Air Carrier travel statistics (2015). http://www.rita.dot.gov/bts
Cadzow, J.A.: Signal enhancement-a composite property mapping algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(1), 49–62 (1988)
Candès, E., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58(3), 1–37 (2011)
Chu, M.T., Funderlic, R.E., Plemmons, R.J.: Structured low rank approximation. Linear Algebra Appl. 366, 157–172 (2003)
Hage, C., Kleinsteuber, M.: Robust PCA and subspace tracking from incomplete observations using \(\ell _0\)-surrogates. Comput. Stat. 29, 1–21 (2014)
He, J., Balzano, L., Szlam, A.: Incremental gradient on the grassmannian for online foreground and background separation in subsampled video. In: Computer Vision and Pattern Recognition, pp. 1568–1575 (2012)
Ishteva, M., Usevich, K., Markovsky, I.: Factorization approach to structured low-rank approximation with applications. SIAM J. Matrix Anal. Appl. 35(3), 1180–1204 (2014)
Markovsky, I.: Structured low-rank approximation and its applications. Automatica 44(4), 891–909 (2008)
Markovsky, I.: Low-Rank Approximation - Algorithms, Implementation. Springer, Applications (2014)
Seidel, F., Hage, C., Kleinsteuber, M.: pROST : a smoothed \(\ell _p\)-norm robust online subspace tracking method for realtime background subtraction in video. Mach. Vis. Appl. 25(5), 1227–1240 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hage, C., Kleinsteuber, M. (2015). Robust Structured Low-Rank Approximation on the Grassmannian. In: Vincent, E., Yeredor, A., Koldovský, Z., Tichavský, P. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2015. Lecture Notes in Computer Science(), vol 9237. Springer, Cham. https://doi.org/10.1007/978-3-319-22482-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-22482-4_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22481-7
Online ISBN: 978-3-319-22482-4
eBook Packages: Computer ScienceComputer Science (R0)