Gillis, Nicolas ; Université de Mons > Faculté Polytechnique > Service de Mathématique et Recherche opérationnelle
Ma, Wing-Kin
Language :
English
Title :
Enhancing Pure-Pixel Identification Performance via Preconditioning
Publication date :
21 May 2015
Journal title :
SIAM Journal on Imaging Sciences
Publisher :
Society for Industrial and Applied Mathematics, Philadelphia, Panama
Volume :
8
Issue :
2
Pages :
1161-1186
Peer reviewed :
Peer reviewed
Research unit :
F151 - Mathématique et Recherche opérationnelle
Research institute :
R300 - Institut de Recherche en Technologies de l'Information et Sciences de l'Informatique R450 - Institut NUMEDIART pour les Technologies des Arts Numériques
S. D. Ahipasaoglu, P. Sun, and M. J. Todd, Linear convergence of a modified Frank-Wolfe algorithm for computing minimum-volume enclosing ellipsoids, Optim. Methods Softw., 23 (2008), pp. 5-19.
U. M. C. Aráujo, 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.
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 30th International Conference on Machine Learning (ICML '13), Vol. 28, 2013, pp. 280-288.
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.
J. Batson, D. A. Spielman, and N. Srivastava, Twice-Ramanujan sparsifiers, SIAM J. Comput., 41 (2012), pp. 1704-1721.
J. Bioucas-Dias, A variable splitting augmented Lagrangian approach to linear spectral unmixing, in Proceedings of the 1st IEEE Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS), Grenoble, France, 2009.
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. Topics Appl. Earth Observ. in Remote Sens., 5 (2012), pp. 354-379.
S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
T.-H. Chan, C.-Y. Chi, Y.-M. Huang, and W.-K. Ma, A convex analysis based minimum-volume enclosing simplex algorithm for hyperspectral unmixing, IEEE Trans. Signal Process., 57 (2009), pp. 4418-4432.
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.
Y. Chen, J. Mairal, and Z. Harchaoui, Fast and robust archetypal analysis for representation learning, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR' 14), 2014, pp. 1478-1485.
P. Comon and C. Jutten, Handbook of Blind Source Separation: Independent Component Analysis and Applications, Elsevier, Amsterdam, 2010.
A. Cutler and L. Breiman, Archetypal analysis, Technometrics, 36 (1994), pp. 338-347.
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.
N. Gillis, Successive nonnegative projection algorithm for robust nonnegative blind source separation, SIAM J. Imaging Sci., 7 (2014), pp. 1420-1450.
N. Gillis and R. Luce, Robust near-separable nonnegative matrix factorization using linear optimization, J. Mach. Learn. Res., 15 (2014), pp. 1249-1280.
N. Gillis and W.-K. Ma, Enhancing pure-pixel identification performance via preconditioning, in Proceedings of the 6th IEEE Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS), Lausanne, Switzerland, 2014, to appear.
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.
N. Gillis and S. A. Vavasis, Semidefinite programming based preconditioning for more robust nearseparable nonnegative matrix factorization, SIAM J. Optim., 25 (2015), pp. 677-698.
G. H. Golub and C. F. Van Loan, Matrix Computation, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
M. Grant and S. Boyd, CVX: MATLAB Software for Disciplined Convex Programming, Version 1.21, http://cvxr.com/cvx/, April 2011.
F. John, Extremum Problems with Inequalities as Subsidiary Conditions, Fritz John: Collected Papers, Vol. 2, J. Moser, ed., Birkhäuser, Boston, 1985, pp. 543-560; first published in 1948.
L. G. Khachiyan, Rounding of polytopes in the real number model of computation, Math. Oper. Res., 21 (1996), pp. 307-320.
A. Kumar, V. Sindhwani, and P. Kambadur, Fast conical hull algorithms for near-separable nonnegative matrix factorization, in Proceedings of the 30th International Conference on Machine Learning (ICML '13), Vol. 28, 2013, pp. 231-239.
D. D. Lee and H. S. Seung, Learning the parts of objects by nonnegative matrix factorization, Nature, 401 (1999), pp. 788-791.
J. Li and J. Bioucas-Dias, Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data, in Proceedings of the IEEE International Symposium on Geoscience and Remote Sensing (IGARSS), 2008.
W.-K. Ma, J. M. Bioucas-Dias, T.-H. Chan, N. Gillis, P. Gader, A. Plaza, A. Ambikapathi, and C.-Y. Chi, A signal processing perspective on hyperspectral unmixing, IEEE Signal Process. Mag., 31 (2014), pp. 67-81.
T. Mizutani, Ellipsoidal rounding for nonnegative matrix factorization under noisy separability, J.Mach. Learn. Res., 15 (2014), pp. 1011-1039.
A. Naor, Sparse quadratic forms and their geometric applications, Astérisque, 348 (2012), pp. 189-217.
J. M. P. Nascimento and J. M. Bioucas-Dias, Vertex component analysis: A fast algorithm to unmix hyperspectral data, IEEE Trans. Geosci. Rem. Sens., 43 (2005), pp. 898-910.
J. M. P. Nascimento and J. M. Bioucas-Dias, Hyperspectral unmixing based on mixtures of Dirichlet components, IEEE Trans. Geosci. Rem. Sens., 50 (2012), pp. 863-878.
P. Paatero and U. Tapper, Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values, Environmetrics, 5 (1994), pp. 111-126.
V. P. Pauca, J. Piper, and R. J. Plemmons, Nonnegative matrix factorization for spectral data analysis, Linear Algebra Appl., 406 (2006), pp. 29-47.
P. Sun and R. M. Freund, Computation of minimum-volume covering ellipsoids, Oper. Res., 52 (2004), pp. 690-706.
J. Yang, D. Sun, and K.-C. Toh, A proximal point algorithm for log-determinant optimization with group lasso regularization, SIAM J. Optim., 23 (2013), pp. 857-893.