一种基于网格密度的自适应聚类分析算法

• 作者: 葛君伟 董琰
• 来源期刊: 计算机应用研究
• 关键词: 聚类 密度 网格 连通性
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究探讨
• 页码范围: 56-57,66
• 页数: 3页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.08.016

摘要

在结合基于密度和基于网格的聚类算法优点的基础上,提出一种新的聚类算法.该算法能够在海量、高纬数据下发现任意形状的聚类并对噪声数据不敏感,具有较低的时间和空间复杂性及较高的识别率.通过实验对该算法进行了性能比较和测试,显示了它在各方面的优越性.