Conference proceeding
ONLINE NONNEGATIVE MATRIX FACTORIZATION WITH OUTLIERS
2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, Vol.2016-, pp.2662-2666
International Conference on Acoustics Speech and Signal Processing ICASSP
03/01/2016
DOI: 10.1109/ICASSP.2016.7472160
Abstract
We propose an optimization framework for performing online Non-negative Matrix Factorization (NMF) in the presence of outliers, based on l(1) regularization and stochastic approximation. Due to the online nature of the algorithm, the proposed method has extremely low computational and storage complexity and is thus particularly applicable in this age of BigData. Furthermore, our algorithm shows promising performance in dealing with outliers, which previous online NMF algorithms fail to cope with. Convergence analysis shows the dictionary learned by our algorithm converges to that learned by its batch counterpart almost surely, as data size tends to infinity. We show numerically on a range of face datasets that our algorithm is superior to the state-of-the-art NMF algorithms in terms of running time, basis representations and reconstruction of original images. We also observe that our algorithm performs well even when the density of outliers reaches 40%. We provide explanations behind this seemingly surprising result.
Details
- Title: Subtitle
- ONLINE NONNEGATIVE MATRIX FACTORIZATION WITH OUTLIERS
- Creators
- Renbo Zhao - National University of SingaporeVincent Y. F. Tan - National University of Singapore
- Resource Type
- Conference proceeding
- Publication Details
- 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, Vol.2016-, pp.2662-2666
- Publisher
- IEEE
- Series
- International Conference on Acoustics Speech and Signal Processing ICASSP
- DOI
- 10.1109/ICASSP.2016.7472160
- ISSN
- 1520-6149
- eISSN
- 2379-190X
- Number of pages
- 5
- Language
- English
- Date published
- 03/01/2016
- Academic Unit
- Business Analytics
- Record Identifier
- 9984446529902771
Metrics
1 Record Views