局部网格动态聚类算法 |
| |
作者单位: | ;1.北方民族大学计算机科学与工程学院 |
| |
摘 要: | 针对传统网格聚类算法聚类精度较低,处理流数据效率较低等问题进行改进。提出局部网格动态聚类算法,算法引入维度半径概念进行增量动态网格划分,通过采用新的簇边界判定方法对簇边界进行判定,依据稀疏网格与其邻接密集网格的质心距离,将稀疏网格归并到相应网格簇中,对于不能归并的稀疏网格则采用局部网格划分方法对稀疏网格再次进行划分聚类,避免簇边界的误删,在一定程度上提高了聚类精确度。通过对比实验结果表明提出的算法具有更好的聚类时效性和聚类精度。
|
关 键 词: | 网格 局部密度 聚类算法 密集网格 稀疏网格 簇边界 |
Dynamic clustering algorithm based on local grid |
| |
Abstract: | |
| |
Keywords: | |
|
|