一种改进的Chameleon聚类算法

摘要：

在聚类分析技术中Chameleon算法在发现高质量任意形状簇方面具有优势;但是该算法需要用户人为给出K-最近邻的K值以及停止合并子簇的位置等参数,在没有先验知识的情况下确定这些参数难度较大.此外,Chameleon算法的第一步中需要用到图划分技术,这是一个NP-难问题,因此大大增加了算法的复杂度.引入了模块度的概念,提出了一种改进的Chameleon层次聚类算法(I-Chameleon算法)很好地解决了以上诸多问题,能够自动地发现任意形状簇.

关键词：聚类、Chameleon算法、模块度、任意形状簇、数据挖掘

所属期刊栏目：10

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：8160-8163