Solving non-negative matrix factorization by alternating least squares with a modified strategy

被引：21
|
作者：
Liu, Hongwei [1 ]
Li, Xiangli [1 ,2 ]
Zheng, Xiuyun [1 ]
机构：
[1] Xidian Univ, Dept Math, Xian 710071, Peoples R China
[2] Guilin Univ Elect Technol, Coll Math & Comp Sci, Guilin 541004, Peoples R China
来源：
DATA MINING AND KNOWLEDGE DISCOVERY | 2013年 / 26卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Non-negative matrix factorization; Alternating non-negative least squares; ALGORITHMS; DISCOVERY;
D O I：
10.1007/s10618-012-0265-y
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Non-negative matrix factorization (NMF) is a method to obtain a representation of data using non-negativity constraints. A popular approach is alternating non-negative least squares (ANLS). As is well known, if the sequence generated by ANLS has at least one limit point, then the limit point is a stationary point of NMF. However, no evdience has shown that the sequence generated by ANLS has at least one limit point. In order to overcome this shortcoming, we propose a modified strategy for ANLS in this paper. The modified strategy can ensure the sequence generated by ANLS has at least one limit point, and this limit point is a stationary point of NMF. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.
引用
收藏
页码：435 / 451
页数：17
相关论文
共 50 条
  • [41] Optimization and expansion of non-negative matrix factorization
    Xihui Lin
    Paul C. Boutros
    BMC Bioinformatics, 21
  • [42] Swarm Intelligence for Non-Negative Matrix Factorization
    Janecek, Andreas
    Tan, Ying
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2011, 2 (04) : 12 - 34
  • [43] Non-negative matrix factorization for face recognition
    Guillamet, D
    Vitriá, J
    TOPICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 2504 : 336 - 344
  • [44] Optimization and expansion of non-negative matrix factorization
    Lin, Xihui
    Boutros, Paul C.
    BMC BIOINFORMATICS, 2020, 21 (01)
  • [45] Non-negative matrix factorization with sparseness constraints
    Hoyer, PO
    JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 5 : 1457 - 1469
  • [46] Non-negative Matrix Factorization for Binary Data
    Larsen, Jacob Sogaard
    Clemmensen, Line Katrine Harder
    2015 7TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT (IC3K), 2015, : 555 - 563
  • [47] Feature Weighted Non-Negative Matrix Factorization
    Chen, Mulin
    Gong, Maoguo
    Li, Xuelong
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (02) : 1093 - 1105
  • [48] Face recognition with non-negative matrix factorization
    Rajapakse, M
    Wyse, L
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2003, PTS 1-3, 2003, 5150 : 1838 - 1847
  • [49] Convex Non-Negative Matrix Factorization in the Wild
    Thurau, Christian
    Kersting, Kristian
    Bauckhage, Christian
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 523 - 532
  • [50] Correntropy Supervised Non-negative Matrix Factorization
    Zhang, Wenju
    Guan, Naiyang
    Tao, Dacheng
    Mao, Bin
    Huang, Xuhui
    Luo, Zhigang
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
12345