• 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