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

摘要：

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

关键词：最近邻查询、演化树、在线、哈希学习、集成学习

所属期刊栏目：36

分类号：TP311.3(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目;国家自然科学基金资助项目;宁波市自然科学基金资助项目

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：71-82