| 利用优化的DenStream算法进行空间数据流聚类 |
| |
| 引用本文： | 樊超,李宏伟.利用优化的DenStream算法进行空间数据流聚类[J].测绘与空间地理信息,2017(4). |
| |
| 作者姓名： | 樊超 李宏伟 |
| |
| 作者单位： | 信息工程大学,河南郑州,450001 |
| |
| 基金项目： | 空间数据流的概念漂移问题研究 |
| |
| 摘 要： | 为了有效解决DenStream算法在空间数据流聚类应用中存在的密度空间分布不均的问题,本文提出使用相对密度比代替密度作为聚类参数,通过考虑微簇周围密度环境,降低密度分布不均对聚类的影响。同时,使用空间格网索引,方便查找周围的微簇与数据点,进而提高算法效率。最后,通过使用真实数据对优化前后的算法进行对比,验证了优化后的算法在继承DenStream算法优点的基础上,有效地避免了密度空间分布不均的问题。
|
| 关 键 词： | 空间数据挖掘 空间数据流 DenStream算法 聚类 密度 |
Spatial Data Stream Clustering by Optimized DenStream Algorithm |
| |
| FAN Chao,LI Hong-wei.Spatial Data Stream Clustering by Optimized DenStream Algorithm[J].Geomatics & Spatial Information Technology,2017(4). |
| |
| Authors: | FAN Chao LI Hong-wei |
| |
| Abstract: | In order to effectively avoid the problem that DenStream algorithm has the problem of spatial distribution of spatial density in spatial data stream clustering,it is proposed to use relative density ratio instead of density as clustering parameter and reduce the density distribution inequality by clustering Impact.At the same time,using the spatial grid index,easy to find around the cluster and data points,thereby improving the efficiency of the algorithm.Finally,the comparison of the algorithms before and after the optimization is carried out by using the real data.It is verified that the optimized algorithm inherits the advantages of DenStream algorithm,and avoids the problem of uneven density distribution. |
| |
| Keywords: | spatial data mining spatial data stream DenStream clustering density |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
