首页 | 本学科首页   官方微博 | 高级检索  
     

用代数格实现点数据索引
引用本文:薛向阳,罗航哉,吴立德.用代数格实现点数据索引[J].计算机学报,2000,23(6):629-633.
作者姓名:薛向阳  罗航哉  吴立德
作者单位:复旦大学计算机科学系,上海,200433
基金项目:国家自然科学基金!( 6993 5 0 10,69873 0 11),国家“八六三”高技术研究发展计划!( 863 -3 17-0 1-0 7-99,863 -3 0 6-ZD0 2 -0 2 -4
摘    要:提出用代数格实现多维点数据索引的一般方法,在该方法中,首先用格矢量量化器对点数据进行量化,然后用倒排文件和散列表存储和索引量化后的点数据,以便利用格良好的代数和几何性质实现快速检索,最后给出了基于E8格的八维点数据索引性能的计算机模拟结果。

关 键 词:信息检索  点数据索引  代数格  多媒体

Indexing Point Data by Lattice
XUE Xiang-Yang,LUO Hang-Zai,WU Li-De.Indexing Point Data by Lattice[J].Chinese Journal of Computers,2000,23(6):629-633.
Authors:XUE Xiang-Yang  LUO Hang-Zai  WU Li-De
Abstract:A general method to index multi dimensional point data is first proposed in this paper. In this method, lattice based vector quantizer is first adopted to quantize high dimensional point data, the inverted file and Hash table are then used to store and index the quantized point data, and fast retrieval is implemented at last because of the good geometric and algebraic properties of the lattice. In the experiment, lattice E 8 is used as an example to index large scale 8 dimension point data, and the indexing performance is obtained by computer simulation.
Keywords:information retrieval  index  lattice vector quantization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号