Nonnegative Matrix Factorization for Document Clustering: A Survey

被引:0
|
作者
Hosseini-Asl, Ehsan [1 ]
Zurada, Jacek M. [1 ]
机构
[1] Univ Louisville, Dept Elect & Comp Engn, Louisville, KY 40292 USA
来源
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2014, PT II | 2014年 / 8468卷
关键词
Nonnegative Matrix Factorization; Document clustering; optimization algorithm; CORRENTROPY; ALGORITHMS; DIVERGENCE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nonnegative Matrix Factorization (NMF) is a popular dimension reduction technique of clustering by extracting latent features from high-dimensional data and is widely used for text mining. Several optimization algorithms have been developed for NMF with different cost functions. In this paper we apply several methods of NMF that have been developed for data analysis. These methods vary in using different cost function for matrix factorization and different optimization algorithms for minimizing the cost function. Reuters Document Corpus is used for evaluating the performance of each method. The methods are compared with respect to their accuracy, entropy, purity and computational complexity and residual mean square root error. The most efficient methods in terms of each performance measure are also recognized.
引用
收藏
页码:726 / 737
页数:12
相关论文
共 50 条
  • [1] Document clustering using nonnegative matrix factorization/
    Shahnaz, F
    Berry, MW
    Pauca, VP
    Plemmons, RJ
    INFORMATION PROCESSING & MANAGEMENT, 2006, 42 (02) : 373 - 386
  • [2] A nonnegative matrix factorization framework for semi-supervised document clustering with dual constraints
    Ma, Huifang
    Zhao, Weizhong
    Shi, Zhongzhi
    KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 36 (03) : 629 - 651
  • [3] Automatic Multi-document Summarization Based on Clustering and Nonnegative Matrix Factorization
    Park, Sun
    Cha, ByungRea
    An, Dong Un
    IETE TECHNICAL REVIEW, 2010, 27 (02) : 167 - 178
  • [4] Fast Rank-2 Nonnegative Matrix Factorization for Hierarchical Document Clustering
    Kuang, Da
    Park, Haesun
    19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 739 - 747
  • [5] A nonnegative matrix factorization framework for semi-supervised document clustering with dual constraints
    Huifang Ma
    Weizhong Zhao
    Zhongzhi Shi
    Knowledge and Information Systems, 2013, 36 : 629 - 651
  • [6] Adaptive Clustering via Symmetric Nonnegative Matrix Factorization of the Similarity Matrix
    Favati, Paola
    Lotti, Grazia
    Menchi, Ornella
    Romani, Francesco
    ALGORITHMS, 2019, 12 (10)
  • [7] A survey of deep nonnegative matrix factorization
    Chen, Wen-Sheng
    Zeng, Qianwen
    Pan, Binbin
    NEUROCOMPUTING, 2022, 491 : 305 - 320
  • [8] Distributional Clustering Using Nonnegative Matrix Factorization
    Zhu, Zhenfeng
    Ye, Yangdong
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 4705 - 4711
  • [9] Label Propagated Nonnegative Matrix Factorization for Clustering
    Lan, Long
    Liu, Tongliang
    Zhang, Xiang
    Xu, Chuanfu
    Luo, Zhigang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (01) : 340 - 351
  • [10] Entropy regularized fuzzy nonnegative matrix factorization for data clustering
    Chen, Kun
    Liang, Junchen
    Liu, Junmin
    Shen, Weilin
    Xu, Zongben
    Yao, Zhengjian
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (02) : 459 - 476