一种密度和划分结合的聚类算法

摘要：

基于密度的DBSCAN聚类算法和基于划分的k-means聚类算法各有其优缺点。文中在k-means和DBSCAN聚类算法的基础上，以减少聚类算法对参数和数据点输入顺序的敏感性，发现任意形状的簇，提高聚类挖掘的质量为目标，提出了一种密度和划分结合的聚类算法—DDCA。该算法首先计算数据点的密度，以密度不小于给定阈值的中心点以及在其密度范围内的点组合成各个基本簇；再依据两个簇中心点之间的距离合并基本簇；最后把没有划分到任意簇的点划分到与其距离最近的簇中。理论分析和基于KDD CUP 99数据集的实验结果表明，提出的DDCA算法能够发现任意形状的簇，对数据点的输入顺序以及参数不敏感，在时间开销仅略有增加的情况下可获得更高的聚类准确度，其总体性能优于k -means。

关键词：数据挖掘、k-means、DBSCAN、聚类、密度、划分

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

资助基金：国家“973”重点基础研究发展计划项目2011CB302903

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

页数：共4页

页码：53-56