聚类算法研究

孙吉贵;刘杰;赵连宇

【期刊名称】《软件学报》

【年(卷),期】2008(019)001

【摘要】对近年来聚类算法的研究现状与新进展进行归纳总结.一方面对近年来提出的较有代表性的聚类算法,从算法思想、关键技术和优缺点等方面进行分析概括;另一方面选择一些典型的聚类算法和一些知名的数据集,主要从正确率和运行效率两个方面进行模拟实验,并分别就同一种聚类算法、不同的数据集以及同一个数据集、不同的聚类算法的聚类情况进行对比分析.最后通过综合上述两方面信息给出聚类分析的研究热点、难点、不足和有待解决的一些问题.上述工作将为聚类分析和数据挖掘等研究提供有益的参考.

【总页数】14页(48-61)

【关键词】聚类;算法;实验

【作者】孙吉贵;刘杰;赵连宇

【作者单位】吉林大学,计算机科学与技术学院,吉林,长春,130012;符号计算与知识工程教育部重点实验室,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012;符号计算与知识工程教育部重点实验室,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012;符号计算与知识工程教育部重点实验室,吉林,长春,130012

【正文语种】中文

【中图分类】TP18

【相关文献】