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

• 作者: 彭宏 邓健爽 邓维维 郑启伦
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 连通图 聚类算法 动态分裂
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 118-122
• 页数: 5页
• 分类号: TP301
• 字数: 4192字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-565X.2007.01.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭宏	华南理工大学计算机科学与工程学院	188	2058	24.0	34.0
2	郑启伦	华南理工大学计算机科学与工程学院	103	1003	17.0	26.0
3	邓维维	华南理工大学计算机科学与工程学院	7	95	6.0	7.0
4	邓健爽	华南理工大学计算机科学与工程学院	6	64	6.0	6.0