聚类算法研究.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.1, January 2008, pp.48−61 DOI: 10.3724/SP.J.1001.2008.00048 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 聚类算法研究 1,2 1,2+ 1,2 孙吉贵 , 刘 杰 , 赵连宇 1(吉林大学 计算机科学与技术学院,吉林 长春 130012) 2(符号计算与知识工程教育部重点实验室,吉林 长春 130012) Clustering Algorithms Research SUN Ji-Gui1,2, LIU Jie1,2+, ZHAO Lian-Yu1,2 1(College of Computer Science and Technology, Jilin University, Changchun 130012, China) 2(Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, China) + Corresponding author: Phn: +86-431 E-mail: liu_jie@ Sun JG, Liu J, Zhao LY. Clustering algorithms research. Journal of Software, 2008,19(1):48−61. / 1000-9825/19/48.htm Abstract : The research actuality and new progress in clustering algorithm in recent years are summarized in this paper. First, the analysis and induction of some representative clustering algorithms have been made from several aspects, such as the ideas of algorithm, key technology, advantage and disadvantage. On the other hand, several typical clustering algorithms and known data sets are selected, simulation experiments are implemented from both sides of accuracy and running efficiency, and clustering condition of one algorithm with different data sets is analyzed by comparing with the same clustering of the data set under different algorithms. Finally, the research hotspot, difficulty, shortage of the data clustering and some pending problems are addressed by the integration of the aforementioned t