Wei Liu, Jun Wang, Yadong Mu, Sanjiv and Chang, Shih-Fu Kumar. Compact Hyperplane Hashing with Bilinear Functions. In International Conference on Machine Learning (ICML), Edinburgh, Scotland, 2012.
Download paper: Adobe portable document (pdf)
Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Supplementary material available here
Hyperplane hashing aims at rapidly searching nearest points to a hyperplane, and has shown practical impact in scaling up active learning with SVMs. Unfortunately, the existing randomized methods need long hash codes to achieve reasonable search accuracy and thus suffer from reduced search speed and large memory overhead. To this end, this paper proposes a novel hyperplane hashing technique which yields compact hash codes. The key idea is the bilinear form of the proposed hash functions, which leads to higher collision probability than the existing hyperplane hash functions when using random projections. To further increase the performance, we propose a learning based framework in which the bilinear functions are directly learned from the data. This results in short yet discriminative codes, and also boosts the search performance over the random projection based solutions. Large-scale active learning experiments carried out on two datasets with up to one million samples demonstrate the overall superiority of the proposed approach
@InProceedings{ICML:HyperplaneHash,
Author = {Liu, Wei and Wang, Jun and Mu, Yadong and Kumar, Sanjiv and Chang, Shih-Fu},
Title = {Compact Hyperplane Hashing with Bilinear Functions},
BookTitle = {International Conference on Machine Learning (ICML)},
Address = {Edinburgh, Scotland},
Year = {2012}
}
Get EndNote Reference (.ref)
For problems or questions regarding this web site contact The
Web Master.
This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).