演化森林哈希:一种无监督的在线哈希学习算法

摘要

目前的无监督哈希学习算法在训练阶段需要加载全部的数据,会占据较大的内存空间,并且无法适用于流式数据。探索性地提出了一种无监督在线哈希学习算法——演化森林哈希。针对大规模数据检索场景,通过改进后的演化树学习数据的空间拓扑结构,并提出了路径编码策略将数据点遍历演化树时的路径映射为保相似性二进制编码。为了进一步提高编码查询性能,在演化树哈希的基础上进一步提出在线演化森林哈希,最后在两个被广泛使用的数据集上用实验证明了本文方法的可行性。