Eclipse Hashing: Alexandrov Compactification and Hashing with Hyperspheres for Fast Similarity Search
Yui Noma, Makiko Konoshima

TL;DR
Eclipse Hashing introduces a novel compactification-based hypersphere hashing method that improves speed and accuracy for high-dimensional similarity searches by reducing nonlinear operations.
Contribution
It proposes Eclipse-hashing, a new hypersphere hashing technique using Alexandrov compactification, enhancing speed and accuracy over existing hyperplane hashing methods.
Findings
Eclipse-hashing reduces processing time compared to hyperplane hashing.
It achieves higher approximation accuracy in similarity search.
The method does not explicitly use hyperspheres, simplifying computations.
Abstract
The similarity searches that use high-dimensional feature vectors consisting of a vast amount of data have a wide range of application. One way of conducting a fast similarity search is to transform the feature vectors into binary vectors and perform the similarity search by using the Hamming distance. Such a transformation is a hashing method, and the choice of hashing function is important. Hashing methods using hyperplanes or hyperspheres are proposed. One study reported here is inspired by Spherical LSH, and we use hypersperes to hash the feature vectors. Our method, called Eclipse-hashing, performs a compactification of R^n by using the inverse stereographic projection, which is a kind of Alexandrov compactification. By using Eclipse-hashing, one can obtain the hypersphere-hash function without explicitly using hyperspheres. Hence, the number of nonlinear operations is reduced and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Image and Video Retrieval Techniques · Image Retrieval and Classification Techniques · Video Surveillance and Tracking Methods
