面向轨迹数据流的KNN近似查询

摘要：

提出一种基于滑动窗口的K-最近邻(KNN)近似查询算法.将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口,针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,形成数据流摘要,并基于该摘要,采用计算几何平面扫描算法执行分布式最近邻查询.仿真实验结果表明该算法有效,且具有较好的可扩展性.

关键词：轨迹数据流、局部聚类、偏倚采样、数据摘要、K-最近邻查询

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划基金资助重点项目2006BAG01A07

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

页数：共4页

页码：17-20