一种基于密度和网格的簇心可确定聚类算法

摘要：

以网格化数据集来减少聚类过程中的计算复杂度,提出一种基于密度和网格的簇心可确定聚类算法.首先网格化数据集空间,以落在单位网格对象里的数据点数表示该网格对象的密度值,以该网格到更高密度网格对象的最近距离作为该网格的距离值;然后根据簇心网格对象同时拥有较高的密度和较大的距离值的特征,确定簇心网格对象,再通过一种基于密度的划分方式完成聚类;最后,在多个数据集上对所提出算法与一些现有聚类算法进行聚类准确性与执行时间的对比实验,验证了所提出算法具有较高的聚类准确性和较快的执行速度.

关键词：数据挖掘、数据聚类、网格、密度

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61473262

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

页数：共7页

页码：913-919