-
题名一种基于质量估算的空间数据流聚类算法研究
被引量：1
- 1
-
-
作者
樊超
李宏伟
朱燕
施方林
-
机构
信息工程大学
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第9期2700-2702,2713,共4页
-
基金
国家自然科学基金资助项目(41571394)
-
文摘
针对传统的基于网格密度的数据流聚类方法丢失数据的空间位置特性的缺陷,提出了一种基于质量估算(mass estimation)的空间数据流聚类方法。通过h:d树进行空间划分,可将到达数据映射到不同的划分区域,在树得到质量(mass)的基础上,进行各子区域的密度推算的同时引入衰减因子,以及在线动态维护微簇,可精确反映空间数据流的演化信息。该方法在真实数据与模拟数据的综合实验中验证了算法的聚类效果与高效率性,并通过与传统数据流聚类算法的对比,进一步体现出其在聚类效果上的优势。该方法能够在保证较低的时间复杂度的基础上,更好地保留数据的空间位置特性,因而能够更好地适应空间数据流聚类的需求。
-
关键词
空间数据挖掘
空间数据流
数据流聚类
质量估算
空间划分
-
Keywords
spatial data mining
spatial data stream
data stream clustering
mass estimation
spatial partitioning
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
