局部网格动态聚类算法

摘要：

针对传统网格聚类算法聚类精度较低,处理流数据效率较低等问题进行改进.提出局部网格动态聚类算法,算法引入维度半径概念进行增量动态网格划分,通过采用新的簇边界判定方法对簇边界进行判定,依据稀疏网格与其邻接密集网格的质心距离,将稀疏网格归并到相应网格簇中,对于不能归并的稀疏网格则采用局部网格划分方法对稀疏网格再次进行划分聚类,避免簇边界的误删,在一定程度上提高了聚类精确度.通过对比实验结果表明提出的算法具有更好的聚类时效性和聚类精度.

关键词：网格、局部密度、聚类算法、密集网格、稀疏网格、簇边界

所属期刊栏目：43

分类号：TN911.1-34;TP311

资助基金：国家自然科学基金资助项目;国家自然科学基金资助项目;国家民委领军人才支持计划资助项目

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

页数：共5页

页码：102-106