| 基于△-tree的自底向上的深度递归KNN查询算法 |
| |
| 引用本文： | 刘艳,郝忠孝. 基于△-tree的自底向上的深度递归KNN查询算法[J]. 计算机应用研究, 2011, 28(8). DOI: 10.3969/j.issn.1001-3695.2011.08.025 |
| |
| 作者姓名： | 刘艳 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;长春大学软件学院,长春130022
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目 |
| |
| 摘 要： | △-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询.在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_knn_Search,该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成,解决了KNN查询中搜索半径未知的难题.在高维数据集上进行了实验,结果显示算法BU_DF_knn_Search比△-tree已有的KNN搜索算法具有更高的效率.
|
| 关 键 词： | 高维索引 主存 k最近邻查询 深度优先搜索 |
A-tree based bottom-up and deep recursion algorithm of KNN search |
| |
| LIU Yan,HAO Zhong-xiao. A-tree based bottom-up and deep recursion algorithm of KNN search[J]. Application Research of Computers, 2011, 28(8). DOI: 10.3969/j.issn.1001-3695.2011.08.025 |
| |
| Authors: | LIU Yan HAO Zhong-xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
