DocumentCode
3415778
Title
Research on text clustering algorithm based on improved K-means
Author
Xinwu, Li
Author_Institution
Electron. Bus. Dept., Jiangxi Univ. of Finance & Econ., Nanchang, China
Volume
4
fYear
2010
fDate
25-27 June 2010
Abstract
Text clustering is one of the difficult and hot research fields in the internet search engine research. Using the advantages of K-means clustering and overcoming its disadvantages, 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 improves the algorithm principle K-means and corrects its cluster seed selection method of 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; text analysis; Internet search engine; K-means clustering algorithm; cluster seed selection method; text clustering algorithm; Algorithm design and analysis; Clustering algorithms; Finance; IP networks; Information retrieval; Internet; Iterative algorithms; Partitioning algorithms; Search engines; Stability analysis; K-means; Text clustering; cluster seed selection;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location
Qinhuangdao
Print_ISBN
978-1-4244-7164-5
Electronic_ISBN
978-1-4244-7164-5
Type
conf
DOI
10.1109/ICCDA.2010.5540727
Filename
5540727
Link To Document