LOw-rank data modeling via the minimum description length principle

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 2165-2168

  Ramírez, Ignacio ^a   Sapiro, Guillermo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Low rank matrix estimation; MDL; PCA; Robust

Indexed keywords

COMPLEX BACKGROUND; FORMAL APPROACH; INFORMATION-THEORETIC APPROACH; LOW RANK; LOW-RANK MATRICES; MDL; MINIMUM DESCRIPTION LENGTH PRINCIPLE; PCA; ROBUST; STATISTICAL INFERENCE; THEORETICAL RESULT; VIDEO SEQUENCES;

COMPUTER VISION; DATA MINING; INFORMATION THEORY; SIGNAL PROCESSING;

MATRIX ALGEBRA;

EID: 84867602276     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6288341     Document Type: Conference Paper

References (12)

1. E. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?," Journal of the ACM, vol. 58, no. 3, May 2011.
2. J. Wright, A. Ganesh, S. Rao, Y. Peng, and Y. Ma, "Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization," in Adv. NIPS, Dec. 2009.
3. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference and Prediction, Springer, 2nd edition, Feb. 2009.
4. J. Rissanen, "Modeling by shortest data description," Automatica, vol. 14, pp. 465-471, 1978.
5. A. Barron, J. Rissanen, and B. Yu, "The minimum description length principle in coding and modeling," IEEE Trans. IT, vol. 44, no. 6, pp. 2743-2760, 1998.
6. M. Fazel, H. Hindi, and S. Boyd, "A rank minimization heuristic with application to minimum order system approximation," in Proc. of the ACC 2001, Jun. 2001, vol. 6, pp. 4734-4739.
7. N. Srebro and A. Shraibman, "Rank, trace-norm and maxnorm," in Proc. of COLT 2005, Jun. 2005.
8. J. Rissanen, Stochastic Complexity in Statistical Inquiry, Singapore: World Scientific, 1992.
9. T. Cover and J. Thomas, Elements of Information Theory, John Wiley and Sons, Inc., 2 edition, 2006.
10. S. Li, "Concise formulas for the area and volume of a hyperspherical cap," Asian J. Math. Stat., vol. 4, pp. 66-70, 2011.
11. T. M. Cover, "Enumerative source encoding," IEEE Trans. IT, vol. 19, no. 1, pp. 73-77, 1973.
12. Z. Lin, M. Chen, and Y. Ma, "The Augmented Lagrange Multiplier Method for exact recovery of corrupted low-rank matrices," http://arxiv.org/abs/1009.5055.