• DocumentCode
    629523
  • Title

    NMF based dimension reduction methods for Turkish text clustering

  • Author

    Guran, Aysun ; Ganiz, Murat Can ; Naiboglu, Hamit Selahattin ; Kaptikacti, Halil Oguz

  • Author_Institution
    Comput. Eng. Dept., Dogus Univ., Istanbul, Turkey
  • fYear
    2013
  • fDate
    19-21 June 2013
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this work, we analyze the effects of NMF based dimension reduction methods on clustering of Turkish documents by using k-means clustering algorithm. All experiments are conducted on two different datasets that we call Milliyet4c1k and 1150haber. The NMF based dimension reduction methods have two purposes: to reduce the original vector space by transformation and to reduce size and dimension by summarizing original documents. Experimental results show that NMF transformation yields to better clustering results on both datasets. Using k-means on summarized documents produces almost identical result with k-means on original documents. Although using summaries instead of full documents doesn´t improve quality of clustering, we show that it significantly reduces the size of the processed data and execution time of k-means clustering algorithm.
  • Keywords
    matrix decomposition; natural language processing; pattern clustering; text analysis; 1150haber dataset; Milliyet4c1k dataset; NMF-based dimension reduction methods; Turkish document clustering; Turkish text clustering; execution time reduction; k-means clustering algorithm; negative matrix factorization; summarized document dimension reduction; summarized document size reduction; vector space reduction; Classification algorithms; Clustering algorithms; Clustering methods; Information systems; Measurement; Semantics; Vectors; NMF; NMF based text summarization; Turkish text clustering; dimension reduction; k-means;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovations in Intelligent Systems and Applications (INISTA), 2013 IEEE International Symposium on
  • Conference_Location
    Albena
  • Print_ISBN
    978-1-4799-0659-8
  • Type

    conf

  • DOI
    10.1109/INISTA.2013.6577618
  • Filename
    6577618