面向轨迹数据流的KNN 近似查询 (2011年)

【文件属性】：

文件名称：面向轨迹数据流的KNN 近似查询 (2011年)

文件大小：299KB

文件格式：PDF

更新时间：2024-06-20 05:30:12

工程技术 论文

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