HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces.
Akhil AroraSakshi SinhaPiyush KumarArnab BhattacharyaPublished in: CoRR (2018)
Keyphrases
- knn
- k nearest neighbor
- nearest neighbor
- distance computation
- sequential scan
- knn classification
- text categorization
- k nearest neighbour
- distance function
- knn algorithm
- information gain
- classification method
- similarity search
- nearest neighbor search
- support vector machine svm
- indexing techniques
- index structure
- exhaustive search
- reverse k nearest neighbor
- shows significant improvements
- range queries
- prediction accuracy
- text classification
- classification algorithm
- test instances
- support vector machine
- nearest neighbour
- majority voting
- distance measurement
- high dimensional
- training set
- decision trees
- neural network