一种基于多维空间超球体的快速聚类算法

• 作者: 吕宗磊 王建东
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 数据挖掘 聚类算法 密度 超球体
• 年，卷（期）: 2006,（6）
• 页码范围: 706-711
• 页数: 6页
• 分类号: TP181
• 字数: 5254字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.06.011

摘要

提出了一种基于多维空间超球体的快速聚类算法.这种算法结合密度聚类和层次聚类两种思想.首先利用密度聚类方法将小范围内的数据对象聚合成超球体,然后再按照层次聚类中的凝聚思想,根据超球体之间的位置关系产生最终聚类.实验表明,该算法对于数值型数据集不仅在效率、噪声敏感性等方面均有较好的表现,同时还可以通过诸如"双环测试"等带有刁难性的特殊测试集.以往,常常简单的以距离来刻画的数据间"相似性",而所提出的快速聚类算法则改由超球体之间连接的紧密程度来描述这种性质.实验表明,这种修改使得算法的性能得到了很好的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建东	南京航空航天大学信息科学与技术学院	158	1573	21.0	31.0
2	吕宗磊	南京航空航天大学信息科学与技术学院	4	43	3.0	4.0