论文部分内容阅读
位置敏感哈希在信息检索、目标识别和视频语义搜索等领域得到了广泛应用，与基于树的方法相比，它们虽然初步解决了高维检索问题，但这些基于主存的方法在实际应用中仍有较大的局限性。为解决大数据集快速检索问题，在E2LSH基础上提出了基于外存的位置敏感搜索方法，将数据集各点通过位置敏感哈希函数族进行映射并在外存建立索引文件，实验证明该方法在检索准确率几乎相当的情况下检索时间大大缩短。