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
Link To Document