Hyperplane Arrangements and Locality-Sensitive Hashing with Lift
Makiko KonoshimaYui NomaPublished in: CoRR (2012)
Keyphrases
- hyperplane
- locality sensitive
- locality sensitive hashing
- nearest neighbor
- data points
- feature space
- support vector
- training samples
- similarity search
- nearest neighbor search
- input space
- brute force
- approximate nearest neighbor
- support vector machine
- convex hull
- binary codes
- principal components
- hash functions
- kernel function
- indexing techniques
- svm classifier
- sift features
- range queries
- knn
- space efficient
- feature selection
- multimedia retrieval
- hamming distance
- metric space
- euclidean distance
- k nearest neighbor
- multi dimensional