一种度量空间中的可逆近邻搜索算法

作     者：蒋涛 冯玉才 李国徽 朱虹 

作者机构：华中科技大学计算机科学与技术学院湖北武汉430074 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2009年第37卷第8期

页      面：23-26页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家高技术研究发展计划资助项目(2007AA01Z309 2006AA01Z430) 国土资源部三峡库区三期地质灾害防治重大科研专项基金资助项目(SXKY3-6-3) 

主　　题：数据挖掘 算法 索引 度量空间 可逆近邻 分区 

摘      要：提出了一种不同于R-tree和M-tree索引的RkNN搜索算法RiDistance,主要思想是将数据集索引到一棵B+树上来修剪搜索空间.首先,针对每个维度将所有对象进行排序;然后,基于排序信息将数据集分成一些小的分区并计算它们的单维索引距离;最后,使用一个filter-refine框架来处理RkNN查询.实验结果显示RiDistance是高效率的,它能修剪掉大部分的搜索空间,而且比序列扫描方法快几个数量级.