VA-Trie:一种用于近似k近邻查询的高维索引结构

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:xushuai880620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着多媒体信息检索技术的不断发展,如何实现高维特征矢量的快速相似性查询成为一个重要的研究课题.为此,人们提出了许多索引结构,包括:R-TTee及其变种、对矢量进行量化近似的VA-File、引入量化思想的A-Tree等等.从公开发表的成果看,这些索引结构在较低维数时,都能够表现出较好的查询性能;而当维数增加时,性能则急剧恶化.为了在更高维数下实现快速相似查询,可采用VA-File和A-Tree中的近似思想,并借助Trie结构来组织和管理压缩后的近似矢量,即所谓的VA-Trie.实验结果表明,在高达1
其他文献
ERP作为一种先进的管理思想和信息化工具,不仅大型企业需要,中小型企业同样需要。中小制造企业在其生产经营中比大企业面临着更多的不确定性和环境的动态性。为了能够灵活快
网瘾是指上网者由于长时间地和习惯性地沉浸在网络时空当中,对互联网产生强烈的依赖,以至于达到了痴迷的程度而难以自我解脱的行力状态和心理状态。
长期以来,写作虽然一直在小学语文教学中占有重要的地位,但我们也不得不面对这样的事实:学生习作“少、差、慢、费”现象仍然困扰着许许多多的小学语文教师。天真无邪的孩子们,虽
2008年7月13日至7月18日,全国义务教育语文教学研究中心在新疆乌鲁木齐举办了全国本色作文专题研讨会暨2008年学术年会。会议围绕“本色作文导写”理论与实践问题,部分专家学者做了精辟而深刻的学术报告,并组织来自湖南、新疆、甘肃、黑龙江等全国二十多个省市的中小学教师进行了关于“本色作文”教学问题的论文交流、观摩课、赛课及说课活动,从而充分彰显出“本色作文导写”理论研究的学术价值和重要的实践意义,
一、教学目标的设计教学目标与教学目的是既有联系又有区别的两个不同的概念或说法.教学目的,通常是课程或教学大纲对教师提出的一种概括性的总体的教学要求,其含有某种理想
基于X结构的词义选择利用单词所在的X结构,并与词典的用法部分的X结构相比较,通过比较结构及结构中其它词的相似性来决定单词的含义,单词间的相似性利用WordNet来实现.这一方
教学永远都是成功的吗?不,教学也会有遗憾之处,我们的教学究竟要赋予学生什么?是知识.还是方法?我认为方法比知识更重要。一个学生一旦掌握了科学的学习方法.他对后继的学习将会产生
从事小学数学教学多年.每送走一批毕业生.我们都非常关注他们进人中学后的学习状况。然而,情况并不像我们想象中的那么乐观.部分成绩优秀的小学毕业生升人初中后不久.数学成绩就一
移动agent计算模式将成为未来网络计算的主流模式.迁移技术是移动agent的核心技术之一,受到了广泛的关注.在分析现有agent系统迁移机制的基础上,提出了一种结构化的agent迁移