Nadisic, Nicolas ; Université de Mons > Recherche > Service ERC Unit - Matrix Theory and Optimization
Vandaele, Arnaud ; Université de Mons > Faculté Polytechnique > Service de Mathématique et Recherche opérationnelle
Gillis, Nicolas ; Université de Mons > Faculté Polytechnique > Service de Mathématique et Recherche opérationnelle
Cohen, Jeremy E.
Language :
English
Title :
Exact Sparse Nonnegative Least Squares
Publication date :
11 February 2020
Event name :
IEEE International Conference on Acoustics, Speech, and Signal Processing
Event place :
Barcelone, Spain
Event date :
2020
Journal title :
IEEE International Conference on Acoustics, Speech and Signal Processing. Proceedings
ISSN :
1520-6149
Publisher :
IEEE. Institute of Electrical and Electronics Engineers
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
Daniel D. Lee and H. Sebastian Seung, "Unsupervised learning by convex and conic coding, " in Advances in neural information processing systems, 1997, pp. 515-521.
José M. Bioucas-Dias, Antonio Plaza, Nicolas Dobigeon, Mario Parente, Qian Du, Paul Gader, and Jocelyn Chanussot, "Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches, " IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 5, no. 2, pp. 354-379, 2012.
Nicolas Gillis, "The why and how of nonnegative matrix factorization, " Regularization, Optimization, Kernels, and Support Vector Machines, vol. 12, no. 257, pp. 257-291, 2014.
Simon Foucart and David Koslicki, "Sparse recovery by means of nonnegative least squares, " IEEE Signal Processing Letters, vol. 21, no. 4, pp. 498-502, 2014.
Wing-Kin Ma, José M. Bioucas-Dias, Tsung-Han Chan, Nicolas Gillis, Paul Gader, Antonio J. Plaza, ArulMurugan Ambikapathi, and Chong-Yung Chi, "A signal processing perspective on hyperspectral unmixing: Insights from remote sensing, " IEEE Signal Processing Magazine, vol. 31, no. 1, pp. 67-81, 2013.
Patrik O. Hoyer, "Non-negative matrix factorization with sparseness constraints, " Journal of Machine Learning Research, vol. 5, no. Nov, pp. 1457-1469, 2004.
Robert Tibshirani, "Regression shrinkage and selection via the lasso, " Journal of the Royal Statistical Society: Series B (Methodological), vol. 58, no. 1, pp. 267-288, 1996.
Patrik O. Hoyer, "Non-negative sparse coding, " in Proceedings of the 12th IEEE Workshop On Neural Networks for Signal Processing., 2002, pp. 557-565.
Jeremy E. Cohen and Nicolas Gillis, "Nonnegative Lowrank Sparse Component Analysis, " in 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, pp. 8226-8230.
Simon Foucart and Holger Rauhut, A Mathematical Introduction to Compressive Sensing, Applied and Numerical Harmonic Analysis. Springer New York, 2013.
Rmi Gribonval and Morten Nielsen, "Sparse representations in unions of bases, " IEEE transactions on Information theory, vol. 49, no. 12, pp. 3320-3325, 2003.
Laurent El Ghaoui, Vivian Viallon, and Tarek Rabbani, "Safe feature elimination in sparse supervised learning, " CoRR, vol. abs/1009. 4219, 2010.
Yagyensh Chandra Pati, Ramin Rezaiifar, and Perinkulam Sambamurthy Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, " in Proceedings of 27th Asilomar Conference on Signals, Systems and Computers. IEEE, 1993, pp. 40-44.
Sheng Chen, Stephen A. Billings, and Wan Luo, "Orthogonal least squares methods and their application to non-linear system identification, " International Journal of control, vol. 50, no. 5, pp. 1873-1896, 1989.
Thanh T. Nguyen, Jerome Idier, Charles Soussen, and El-Hadi Djermoune, "Non-Negative Orthogonal Greedy Algorithms, " IEEE Transactions on Signal Processing, 2019.
Daniel Bienstock, "Computational study of a family of mixedinteger quadratic programming problems, " Mathematical programming, vol. 74, no. 2, pp. 121-140, 1996.
Dimitris Bertsimas and Romy Shioda, "Algorithm for cardinality-constrained quadratic optimization, " Computational Optimization and Applications, vol. 43, no. 1, pp. 1-22, 2009.
Sébastien Bourguignon, Jordan Ninin, Hervé Carfantan, and Marcel Mongeau, "Exact sparse approximation problems via mixed-integer programming: Formulations and computational performance, " IEEE Transactions on Signal Processing, vol. 64, no. 6, pp. 1405-1419, 2015.
Ramzi Mhenni, Sébastien Bourguignon, and Jordan Ninin, "Global optimization for sparse solution of least squares problems, " 2019, https://hal. archives-ouvertes. fr/hal-02066368/.
Luís F. Portugal, Joaquim J. Judice, and Luís N. Vicente, "A comparison of block pivoting and interior-point algorithms for linear least squares problems with nonnegative variables, " Mathematics of Computation, vol. 63, no. 208, pp. 625-643, 1994.
Nicolas Gillis, "Sparse and unique nonnegative matrix factorization through data preprocessing, " Journal of Machine Learning Research, vol. 13, no. Nov, pp. 3349-3386, 2012.
Kim-Chuan Toh, Michael J. Todd, and Reha H. Tütüncü, "Sdpt3a matlab software package for semidefinite programming, version 1. 3, " Optimization methods and software, vol. 11, no. 1-4, pp. 545-581, 1999.
Reha H. Tütüncü, Kim-Chuan Toh, and Michael J. Todd, "Solving semidefinite-quadratic-linear programs using SDPT3, " Mathematical programming, vol. 95, no. 2, pp. 189-217, 2003.
Inc. CVX Research, "CVX: Matlab software for disciplined convex programming, version 2. 0, " http://cvxr. com/ cvx, 2012.
Michael C. Grant and Stephen P. Boyd, "Graph implementations for nonsmooth convex programs, " in Recent advances in learning and control, pp. 95-110. Springer, 2008.
Nicolas Gillis and Stephen A. Vavasis, "Fast and robust recursive algorithms for separable nonnegative matrix factorization, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 36, no. 4, pp. 698-714, 2014.
ArulMurugan Ambikapathi, Tsung-Han Chan, Wing-Kin Ma, and Chong-Yung Chi, "Chance-constrained robust minimumvolume enclosing simplex algorithm for hyperspectral unmixing, " IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 11, pp. 4194-4209, 2011.