面向高维数据集的近邻顺序查询方法

摘要：

对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询.在查询过程中依据投影值来终止查询过程,依据距离来排除不匹配的数据.为进一步降低数据访问率,采用椭圆体聚类算法对数据集进行划分.新索引结构支持以多个顺序访问过程完成k近邻查询,能够同时降低查询过程中的I/O开销和CPU开销.在大型高维图像特征库上的实验表明,新的高维索引结构的查询性能优于其他高维索引方法.

关键词：高维索引、κ近邻查询、椭圆体聚类、顺序查找

所属期刊栏目：4

分类号：TP311.134.3(计算技术、计算机技术)

资助基金：The Fundamental Research Funds for the Central Universities under Grant No.JY10000903009

在线出版日期：2010-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：840-849