基于连通图动态分裂的聚类算法

摘要：

当前大部分的聚类算法都难以处理任意形状和大小、存在孤立点和噪音以及密度多变的簇,为此,文中提出了一种基于连通图动态分裂的聚类算法.首先构造数据集的l-连通图,然后采用动态分裂策略对l-连通图进行分割,把数据集分成多个互不相连的连通图子集,每个连通图子集为一类.实验结果表明,所提出的算法能够有效地解决任意形状和大小、存在孤立点和噪音以及密度多变的簇的聚类问题,具有广泛的适用性.

关键词：连通图、聚类算法、动态分裂

所属期刊栏目：35

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

资助基金：广东省广州市科技攻关项目2004Z2-D0091;广东省科技攻关计划2005B10101033;A10202001

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

页数：共5页

页码：118-122