EFH:an online unsupervised hash learning algorithm

Many unsupervised learning to hash algorithm needs to load all data to memory in the training phase,which will occupy a large memory space and cannot be applied to streaming data.An unsupervised online learning to hash algorithm called evolutionary forest hash (EFH) was proposed.In a large-scale dat...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhenyu SHOU, Jiangbo QIAN, Yihong DONG, Huahui CHEN
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2020-03-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020055/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many unsupervised learning to hash algorithm needs to load all data to memory in the training phase,which will occupy a large memory space and cannot be applied to streaming data.An unsupervised online learning to hash algorithm called evolutionary forest hash (EFH) was proposed.In a large-scale data retrieval scenario,the improved evolution tree can be used to learn the spatial topology of the data.A path coding strategy was proposed to map leaf nodes to similarity-preserved binary code.To further improve the querying performance,ensemble learning was combined,and an online evolving forest hashing method was proposed based on the evolving trees.Finally,the feasibility of this method was proved by experiments on two widely used data sets.
ISSN:1000-0801