TY - GEN
T1 - Correction of Simultaneous Bad Measurements by Exploiting the Low-rank Hankel Structure
AU - Zhang, Shuai
AU - Wang, Meng
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - This paper studies the robust principal component analysis (RPCA) problem with the objective to decompose a low-rank matrix and a sparse error matrix from their algebraic summation. If all the measurements in one column are erroneous, existing RPCA methods cannot recover the actual data in that column without additional prior information. Motivated by power system monitoring and magnetic resonance imaging (MRI) imaging, low-rank Hankel matrices are recently exploited to characterize the additional correlations among columns besides low-rankness. Exploiting the low-rank Hankel property, this paper develops an alternating-projection-based fast matrix decomposition algorithm, which can accurately recover the low-rank matrix with provable guarantees when simultaneous bad measurements happen across multiple columns consecutively. Numerical results are reported to evaluate the proposed algorithm.
AB - This paper studies the robust principal component analysis (RPCA) problem with the objective to decompose a low-rank matrix and a sparse error matrix from their algebraic summation. If all the measurements in one column are erroneous, existing RPCA methods cannot recover the actual data in that column without additional prior information. Motivated by power system monitoring and magnetic resonance imaging (MRI) imaging, low-rank Hankel matrices are recently exploited to characterize the additional correlations among columns besides low-rankness. Exploiting the low-rank Hankel property, this paper develops an alternating-projection-based fast matrix decomposition algorithm, which can accurately recover the low-rank matrix with provable guarantees when simultaneous bad measurements happen across multiple columns consecutively. Numerical results are reported to evaluate the proposed algorithm.
KW - Low-rank Hankel matrix
KW - Matrix decomposition
KW - Non-convex method
KW - Robust principal component analysis
UR - http://www.scopus.com/inward/record.url?scp=85052482777&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052482777&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437340
DO - 10.1109/ISIT.2018.8437340
M3 - Conference contribution
AN - SCOPUS:85052482777
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 646
EP - 650
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -