• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (6): 153-158.

• 论文 • Previous Articles     Next Articles

A Text Clustering Algorithm for Iteration Convergence  Based on Initial Centers

LIU Jinling1,LIU Guoxiang2,YANG Fengxia2   

  1. (1.School of Computer Engineering,Huaiyin Institute of Technology,Huai’an 223003;2.Department of Computer,Cangzhou Normal University,Cangzhou 061001,China)
  • Received:2011-03-30 Revised:2011-06-24 Online:2012-06-25 Published:2012-06-25

Abstract:

Using KMeans iterative twice KMeans iterative to get an initial cluster center,in the text clustering process, a set of discriminative directions are chosen to construct the IMIC coordinate, each axis is constructed to rescaling function in order to improve the effectiveness of cluster policy,according to the distribution characteristics of the initial clusters. The IMIC iterative algorithm converges to the final solution.The time complexity of IMIC remains the same as KMeans by using a KMeanslike iteration strategy.The experimental results show that the IMIC algorithm has better clustering quality.

Key words: iteration convergence;text;clustering