一种基于全局多探测和适应性终止的数据搜索方法和装置

摘要

本发明请求保护一种基于全局多探测和适应性终止的数据搜索方法和装置，通过随机XBOX数据变换，使得数据集分布得更均匀，具体的，依据模长划分策略将数据按照模长分区，对每个分区使用随机XBOX变换，并借助局部敏感哈希函数建立索引，当搜索数据时，使用全局多桶探测策略生成候选点，利用原空间两点的内积和它们的哈希值之间的紧密关系，定义量化距离指导搜索，从而提高候选点质量，同时使用自适应提前终止条件，可以在效率和搜索精度之间取得更好的平衡。本发明的全局多探测和适应性终止策略的最大内积搜索方法具有搜索时间快且稳定，搜索精度高等特性，同时由于采用全局多桶探测，所需空间开销也很小，使之适用于处理大规模数据集。