Harmonious hashing
Lists
Only you see this
Abstract
Hashing-based fast nearest neighbor search technique has attracted great attention in both research and industry areas recently. Many existing hashing approaches encode data with projection-based hash functions and represent each projected dimension by 1-bit. However, the dimensions with high variance hold large energy or information of data but treated equivalently as dimensions with low variance, which leads to a serious information loss. In this paper, we introduce a novel hashing algorithm called Harmonious Hashing which aims at learning hash functions with low information loss. Specifically, we learn a set of optimized projections to preserve the maximum cumulative energy and meet the constraint of equivalent variance on each dimension as much as possible. In this way, we could minimize the information loss after binarization. Despite the extreme simplicity, our method outperforms superiorly to many state-of-the-art hashing methods in large-scale and high-dimensional nearest neighbor search experiments.
BibTeX
@inproceedings{xu2013harmonious,
author = {Bin Xu and Jiajun Bu and Yue Lin and Chun Chen and Xiaofei He and Deng Cai},
title = {{Harmonious hashing}},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
}Loading related content...