Title :
Text clustering method based on the iteration convergence of initial centers
Author :
Hong, Zhou ; Jin-ling, Liu
Author_Institution :
Fac. of Comput. Eng., Huaiyin Inst. of Technol., Huai´´an, China
Abstract :
In this paper according to the center of the text set and the initial cluster, a set of directions with good discriminations have been chosen to construct the IMIC coordinate. In this coordinate system re-scaling functions were constructed for each axis which are used to improve the effectiveness of the cluster policy. After several iterations, the IMIC algorithm finally converged to the final solution. The time complexity of the IMIC algorithm remains the same level as that of the K-means. Experimental results show that, the IMIC algorithm has better clustering quality.
Keywords :
computational complexity; convergence of numerical methods; iterative methods; pattern clustering; set theory; text analysis; IMIC clustering algorithm; IMIC coordinate system; K-means algorithm; initial center iteration convergence; rescaling function construction; text clustering; text set center; time complexity; Clustering algorithms; clustering; iteration convergence; text;
Conference_Titel :
Computer Science and Information Processing (CSIP), 2012 International Conference on
Conference_Location :
Xi´an, Shaanxi
Print_ISBN :
978-1-4673-1410-7
DOI :
10.1109/CSIP.2012.6309090