Computer Science ›› 2014, Vol. 41 ›› Issue (3): 272-275.

Previous Articles     Next Articles

Manifold Regularized-based Nonsmooth Nonnegative Matrix Factorization

JIANG Wei,CHEN Yao and YANG Bing-ru   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The classical Nonsmooth Nonnegative Matrix Factorization(nsNMF) method discovers only the global statistical information of data and fails in dealing with nonlinear distributed data,while the manifold learning algorithms show great power in exploring the faithful intrinsic geometry structures of high dimensional data set.To address this issue,based on manifold regularization,we developed a novel algorithm called Manifold Regularized-based Nonsmooth Nonnegative Matrix Factorization(MRnsNMF).It not only considers the geometric structure in the data representation,but also introduces sparseness constraint to both coding coefficient and basis matrix simultaneously,and integrates them into one single objective function.An efficient multiplicative updating procedure was produced along with its theoretic justification of the algorithmic convergence.The feasibility and effectiveness of MRnsNMF were verified on several standard data sets with promising results.

Key words: Non-negative matrix,Nonsmooth,Manifold regularization

[1] 姜伟,杨炳儒.局部敏感非负矩阵分解[J].计算机科学,2010,7(12):211-214
[2] Lee D D,Seung H S.Learning the parts of objects by non-negativematrix factorization[J].Nature,1999,401(6755):788-791
[3] Li Stan Z,Hou Xin-wen,Zhang Hong-jiang,et al.Learning spatially localized,parts-based representation[C]∥IEEE Conference on Computer Vision and Pattern Recognition.2001,1:207-212
[4] Hoyer P O.Non-negative sparse coding[C]∥IEEE Workshop on Neural Networks for Signal Processing.2002:557-565
[5] Liu W X,Zheng N N,Lu X F.Non-negative matrix factorization for visual coding[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing.2003,3:293-296
[6] Hoyer P O.Non-negative matrix factorization with sparsenessconstraints [J].Journal of Machine Learning Research,2004,5(9):1457-1469
[7] Alberto P M,Carazo J M,Kochi K,et al.Nonsmooth Nonnegative Matrix Factorization [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,8(3):403-414
[8] Belkin M,Niyogi P.Laplacian eigenmaps for dimensionality reduction and data representation[J].Neural Computations,2003,5(6):1373-1396
[9] Cai Deng,He Xiao-fei,Han Jia-wei,et al.Graph RegularizedNon-negative Matrix Factorization for Data Representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,8(33):1548-1560
[10] Hoyer P O.Non-negative matrix factorization with sparseness constraints [J].Journal of Machine Learning Research,2004,5(9):1457-1469

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!