近似最近邻大数据检索哈希散列方法综述

近似最近邻检索已成为人工智能时代海量数据快速检索主要技术之一.作为高效的近似最近邻检索方法,哈希散列方法受到广泛关注并且层出不穷.到目前为止还没有文献对主流哈希散列方法进行全面地分析和总结.鉴于此,本文首先系统地介绍哈希散列的基本知识,包括距离计算、损失函数、离散约束和外样本计算等.然后,深入对比分析主流哈希散列算法优缺点,并在主流数据库上进行性能评估.最后,总结哈希散列技术目前存在的问题,并提出若干潜在的哈希散列研究方向.本文对设计高效的哈希散列方法具有重要借鉴意义.