未找到相关数据
VA-Trie:一种用于近似k近邻查询的高维索引结构
被引：10
作者：
董道国
刘振中
薛向阳
机构：
[1] 复旦大学计算机科学与工程系
来源：
关键词：
索引结构;
相似性查询;
信息检索;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
近年来,随着多媒体信息检索技术的不断发展,如何实现高维特征矢量的快速相似性查询成为一个重要的研究课题·为此,人们提出了许多索引结构,包括:R-Tree及其变种、对矢量进行量化近似的VA-File、引入量化思想的A-Tree等等·从公开发表的成果看,这些索引结构在较低维数时,都能够表现出较好的查询性能;而当维数增加时,性能则急剧恶化·为了在更高维数下实现快速相似查询,可采用VA-File和A-Tree中的近似思想,并借助Trie结构来组织和管理压缩后的近似矢量,即所谓的VA-Trie·实验结果表明,在高达128维时VA-Trie仍有查询加速,其性能远好于A-Tree·
引用
收藏
页码：2213 / 2218
页数：6
相关论文