Successive nonnegative projection algorithm for robust nonnegative blind source separation

SIAM Journal on Imaging Sciences

Volumn 7, Issue 2, 2014, Pages 1420-1450

  Gillis, Nicolas ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

Hyperspectral unmixing; Nonnegative blind source separation; Nonnegative matrix factorization; Pure pixel assumption; Robustness to noise; Separability

Indexed keywords

BLIND SOURCE SEPARATION; SPECTROSCOPY;

HYPERSPECTRAL UNMIXING; NON NEGATIVES; NONNEGATIVE MATRIX FACTORIZATION; PURE-PIXEL ASSUMPTION; ROBUSTNESS TO NOISE; SEPARABILITY;

ALGORITHMS;

EID: 84903386859     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/130946782     Document Type: Article

References (34)

1. A. Ambikapathi, T.-H. Chan, C.-Y. Chi, and K. Keizer, Hyperspectral data geometry based estimation of number of endmembers using p-norm based pure pixel identification, IEEE Trans. Geosci. Remote Sensing, 51 (2013), pp. 2753-2769.
2. U.M.C. Araújo, B.T.C. Saldanha, R.K.H. Galvão, T. Yoneyama, H.C. Chame, and V. Visani, The successive projections algorithm for variable selection in spectroscopic multicomponent analysis, Chemometr. Intell. Lab. Syst., 57 (2001), pp. 65-73.
3. S. Arora, R. Ge, Y. Halpern, D. Mimno, A. Moitra, D. Sontag, Y. Wu, and M. Zhu, A practical algorithm for topic modeling with provable guarantees, in Proceedings of the International Conference on Machine Learning (ICML '13), Vol. 28, 2013, pp. 280-288.
4. S. Arora, R. Ge, R. Kannan, and A. Moitra, Computing a nonnegative matrix factorization-provably, in Proceedings of the 44th Annual ACM Symposium on Theory of Computing (STOC '12), 2012, pp. 145-162.
5. S. Arora, R. Ge, and A. Moitra, Learning topic models-going beyond SVD, in Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS '12), 2012, pp. 1-10.
6. J.M. Bioucas-Dias, A. Plaza, N. Dobigeon, M. Parente, Q. Du, P. Gader, and J. Chanussot, Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches, IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens., 5 (2012), pp. 354-379.
7. V. Bittorf, B. Recht, E. Ré, and J.A. Tropp, Factoring nonnegative matrices with linear programs, in Proceedings of the 26th Annual Conference on Neural Information Processing Systems (NIPS '12), 2012, pp. 1223-1231.
8. T.-H. Chan, W.-K. Ma, A. Ambikapathi, and C.-Y. Chi, A simplex volume maximization framework for hyperspectral endmember extraction, IEEE Trans. Geosci. Remote Sensing, 49 (2011), pp. 4177-4193.
9. T.-H. Chan, W.-K. Ma, C.-Y. Chi, and Y. Wang, A convex analysis framework for blind separation of non-negative sources, IEEE Trans. Signal Process., 56 (2008), pp. 5120-5134.
10. K. Devarajan, Nonnegative matrix factorization: An analytical and interpretive tool in computational biology, PLoS Comput. Biol., 4 (2008), e1000029.
11. W. Ding, M.H. Rohban, P. Ishwar, and V. Saligrama, Topic discovery through data dependent and random projections, in Proceedings of the International Conference on Machine Learning (ICML '13), Vol. 28, 2013, pp. 471-479.
12. E. Elhamifar, G. Sapiro, and R. Vidal, See all by looking at a few: Sparse modeling for finding representative objects, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '12), 2012, pp. 1600-1607.
13. E. Esser, M. Moller, S. Osher, G. Sapiro, and J. Xin, A convex model for nonnegative matrix factorization and dimensionality reduction on physical space, IEEE Trans. Image Process., 21 (2012), pp. 3239-3252.
14. X. Fu, W.-K. Ma, T.-H. Chan, J.M. Bioucas-Dias, and M.-D. Iordache, Greedy algorithms for pure pixel identification in hyperspectral unmixing: A multiple-measurement vector viewpoint, in Proceedings of the European Signal Processing Conference (EUSIPCO '13), 2013.
15. N. Gillis, Sparse and unique nonnegative matrix factorization through data preprocessing, J. Mach. Learn. Res., 13 (2012), pp. 3349-3386.
16. N. Gillis, Robustness analysis of Hottopixx, a linear programming model for factoring nonnegative matrices, SIAM J. Matrix Anal. Appl., 34 (2013), pp. 1189-1212.
17. N. Gillis, The why and how of nonnegative matrix factorization, in Regularization, Optimization, Kernels, and Support Vector Machines, J.A.K. Suykens, M. Signoretto, and A. Argyriou, eds., Chapman & Hall/CRC, Boca Raton, FL, to appear (arXiv:1401.5226).
18. N. Gillis and F. Glineur, Accelerated multiplicative updates and hierarchical ALS algorithms for nonnegative matrix factorization, Neural Comput., 24 (2012), pp. 1085-1105.
19. N. Gillis and R. Luce, Robust near-separable nonnegative matrix factorization using linear optimization, J. Mach. Learn. Res., 15 (2014), pp. 1249-1280.
20. N. Gillis and S.A. Vavasis, Semidefinite Programming Based Preconditioning for More Robust Near- Separable Nonnegative Matrix Factorization, preprint, arXiv:1310.2273, 2013.
21. N. Gillis and S.A. Vavasis, Fast and robust recursive algorithms for separable nonnegative matrix factorization, IEEE Trans. Pattern Anal. Mach. Intell., 36 (2014), pp. 698-714.
22. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
23. J.-B. Hiriart-Urruty and C. Lemaréchal, Fundamentals of Convex Analysis, Springer, Berlin, 2001.
24. A. Kumar, private communication, 2013.
25. A. Kumar, V. Sindhwani, and P. Kambadur, Fast conical hull algorithms for near-separable nonnegative matrix factorization, in Proceedings of the International Conference on Machine Learning (ICML '13), Vol. 28, 2013, pp. 231-239.
26. D.D. Lee and H.S. Seung, Learning the parts of objects by nonnegative matrix factorization, Nature, 401 (1999), pp. 788-791.
27. W.-K. Ma, J.M. Bioucas-Dias, P. Gader, T.-H. Chan, N. Gillis, A. Plaza, A. Ambikapathi, and C.-Y. Chi, A signal processing perspective on hyperspectral unmixing: Insights from remote sensing, IEEE Signal Process. Mag., 31 (2014), pp. 67-81.
28. T. Mizutani, Ellipsoidal rounding for nonnegative matrix factorization under noisy separability, J.Mach. Learn. Res., 15 (2014), pp. 1011-1039.
29. Yu. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course, Kluwer Academic Publishers, Boston, MA, 2004.
30. V.P. Pauca, J. Piper, and R.J. Plemmons, Nonnegative matrix factorization for spectral data analysis, Lin. Alg. Appl., 406 (2006), pp. 29-47.
31. H. Ren and C.-I. Chang, Automatic spectral target recognition in hyperspectral imagery, IEEE Trans. Aero. Electron. Syst., 39 (2003), pp. 1232-1249.
32. F. Shahnaz, M.W. Berry, V.P. Pauca, and R.J. Plemmons, Document clustering using nonnegative matrix factorization, Inform. Process. Manag., 42 (2006), pp. 373-386.
33. S.A. Vavasis, On the complexity of nonnegative matrix factorization, SIAM J. Optim., 20 (2009), pp. 1364-1377.
34. F. Wang, T. Li, X. Wang, S. Zhu, and C. Ding, Community discovery using nonnegative matrix factorization, Data Min. Knowl. Discov., 22 (2011), pp. 493-521.