A variational approach for sparse component estimation and low-rank matrix recovery

被引:0
|
作者
Chen, Zhaofu [1 ]
Molina, Rafael [2 ]
Katsaggelos, Aggelos K. [1 ]
机构
[1] Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, 60208, United States
[2] Deptartmento de Ciencias de la Computacíon e I. A, Universidad de Granada, 18071 Granada, Spain
来源
Journal of Communications | 2013年 / 8卷 / 09期
关键词
Bayesian inference - Foreground detection - Network anomaly detection - Robust principal component analysis - Variational approaches;
D O I
10.12720/jcm.8.9.600-611
中图分类号
学科分类号
摘要
We propose a variational Bayesian based algorithm for the estimation of the sparse component of an outliercorrupted low-rank matrix, when linearly transformed composite data are observed. The model constitutes a generalization of robust principal component analysis. The problem considered herein is applicable in various practical scenarios, such as foreground detection in blurred and noisy video sequences and detection of network anomalies among others. The proposed algorithm models the low-rank matrix and the sparse component using a hierarchical Bayesian framework, and employs a variational approach for inference of the unknowns. The effectiveness of the proposed algorithm is demonstrated using real life experiments, and its performance improvement over regularization based approaches is shown. © 2013 Engineering and Technology Publishing.
引用
收藏
页码:600 / 611
相关论文
共 50 条
  • [1] Sparse and Low-Rank Covariance Matrix Estimation
    Zhou S.-L.
    Xiu N.-H.
    Luo Z.-Y.
    Kong L.-C.
    Journal of the Operations Research Society of China, 2015, 3 (02) : 231 - 250
  • [2] Improved sparse low-rank matrix estimation
    Parekh, Ankit
    Selesnick, Ivan W.
    SIGNAL PROCESSING, 2017, 139 : 62 - 69
  • [3] LOW-RANK MATRIX COMPLETION BY VARIATIONAL SPARSE BAYESIAN LEARNING
    Babacan, S. Derin
    Luessi, Martin
    Molina, Rafael
    Katsaggelos, Aggelos K.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 2188 - 2191
  • [4] Sparse Bayesian Methods for Low-Rank Matrix Estimation
    Babacan, S. Derin
    Luessi, Martin
    Molina, Rafael
    Katsaggelos, Aggelos K.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (08) : 3964 - 3977
  • [5] Sparse Array Imaging Using Low-Rank Matrix Recovery
    Rajamaki, Robin
    Koivunen, Visa
    2017 IEEE 7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2017,
  • [6] A Sparse and Low-Rank Matrix Recovery Model for Saliency Detection
    Wang, Chao
    Li, Jing
    Li, KeXin
    Zhuang, Yi
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2018, 2018, 11323 : 129 - 139
  • [7] Noncoherent Sparse Subarrays for DOA Estimation Based on Low-Rank and Sparse Recovery
    Leite, Wesley S.
    De Lamare, Rodrigo C.
    2022 30TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2022), 2022, : 1751 - 1755
  • [8] Sparse and Low-Rank Matrix Decompositions
    Chandrasekaran, Venkat
    Sanghavi, Sujay
    Parrilo, Pablo A.
    Willsky, Alan S.
    2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 962 - +
  • [9] Sharp RIP bound for sparse signal and low-rank matrix recovery
    Cai, T. Tony
    Zhang, Anru
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 35 (01) : 74 - 93
  • [10] Low-Rank Matrix Recovery With Simultaneous Presence of Outliers and Sparse Corruption
    Rahmani, Mostafa
    Atia, George K.
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2018, 12 (06) : 1170 - 1181