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 :
بازگشت