Robust PCA via Dictionary Based Outlier Pursuit

Xingguo Li; Jineng Ren; Sirisha Rambhatla; Yangyang Xu; Jarvis Haupt

doi:10.1109/ICASSP.2018.8461593

Robust PCA via Dictionary Based Outlier Pursuit

Xingguo Li, Jineng Ren, Sirisha Rambhatla, Yangyang Xu, Jarvis Haupt

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

In this paper, we examine the problem of locating vector outliers from a large number of inliers, with a particular focus on the case where the outliers are represented in a known basis or dictionary. Using a convex demixing formulation, we provide provable guarantees for exact recovery of the space spanned by the inliers and the supports of the outlier columns, even when the rank of inliers is high and the number of outliers is a constant proportion of total observations. Comprehensive numerical experiments on both synthetic and hyper-spectral imaging real datasets demonstrate the efficiency of our proposed method.

Original language	English (US)
Title of host publication	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4699-4703
Number of pages	5
ISBN (Print)	9781538646588
DOIs	https://doi.org/10.1109/ICASSP.2018.8461593
State	Published - Sep 10 2018
Event	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Calgary, Canada Duration: Apr 15 2018 → Apr 20 2018

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2018-April
ISSN (Print)	1520-6149

Other

Other	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
Country/Territory	Canada
City	Calgary
Period	4/15/18 → 4/20/18

Bibliographical note

Funding Information:
Acknowledgment. The authors acknowledge support from the DARPA Young Faculty Award, Grant N66001-14-1-4047.

Publisher Copyright:
© 2018 IEEE.

Keywords

Hyperspectral imaging
Outlier identification
Robust PCA

Publisher link

10.1109/ICASSP.2018.8461593

Find It

Find It at U of M Libraries

Cite this

Li, X., Ren, J., Rambhatla, S., Xu, Y., & Haupt, J. (2018). Robust PCA via Dictionary Based Outlier Pursuit. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (pp. 4699-4703). [8461593] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2018-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2018.8461593

Robust PCA via Dictionary Based Outlier Pursuit. / Li, Xingguo; Ren, Jineng; Rambhatla, Sirisha et al.

2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. p. 4699-4703 8461593 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2018-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Li, X, Ren, J, Rambhatla, S, Xu, Y & Haupt, J 2018, Robust PCA via Dictionary Based Outlier Pursuit. in 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings., 8461593, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2018-April, Institute of Electrical and Electronics Engineers Inc., pp. 4699-4703, 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018, Calgary, Canada, 4/15/18. https://doi.org/10.1109/ICASSP.2018.8461593

Li X, Ren J, Rambhatla S, Xu Y, Haupt J. Robust PCA via Dictionary Based Outlier Pursuit. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. p. 4699-4703. 8461593. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2018.8461593

Li, Xingguo ; Ren, Jineng ; Rambhatla, Sirisha et al. / Robust PCA via Dictionary Based Outlier Pursuit. 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 4699-4703 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{0cf9ccacfd0140fd82fdff007afcf845,

title = "Robust PCA via Dictionary Based Outlier Pursuit",

abstract = "In this paper, we examine the problem of locating vector outliers from a large number of inliers, with a particular focus on the case where the outliers are represented in a known basis or dictionary. Using a convex demixing formulation, we provide provable guarantees for exact recovery of the space spanned by the inliers and the supports of the outlier columns, even when the rank of inliers is high and the number of outliers is a constant proportion of total observations. Comprehensive numerical experiments on both synthetic and hyper-spectral imaging real datasets demonstrate the efficiency of our proposed method.",

keywords = "Hyperspectral imaging, Outlier identification, Robust PCA",

author = "Xingguo Li and Jineng Ren and Sirisha Rambhatla and Yangyang Xu and Jarvis Haupt",

note = "Funding Information: Acknowledgment. The authors acknowledge support from the DARPA Young Faculty Award, Grant N66001-14-1-4047. Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 ; Conference date: 15-04-2018 Through 20-04-2018",

year = "2018",

month = sep,

day = "10",

doi = "10.1109/ICASSP.2018.8461593",

language = "English (US)",

isbn = "9781538646588",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4699--4703",

booktitle = "2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings",

}

TY - GEN

T1 - Robust PCA via Dictionary Based Outlier Pursuit

AU - Li, Xingguo

AU - Ren, Jineng

AU - Rambhatla, Sirisha

AU - Xu, Yangyang

AU - Haupt, Jarvis

PY - 2018/9/10

Y1 - 2018/9/10

N2 - In this paper, we examine the problem of locating vector outliers from a large number of inliers, with a particular focus on the case where the outliers are represented in a known basis or dictionary. Using a convex demixing formulation, we provide provable guarantees for exact recovery of the space spanned by the inliers and the supports of the outlier columns, even when the rank of inliers is high and the number of outliers is a constant proportion of total observations. Comprehensive numerical experiments on both synthetic and hyper-spectral imaging real datasets demonstrate the efficiency of our proposed method.

AB - In this paper, we examine the problem of locating vector outliers from a large number of inliers, with a particular focus on the case where the outliers are represented in a known basis or dictionary. Using a convex demixing formulation, we provide provable guarantees for exact recovery of the space spanned by the inliers and the supports of the outlier columns, even when the rank of inliers is high and the number of outliers is a constant proportion of total observations. Comprehensive numerical experiments on both synthetic and hyper-spectral imaging real datasets demonstrate the efficiency of our proposed method.

KW - Hyperspectral imaging

KW - Outlier identification

KW - Robust PCA

UR - http://www.scopus.com/inward/record.url?scp=85054289181&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054289181&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2018.8461593

DO - 10.1109/ICASSP.2018.8461593

M3 - Conference contribution

AN - SCOPUS:85054289181

SN - 9781538646588

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

SP - 4699

EP - 4703

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 15 April 2018 through 20 April 2018

ER -

Robust PCA via Dictionary Based Outlier Pursuit

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this