Title :
Research on Text Clustering Algorithm Based on K_means and SOM
Author_Institution :
Electron. Bus. Dept., Jiangxi Univ. of Finance & Econ., Nanchang
Abstract :
Text clustering is one of the difficult and hot research fields in the Internet search engine research. Combination the advantages of k-means clustering and self-organizing model (SOM) techniques, a new text clustering algorithm is presented. Firstly, texts are preprocessed to satisfy succeed process. Then, the paper analyzes common k-means clustering algorithm and SOM algorithm and combines them to overcome efficiency of low stability of k-means algorithm which is very sensitive to the initial cluster center and the isolated point text. The experimental results indicate that the improved algorithm has a higher accuracy and has a better stability, compared with the original algorithm.
Keywords :
Internet; pattern clustering; search engines; self-organising feature maps; text analysis; Internet search engine research; k-means clustering; self-organizing model technique; text clustering algorithm; Algorithm design and analysis; Clustering algorithms; Finance; Information retrieval; Information technology; Internet; Iterative algorithms; Partitioning algorithms; Search engines; Stability analysis; K-means clustering; Self-Organizing Model; Text Clustering;
Conference_Titel :
Intelligent Information Technology Application Workshops, 2008. IITAW '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3505-0
DOI :
10.1109/IITA.Workshops.2008.13