一种基于距离的聚类和孤立点检测算法

摘要：

提出了一种基于距离的聚类和孤立点检测算法(DBCOD),根据距离阈值对数据点进行聚类,在聚类过程中记录每个数据点的密度,并根据密度阈值确定数据点是否为孤立点.实验结果表明,该算法不仅能够对数据集进行正确的聚类,可以发现任意形状的聚类,算法执行效率优于DBSCAN,具有对噪音数据、数据输入顺序不敏感等优点,同时还能有效地进行孤立点检测.

关键词：聚类算法、孤立点检测、距离、密度

所属期刊栏目：25

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

资助基金：河南省自然科学基金0111051200

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

页数：共4页

页码：975-978