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

第37卷 第16期 计 算 机 工 程 2011年 8月 、厂o1．37 No．16 ComputerEngineering August2011 · 博士论文 · 文章■号l10oo__3428(20l1)16—oo1 文献标识码lA 中圈分类号lTP311 面向轨迹数据流的KNN近似查询 王考杰 ，郑譬蜂lp宋一丁 ，曲阜平 (1．北京科技大学信息工程学院，北京 100083；2．总后勤部后勤科学研究所，北京 100071； 3．中国人民解放军65024部队，辽宁 大连 116041) 摘 要：提出一种基于滑动窗口的K一最近邻(KNN)近似查询算法。将滑动窗口内数据通过聚类划分成若干大小不一的基本窗I：1，针对每个 基本窗I：1给定一个采样率，对窗口内数据进行偏椅采样，形成数据流摘要，并基于该摘要，采用计算几何平面扫描算法