###
DOI:
Journal of Software:2008.19(1):48-61

聚类算法研究
孙吉贵,刘杰,赵连宇
(吉林大学 计算机科学与技术学院,吉林 长春 130012; 符号计算与知识工程教育部重点实验室,吉林 长春 130012)
Clustering Algorithms Research
SUN Ji-Gui,LIU Jie1,ZHAO Lian-Yu
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 19089   Download 46784
Received:April 24, 2007    Revised:August 03, 2007
> 中文摘要: 对近年来聚类算法的研究现状与新进展进行归纳总结.一方面对近年来提出的较有代表性的聚类算法,从算法思想、关键技术和优缺点等方面进行分析概括;另一方面选择一些典型的聚类算法和一些知名的数据集,主要从正确率和运行效率两个方面进行模拟实验,并分别就同一种聚类算法、不同的数据集以及同一个数据集、不同的聚类算法的聚类情况进行对比分析.最后通过综合上述两方面信息给出聚类分析的研究热点、难点、不足和有待解决的一些问题.上述工作将为聚类分析和数据挖掘等研究提供有益的参考.
中文关键词: 聚类  算法  实验
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 two aspects information. The above work can give a valuable reference for data clustering and data mining.
keywords: clustering  algorithm  experiment
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473003, 60573073 (国家自然科学基金); the Major Research Program of National Natural Science Foundation of China under Grant No.60496321 (国家自然科学基金重大项目) Supported by the National Natural Science Foundation of China under Grant Nos.60473003, 60573073 (国家自然科学基金); the Major Research Program of National Natural Science Foundation of China under Grant No.60496321 (国家自然科学基金重大项目)
Foundation items:
Reference text:

孙吉贵,刘 杰,赵连宇.聚类算法研究.软件学报,2008,19(1):48-61

SUN Ji-Gui,LIU Jie1,ZHAO Lian-Yu.Clustering Algorithms Research.Journal of Software,2008,19(1):48-61