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 条
  • [1] A convergent algorithm for bi-orthogonal nonnegative matrix tri-factorization
    Mirzal, Andri
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2021, 15 (04) : 1069 - 1102
  • [2] A convergent algorithm for bi-orthogonal nonnegative matrix tri-factorization
    Andri Mirzal
    [J]. Advances in Data Analysis and Classification, 2021, 15 : 1069 - 1102
  • [3] Nonnegative Matrix Factorization on Orthogonal Subspace
    Li, Zhao
    Wu, Xindong
    Peng, Hong
    [J]. PATTERN RECOGNITION LETTERS, 2010, 31 (09) : 905 - 911
  • [4] Algorithms for Orthogonal Nonnegative Matrix Factorization
    Choi, Seungjin
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1828 - 1832
  • [5] UNILATERAL ORTHOGONAL NONNEGATIVE MATRIX FACTORIZATION
    Shang, Jun
    Chen, Tongwen
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (04) : 2497 - 2519
  • [6] Randomized Algorithms for Orthogonal Nonnegative Matrix Factorization
    Yong-Yong Chen
    Fang-Fang Xu
    [J]. Journal of the Operations Research Society of China, 2023, 11 : 327 - 345
  • [7] Randomized Algorithms for Orthogonal Nonnegative Matrix Factorization
    Chen, Yong-Yong
    Xu, Fang-Fang
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (02) : 327 - 345
  • [8] AN EFFECTIVE INITIALIZATION FOR ORTHOGONAL NONNEGATIVE MATRIX FACTORIZATION
    Wang, Xuansheng
    Xie, Xiaoyao
    Lu, Linzhang
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2012, 30 (01) : 34 - 46
  • [9] Orthogonal nonnegative matrix factorization problems for clustering: A new formulation and a competitive algorithm
    Dehghanpour, Ja'far
    Mahdavi-Amiri, Nezam
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1481 - 1497
  • [10] A Topographical Nonnegative Matrix Factorization algorithm
    Rogovschi, Nicoleta
    Labiod, Lazhar
    Nadif, Mohamed
    [J]. 2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,