{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:03:28Z","timestamp":1760609008401},"reference-count":42,"publisher":"MIT Press","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>Nonnegative matrix factorization (NMF) is well known to be an effective tool for dimensionality reduction in problems involving big data. For this reason, it frequently appears in many areas of scientific and engineering literature. This letter proposes a novel semisupervised NMF algorithm for overcoming a variety of problems associated with NMF algorithms, including poor use of prior information, negative impact on manifold structure of the sparse constraint, and inaccurate graph construction. Our proposed algorithm, nonnegative matrix factorization with rank regularization and hard constraint (NMFRC), incorporates label information into data representation as a hard constraint, which makes full use of prior information. NMFRC also measures pairwise similarity according to geodesic distance rather than Euclidean distance. This results in more accurate measurement of pairwise relationships, resulting in more effective manifold information. Furthermore, NMFRC adopts rank constraint instead of norm constraints for regularization to balance the sparseness and smoothness of data. In this way, the new data representation is more representative and has better interpretability. Experiments on real data sets suggest that NMFRC outperforms four other state-of-the-art algorithms in terms of clustering accuracy.<\/jats:p>","DOI":"10.1162\/neco_a_00995","type":"journal-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T17:45:22Z","timestamp":1501868722000},"page":"2553-2579","source":"Crossref","is-referenced-by-count":9,"title":["Nonnegative Matrix Factorization with Rank Regularization and Hard Constraint"],"prefix":"10.1162","volume":"29","author":[{"given":"Ronghua","family":"Shang","sequence":"first","affiliation":[{"name":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, Shaanxi Province 710071, China"}]},{"given":"Chiyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, Shaanxi Province 710071, China"}]},{"given":"Yang","family":"Meng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, Shaanxi Province 710071, China"}]},{"given":"Licheng","family":"Jiao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, Shaanxi Province 710071, China"}]},{"given":"Rustam","family":"Stolkin","sequence":"additional","affiliation":[{"name":"Extreme Robotics Lab, University of Birmingham, B15 2TT, U.K."}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.12.124"},{"key":"B2","first-page":"585","volume-title":"Advances in neural information processing systems, 14","author":"Belkin M.","year":"2001"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.231"},{"key":"B5","volume-title":"Spectral graph theory","author":"Chung F. R.","year":"1997"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00576"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2016.2527796"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2342533"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2015.03.013"},{"key":"B11","first-page":"1","volume":"99","author":"Gu B.","year":"2016","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2105496"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2011.2157359"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288001"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00843"},{"key":"B16","first-page":"361","author":"James W.","year":"1961","journal-title":"Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm134"},{"key":"B18","author":"Kim J.","year":"2008","journal-title":"Sparse nonnegative matrix factorization for clustering."},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1561\/2200000019"},{"key":"B20","first-page":"556","volume-title":"Advances in neural information processing systems, 13","author":"Lee D. D.","year":"2001"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.217"},{"key":"B22","first-page":"222","author":"Nakashima A.","year":"1999","journal-title":"Proceedings of the 6th International Conference on Neural Information Processing"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1002\/env.3170050203"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2016.07.018"},{"key":"B25","author":"Papadimitriou C. H.","year":"1982","journal-title":"Combinatorial optimization: Algorithms and complexity"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2014.2298290"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"B28","author":"Saul L.","year":"1997","journal-title":"Aggregate and mixed-order Markov models for statistical language processing"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2268"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.09.006"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.07.068"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.01.035"},{"key":"B33","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1609\/aaai.v24i1.7664","author":"Shen B.","year":"2010","journal-title":"Proceedings of the 24th AAAI Conference on Artificial Intelligence"},{"key":"B34","first-page":"583","volume":"3","author":"Strehl A.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.01.103"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.01.064"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"B39","first-page":"66","volume":"10","author":"Van Der Maaten L.","year":"2009","journal-title":"J. Mach. Learn. Res."},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1162\/089976602753284491"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"B42","first-page":"912","author":"Zhu X.","year":"2003","journal-title":"Proceedings of the 20th International Conference on Machine Learning"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco_a_00995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T21:22:31Z","timestamp":1692912151000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/29\/9\/2553-2579\/8290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":42,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1162\/neco_a_00995"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00995","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}