Batch-Orthogonal Locality-Sensitive Hashing for Angular Similarity

Sign-random-projection locality-sensitive hashing (SRP-LSH) is a widely used hashing method, which provides an unbiased estimate of pairwise angular similarity, yet may suffer from its large estimation variance. We propose in this work batch-orthogonal locality-sensitive hashing (BOLSH), as a signif...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 36(2014), 10 vom: 29. Okt., Seite 1963-74
1. Verfasser: Ji, Jianqiu (VerfasserIn)
Weitere Verfasser: Yan, Shuicheng, Li, Jianmin, Gao, Guangyu, Tian, Qi, Zhang, Bo
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2014
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't