DocumentCode
572990
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
fYear
2012
fDate
24-26 Aug. 2012
Firstpage
1265
Lastpage
1268
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Processing (CSIP), 2012 International Conference on
Conference_Location
Xi´an, Shaanxi
Print_ISBN
978-1-4673-1410-7
Type
conf
DOI
10.1109/CSIP.2012.6309090
Filename
6309090
Link To Document