基于密度和层次的快速聚类算法在数据挖掘中的设计及实现

摘要：

本论文在对各种算法深入分析的基础上,尤其在对基于密度的聚类算法he基于层次的聚类算法深入研究的基础上,提出了一种全新的基于密度和层次的快速聚类算法.该算法保持了基于密度聚类算法发现任意形状簇的优点,而且具有近似线性的时间复杂性,因此该算法适合对大规模数据的挖掘.理论分析和实验结果也证明了基于密度和层次的聚类算法具有处理任意形状簇的聚类、对噪音数据不敏感的特点,并且其执行效率明显高于传统的DBSCAN算法.

关键词：密度、层次、聚类、数据挖掘

所属期刊栏目：4

分类号：TP3;TP1

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

页数：共3页

页码：59-61