A convergent algorithm for orthogonal nonnegative matrix factorization

被引:29
|
作者
Mirzal, Andri [1 ]
机构
[1] Univ Teknol Malaysia, Fac Comp, Johor Baharu 81310, Malaysia
关键词
Nonnegative matrix factorization; Orthogonality constraint; Convergent algorithm; Clustering methods; CONSTRAINED LEAST-SQUARES; REGULARIZATION PARAMETER; PARTS;
D O I
10.1016/j.cam.2013.09.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper proposes a convergent algorithm for nonnegative matrix factorization (NMF) with orthogonality constraint on the factors. We design the algorithm based on the additive update rule algorithm for the standard NMF proposed by Lee and Seung, and derive the convergent version by generalizing the convergence proof of the algorithm developed by Lin. Further we use the proposed algorithms to improve clustering capability of the standard NMF using the Reuter document corpus, a standard dataset in clustering research. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:149 / 166
页数:18
相关论文
共 50 条
  • [41] Robust orthogonal nonnegative matrix tri-factorization for data representation
    Peng, Siyuan
    Ser, Wee
    Chen, Badong
    Lin, Zhiping
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 201
  • [42] Variational Bayesian Orthogonal Nonnegative Matrix Factorization Over the Stiefel Manifold
    Rahiche, Abderrahmane
    Cheriet, Mohamed
    [J]. IEEE Transactions on Image Processing, 2022, 31 : 5543 - 5558
  • [43] Variational Bayesian Orthogonal Nonnegative Matrix Factorization Over the Stiefel Manifold
    Rahiche, Abderrahmane
    Cheriet, Mohamed
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2022, 31 : 5543 - 5558
  • [44] Collaborative filtering using orthogonal nonnegative matrix tri-factorization
    Chen, Gang
    Wang, Fei
    Zhang, Changshui
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2009, 45 (03) : 368 - 379
  • [45] Nonnegative Matrix Factorization
    SAIBABA, A. R. V. I. N. D. K.
    [J]. SIAM REVIEW, 2022, 64 (02) : 510 - 511
  • [46] Entire frame image display employing monotonic convergent nonnegative matrix factorization
    Yogesh Soniwal
    Amit Mitra
    K. S. Venkatesh
    [J]. Journal of Real-Time Image Processing, 2019, 16 : 2189 - 2211
  • [47] Entire frame image display employing monotonic convergent nonnegative matrix factorization
    Soniwal, Yogesh
    Mitra, Amit
    Venkatesh, K. S.
    [J]. JOURNAL OF REAL-TIME IMAGE PROCESSING, 2019, 16 (06) : 2189 - 2211
  • [48] Parallel Nonnegative Matrix Factorization Algorithm on the Distributed Memory Platform
    Chao Dong
    Huijie Zhao
    Wei Wang
    [J]. International Journal of Parallel Programming, 2010, 38 : 117 - 137
  • [49] Distributed Nonnegative Matrix Factorization with HALS Algorithm on Apache Spark
    Fonal, Krzysztof
    Zdunek, Rafal
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2018), PT II, 2018, 10842 : 333 - 342
  • [50] Using the genetic algorithm to enhance nonnegative matrix factorization initialization
    Rezaei, Masoumeh
    Boostani, Reza
    [J]. EXPERT SYSTEMS, 2014, 31 (03) : 213 - 219