LIFT:一种用于高维数据的索引结构

来源 :电子学报 | 被引量 : 0次 | 上传用户:jiangnannan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种新的高维空间中点数据的索引方法,其基本原理是用格矢量量化(Latticevectorquantization)均匀划分数据空间、用倒排文件(InvertedFile)存储格点、用Trie树实现倒排文件的组织和存储、用Trie并行搜索算法实现倒排文件的快速访问.和传统索引方法相比,新方法具有许多优点,例如它能以较低的复杂度建立索引结构、支持非常高维的数据索引、充分利用高维空间中点分布的稀疏性等.实验结果表明,在较高维数时,LIFT性能优于传统索引方法.
其他文献
介绍了分布式光纤的特点及其在复合材料探伤中的应用,并对其测试原理进行了探讨,最后对分布式光纤的应用前景进行了展望.
日本崎玉大学的科研人员将激光加工和蚀刻技术相结合,开发了在玻璃表面用简易方法制作出直径约数十纳米微凹透镜的技术。用激光在玻璃表面作出微小凹部之后进行蚀刻,凹形的方格
患者男,18岁,无明显原因出现左侧睾丸疼痛不适2年,伴坠胀感,疼痛向左侧下腹部放射,无发热,无腰疼,无尿频、尿急、尿痛、血尿,并以附睾炎给予治疗后,症状可缓解,但常反复发病。由于经常
本文基于随机Petri网(SPN)提出了一种利用站平衡来判断非乘积解系统模型的方法,发现了可能导致站不平衡的三种Petri网结构,对这三种结构进行了分析,得出了产生非乘积解的系统原
利用脑磁图数据推断磁源参数是脑磁理论研究中的一个基本问题。优化方法是解决这一问题的有力工具。求解这一脑磁逆问题分别使用梯度法、高斯-牛顿法及模拟退火法。计算表明: