{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T09:22:43Z","timestamp":1761988963506},"reference-count":57,"publisher":"MIT Press - Journals","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> In this letter, we consider the nonnegative matrix factorization (NMF) problem and several NMF variants. Two approaches based on DC (difference of convex functions) programming and DCA (DC algorithm) are developed. The first approach follows the alternating framework that requires solving, at each iteration, two nonnegativity-constrained least squares subproblems for which DCA-based schemes are investigated. The convergence property of the proposed algorithm is carefully studied. We show that with suitable DC decompositions, our algorithm generates most of the standard methods for the NMF problem. The second approach directly applies DCA on the whole NMF problem. Two algorithms\u2014one computing all variables and one deploying a variable selection strategy\u2014are proposed. The proposed methods are then adapted to solve various NMF variants, including the nonnegative factorization, the smooth regularization NMF, the sparse regularization NMF, the multilayer NMF, the convex\/convex-hull NMF, and the symmetric NMF. We also show that our algorithms include several existing methods for these NMF variants as special versions. The efficiency of the proposed approaches is empirically demonstrated on both real-world and synthetic data sets. It turns out that our algorithms compete favorably with five state-of-the-art alternating nonnegative least squares algorithms. <\/jats:p>","DOI":"10.1162\/neco_a_00836","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T20:41:13Z","timestamp":1462308073000},"page":"1163-1216","source":"Crossref","is-referenced-by-count":11,"title":["Efficient Nonnegative Matrix Factorization by DC Programming and DCA"],"prefix":"10.1162","volume":"28","author":[{"given":"Hoai An","family":"Le Thi","sequence":"first","affiliation":[{"name":"Department for Management of Science and Technology Development and Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam, and Laboratory of Theoretical and Applied Computer Science EA 3097, University of Lorraine, Ile du Saulcy, 57045 Metz, France"}]},{"given":"Xuan Thanh","family":"Vo","sequence":"additional","affiliation":[{"name":"Laboratory of Theoretical and Applied Computer Science EA 3097, University of Lorraine, Ile du Saulcy, 57045 Metz, France"}]},{"given":"Tao Pham","family":"Dinh","sequence":"additional","affiliation":[{"name":"Laboratory of Mathematics, INSA\u2013Rouen, University of Normandie, 76801 Saint-Etienne-du-Rouvray Cedex, France"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2006.11.006"},{"key":"B2","first-page":"63","author":"Cai D.","year":"2008","journal-title":"Proc. IEEE Int. Conf. Data Mining"},{"key":"B3","author":"Chen Z.","year":"2005","journal-title":"Nonnegative matrix factorization with temporal smoothness and\/or spatial decorrelation constraints"},{"key":"B4","author":"Chu M.","year":"2004","journal-title":"Optimality, computation and interpretation of nonnegative matrix factorizations"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.E92.A.708"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1049\/el:20060983"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74494-8_22"},{"key":"B8","doi-asserted-by":"crossref","DOI":"10.1002\/9780470747278","author":"Cichocki A.","year":"2009","journal-title":"Nonnegative matrix and tensor factorizations: Applications to exploratory multi-way data analysis and blind source separation"},{"key":"B9","first-page":"283","volume-title":"Advances in neural information processing systems","volume":"18","author":"Dhillon I.","year":"2006"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.277"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/11556121_50"},{"key":"B12","author":"Gillis N.","year":"2008","journal-title":"Nonnegative factorization and the maximum edge biclique problem"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00256"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.02.037"},{"key":"B15","author":"Gonzalez E. F.","year":"2005","journal-title":"Accelerating the Lee-Seung algorithm for non-negative matrix factorization"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2190406"},{"key":"B17","author":"Ho N.-D.","year":"2008","journal-title":"Nonnegative matrix factorization: Algorithms and applications"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/NNSP.2002.1030067"},{"key":"B19","first-page":"1457","volume":"5","author":"Hoyer P. O.","year":"2004","journal-title":"J. of Machine Learning Research"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0390-x"},{"key":"B21","first-page":"214","volume":"170","author":"J\u00fadice J. J.","year":"1992","journal-title":"Linear Algebra Appl."},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.31"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm134"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1137\/07069239X"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1137\/110821172"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.11.051"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00490"},{"key":"B28","author":"Le Thi H. A.","year":"2005","journal-title":"DC programming and DCA"},{"key":"B29","first-page":"593","volume":"37","author":"Le Thi H. A.","year":"2006","journal-title":"Journal of Global Optimization"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-008-0030-7"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.07.028"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2013.07.012"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-014-5455-y"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-9859-6"},{"key":"B35","first-page":"1","volume":"2","author":"Le Thi H. A.","year":"2007","journal-title":"Journal of Advances in Data Analysis and Classification"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0369-7"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00673"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-004-5022-1"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.11.031"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11289-3_58"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2014.06.011"},{"key":"B42","first-page":"515","volume-title":"Advances in neural information processing systems","author":"Lee D. D.","year":"1997"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1038\/44565"},{"key":"B44","first-page":"556","volume":"13","author":"Lee D. D.","year":"2001","journal-title":"Advances in neural information processing systems"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2007.895831"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2007.19.10.2756"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1007\/BF00938486"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1002\/env.3170050203"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.06.025"},{"key":"B50","first-page":"289","volume":"22","author":"Pham Dinh T.","year":"1997","journal-title":"Acta Math. Vietnamica"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494274313"},{"key":"B52","first-page":"1","volume":"8342","author":"Pham Dinh T.","year":"2014","journal-title":"Transactions on Computational Collective Intelligence"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.18"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2004.11.005"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0352-6"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00393-9"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1137\/070709967"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:41:17Z","timestamp":1615585277000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/28\/6\/1163-1216\/8184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1162\/NECO_a_00836"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00836","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}