|
|||||
|
|
| 面向轨迹数据流的KNN近似查询 | |
| 引用本文： | 王考杰,郑雪峰,宋一丁,曲阜平.面向轨迹数据流的KNN近似查询[J].计算机工程,2011,37(16):17-20. |
| 作者姓名： | 王考杰 郑雪峰 宋一丁 曲阜平 |
| 作者单位： | 1. 北京科技大学信息工程学院,北京100083;总后勤部后勤科学研究所,北京100071 2. 北京科技大学信息工程学院,北京,100083 3. 总后勤部后勤科学研究所,北京,100071 4. 中国人民解放军65024部队,辽宁大连,116041 |
| 基金项目： | 国家科技支撑计划基金资助重点项目 |
| 摘 要： | 提出一种基于滑动窗口的K-最近邻(KNN)近似查询算法。将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口，针对每个基本窗口给定一个采样率，对窗口内数据进行偏倚采样，形成数据流摘要，并基于该摘要，采用计算几何平面扫描算法执行分布式最近邻查询。仿真实验结果表明该算法有效，且具有较好的可扩展性。 |
| 关 键 词： | 轨迹数据流 局部聚类 偏倚采样 数据摘要 K-最近邻查询 |
| 收稿时间： | 2011-02-08 |
KNN Approximate Query for Trajectory Data Stream |
|
| WANG Kao-jie,ZHENG Xue-feng,SONG Yi-ding,QU Fu-ping.KNN Approximate Query for Trajectory Data Stream[J].Computer Engineering,2011,37(16):17-20. | |
| Authors: | WANG Kao-jie ZHENG Xue-feng SONG Yi-ding QU Fu-ping |
| Affiliation: | 1.School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China;2.Logistics Scientific Institute,General Logistics Department,Beijing 100071,China;3.PLA 65024 Unit,Dalian 116041,China) |
| Abstract: | This paper proposes a novel approach for continuous approximate query over trajectory stream based on sliding window.Through local clustering,the sliding window is divide into various sized basic windows and sampling the data elements of a basic window using biased sampling rate,forms trajectory stream synopses.Toward such synopses,it can implement distributed K-Nearest Neighbor（KNN） queries utilizing the plane sweep algorithm of computational geometry.The extensive experiments verify the effectiveness of proposed algorithm and it has better expansibility. |
| Keywords: | trajectory data stream local clustering biased sampling data synopses K-Nearest Neighbor（KNN） query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
