基于多重倒排文件的快速相似性检索

来源 :计算机学报 | 被引量 : 0次 | 上传用户:maly_soly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的高维空间中点数据的索引方法(即MIF),其基本原理是利用多维倒排文件。和传统索引方法相比,新方法有许多优点,例如它能以较低的复杂度建立索引结构、支持非常高的维数、极低的I/O代价等。实验结果表明,该方法优于传统的索引方法。
其他文献
给出一种针对一类特殊三维物体-多面体的Legendre正交知匠有效算法。首先利用高斯公式,将矩定义中的体积积分转化为表面积分,这使得矩计算中的运算量减少一个数量级。其次,为计算面积积分
进入21世纪,中国逐步成为了世界的制造业加工中心。制造业向密集化,规模化,数控化发展。高效率、高精度的加工已成为当代加工的主流。在此过程中,刀具扮演着极其重要的角色。株硬
绘制高度真实感的自然场景是计算机图形学研究领域的一个富有挑战性的难题,植物对象比如草地和树木是虚拟自然场景的重要组成部分,植物类繁多,形态各异,复杂的结构使其无论在造形
提出用代数格实现多维点数据索引的一般方法,在该方法中,首先用格矢量量化器对点数据进行量化,然后用倒排文件和散列表存储和索引量化后的点数据,以便利用格良好的代数和几何性质