A Novel Fast Non-negative Matrix Factorization Algorithm and Its Application in Text Clustering

被引:0
|
作者
Li, Fang [1 ]
Zhu, Qunxiong [1 ]
机构
[1] Beijing Inst Chem Technol, Sch Informat Sci & Technol, Beijing 100029, Peoples R China
关键词
Term-Document Matrix; Non-negative Matrix Factorization (NMF); Text Clustering;
D O I
10.1063/1.3493090
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In non-negative matrix factorization, it is difficult to find the optimal non-negative factor matrix in each iterative update. However, with the help of transformation matrix, it is able to derive the optimal non-negative factor matrix for the transformed cost function. Transformation matrix based nonnegative matrix factorization method is proposed and analyzed. It shows that this new method, with comparable complexity as the priori schemes, is efficient in enhancing nonnegative matrix factorization and achieves better performance in NMF based text clustering.
引用
收藏
页码:375 / 382
页数:8
相关论文
共 50 条
  • [41] Fast speaker adaptation using non-negative matrix factorization
    Duchateau, Jacques
    Leroy, Tobias
    Demuynck, Kris
    Van hamme, Hugo
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 4269 - 4272
  • [42] An improved non-negative matrix factorization algorithm based on genetic algorithm
    Zhou, Sheng
    Yu, Zhi
    Wang, Can
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 6 : 395 - 398
  • [43] Clustering Algorithm for Unsupervised Monaural Musical Sound Separation Based on Non-negative Matrix Factorization
    Park, Sang Ha
    Lee, Seokjin
    Sung, Koeng-Mo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (04) : 818 - 823
  • [44] Semantic-Constraint Graph Dual Non-Negative Matrix Factorization in Text Co-clustering
    Liu, Yu
    Hua, Jiaxun
    Chen, Youguang
    2019 INTERNATIONAL CONFERENCE ON IMAGE AND VIDEO PROCESSING, AND ARTIFICIAL INTELLIGENCE, 2019, 11321
  • [45] Convergence Analysis of Non-Negative Matrix Factorization for BSS Algorithm
    Yang, Shangming
    Yi, Zhang
    NEURAL PROCESSING LETTERS, 2010, 31 (01) : 45 - 64
  • [46] A modified non-negative Matrix Factorization algorithm for face recognition
    Xue, Yun
    Tong, Chong Sze
    Chen, Wen-Sheng
    Zhang, Weipeng
    He, Zhenyu
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS, 2006, : 495 - +
  • [47] Quaternion Non-Negative Matrix Factorization: Definition, Uniqueness, and Algorithm
    Flamant, Julien
    Miron, Sebastian
    Brie, David
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 1870 - 1883
  • [48] Convergence Analysis of Non-Negative Matrix Factorization for BSS Algorithm
    Shangming Yang
    Zhang Yi
    Neural Processing Letters, 2010, 31 : 45 - 64
  • [49] Multiview Clustering Based on Non-Negative Matrix Factorization and Pairwise Measurements
    Wang, Xiumei
    Zhang, Tianzhen
    Gao, Xinbo
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (09) : 3333 - 3346
  • [50] A kernel non-negative matrix factorization framework for single cell clustering
    Jiang, Hao
    Yi, Ming
    Zhang, Shihua
    APPLIED MATHEMATICAL MODELLING, 2021, 90 : 875 - 888