| 基于网格密度和引力的不确定数据流聚类算法 |
| |
| 引用本文： | 邢长征,温培.基于网格密度和引力的不确定数据流聚类算法[J].计算机应用研究,2015,32(1):98-101. |
| |
| 作者姓名： | 邢长征 温培 |
| |
| 作者单位： | 辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛,125105 |
| |
| 摘 要： | 为改进EMicro算法存在的不足提出了GDF-CUStreams算法。该算法采用网格特征向量存储数据的分布特征,通过更新网格特征向量合并成簇对不确定数据流聚类,对新数据点的到来采用增量聚类。通过网格密度和网格质心之间的距离判定网格是否是零星网格,利用网格引力对簇边界进行优化,检测和删除零星网格,使簇边缘更加平滑,提高聚类精度。其中网格密度和网格质心都采用增量更新。实验结果表明,与EMicro算法相比,GDF-CUStreams效率更高且效果良好。
|
| 关 键 词： | 不确定数据流 网格特征向量 网格密度 网格引力 零星网格 |
Uncertain data streams clustering algorithm based on grid density and force |
| |
| XING Chang-zheng,WEN Pei.Uncertain data streams clustering algorithm based on grid density and force[J].Application Research of Computers,2015,32(1):98-101. |
| |
| Authors: | XING Chang-zheng WEN Pei |
| |
| Affiliation: | XING Chang-zheng;WEN Pei;School of Electronic & Information Engineering,Liaoning Technical University; |
| |
| Abstract: | |
| |
| Keywords: | uncertain data streams grid feature vector grid density grid force sporadic grid |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
