NMF based Dimension Reduction Methods for Turkish Text Clustering


Guran A., Ganiz M. C. , Naiboglu H. S. , Kaptikacti H. O.

IEEE International Symposium on INnovations in Intelligent SysTems and Applications (INISTA), Bulgaristan, 19 - 21 Haziran 2013 identifier identifier

Özet

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.