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 条
  • [31] FAST NON-NEGATIVE ORTHOGONAL LEAST SQUARES
    Yaghoobi, Mehrdad
    Davies, Mike E.
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 479 - 483
  • [32] New SVD based initialization strategy for non-negative matrix factorization
    Qiao, Hanli
    PATTERN RECOGNITION LETTERS, 2015, 63 : 71 - 77
  • [33] ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR NON-NEGATIVE MATRIX FACTORIZATION WITH THE BETA-DIVERGENCE
    Sun, Dennis L.
    Fevotte, Cedric
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [34] Non-negative matrix factorization for target recognition
    Long, Hong-Lin
    Pi, Yi-Ming
    Cao, Zong-Jie
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (06): : 1425 - 1429
  • [35] Rank selection for non-negative matrix factorization
    Cai, Yun
    Gu, Hong
    Kenney, Toby
    STATISTICS IN MEDICINE, 2023, 42 (30) : 5676 - 5693
  • [36] FARNESS PRESERVING NON-NEGATIVE MATRIX FACTORIZATION
    Babaee, Mohammadreza
    Bahmanyar, Reza
    Rigoll, Gerhard
    Datcu, Mihai
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 3023 - 3027
  • [37] Multiobjective Sparse Non-Negative Matrix Factorization
    Gong, Maoguo
    Jiang, Xiangming
    Li, Hao
    Tan, Kay Chen
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (08) : 2941 - 2954
  • [38] Novel Algorithm for Non-Negative Matrix Factorization
    Tran Dang Hien
    Do Van Tuan
    Pham Van At
    Le Hung Son
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2015, 11 (02) : 121 - 133
  • [39] Discriminant Projective Non-Negative Matrix Factorization
    Guan, Naiyang
    Zhang, Xiang
    Luo, Zhigang
    Tao, Dacheng
    Yang, Xuejun
    PLOS ONE, 2013, 8 (12):
  • [40] Enforced Sparse Non-Negative Matrix Factorization
    Gavin, Brendan
    Gadepally, Vijay
    Kepner, Jeremy
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 902 - 911
12345