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 条
  • [41] Adaptive multiplicative updates for quadratic nonnegative matrix factorization
    Zhang, He
    Yang, Zhirong
    Oja, Erkki
    NEUROCOMPUTING, 2014, 134 : 206 - 213
  • [42] Online Nonnegative Matrix Factorization With Outliers
    Zhao, Renbo
    Tan, Vincent Y. F.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (03) : 555 - 570
  • [43] A multilevel approach for nonnegative matrix factorization
    Gillis, Nicolas
    Glineur, Francois
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (07) : 1708 - 1723
  • [44] A NEW ACTIVE SET METHOD FOR NONNEGATIVE MATRIX FACTORIZATION
    Zhang, Chao
    Jing, Liping
    Xiu, Naihua
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06) : A2633 - A2653
  • [45] Nonnegative Matrix Factorization on Orthogonal Subspace
    Li, Zhao
    Wu, Xindong
    Peng, Hong
    PATTERN RECOGNITION LETTERS, 2010, 31 (09) : 905 - 911
  • [46] PIECEWISE CONSTANT NONNEGATIVE MATRIX FACTORIZATION
    Seichepine, N.
    Essid, S.
    Fevotte, C.
    Cappe, O.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [47] Heuristics for exact nonnegative matrix factorization
    Vandaele, Arnaud
    Gillis, Nicolas
    Glineur, Francois
    Tuyttens, Daniel
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 369 - 400
  • [48] A PROJECTIVE APPROACH TO NONNEGATIVE MATRIX FACTORIZATION
    Groetzner, Patrick
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 583 - 597
  • [49] LIBNMF - A LIBRARY FOR NONNEGATIVE MATRIX FACTORIZATION
    Janecek, Andreas
    Grotthoff, Stefan Schulze
    Gansterer, Wilfried N.
    COMPUTING AND INFORMATICS, 2011, 30 (02) : 205 - 224
  • [50] Generalized Separable Nonnegative Matrix Factorization
    Pan, Junjun
    Gillis, Nicolas
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2021, 43 (05) : 1546 - 1561