Title :
Singular Value Decomposition for dimensionality reduction in unsupervised text learning problems
Author :
Abidin, Taufik Fuadi ; Yusuf, Bustami ; Umran, Munzir
Author_Institution :
Math. Dept., Syiah Kuala Univ., Banda Aceh, Indonesia
Abstract :
Partitioning vast amounts of text documents is a challenging problem due to a high dimensional representation of the documents. In this study, we investigate the quality of text document clustering when Singular Value Decomposition (SVD) is used to reduce the dimension of the documents. The results show that the quality of the clusters is very comparable to that of when the dimensions are not reduced. In addition, the computational cost to cluster documents can be reduced significantly when the clustering is done on a small dimension.
Keywords :
singular value decomposition; text analysis; unsupervised learning; dimensionality reduction; singular value decomposition; text document clustering; unsupervised text learning problems; Computational efficiency; Computer science education; Data mining; Educational technology; Frequency; Information retrieval; Large scale integration; Mathematics; Matrix decomposition; Singular value decomposition; Singular Value Decomposition; Unsupervised Text Learning;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5529649