| 基于Hilbert曲线的高维k-最近对查询算法 |
| |
| 引用本文： | 徐红波,郝忠孝. 基于Hilbert曲线的高维k-最近对查询算法[J]. 计算机工程, 2008, 34(2): 17-19 |
| |
| 作者姓名： | 徐红波 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;齐齐哈尔大学计算机科学与技术系,齐齐哈尔,161006 |
| |
| 摘 要： | 利用Hilbert曲线的数据聚类特性，将高维空间中的点映射到线性空间中，给出相应的降维方法，提出基于Hilbert曲线的高维k-最近对查询算法，并证实了其正确性。算法能够删减点集中大量的点以优化扫描过程，减少运行时间，实验结果表明该算法优于连续扫描算法。
|
| 关 键 词： | 高维空间 降维方法 Hilbert曲线 k-最近对查询算法 |
| 文章编号： | 1000-3428（2008）02-0017-03 |
| 收稿时间： | 2007-01-23 |
| 修稿时间： | 2007-01-23 |
k-closest Pairs Query Algorithm Based on Hilbert Curve |
| |
| XU Hong-bo,HAO Zhong-xiao. k-closest Pairs Query Algorithm Based on Hilbert Curve[J]. Computer Engineering, 2008, 34(2): 17-19 |
| |
| Authors: | XU Hong-bo HAO Zhong-xiao |
| |
| Affiliation: | (1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080; 2. College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001;3. Department of Computer Science and Technology, Qiqihar University, Qiqihar 161006)
|
| |
| Abstract: | Utilizing clustering quality of Hilbert curve, this paper presents definitions of reducing dilnensionality, gives an algorithm to query k-closest pairs based on Hilbert curve, and proves the correctness of it. It can delete useless points in point set to optimize scanning procedure and reduce running time. According to the experiment, the algorithm is better than sequential-scan method. |
| |
| Keywords: | high-dimensional space dimensionality reduction Hilbert curve k-closest pairs query algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
