(Very) Fast (All) k-Nearest Neighbors in Metric and Non Metric Spaces without Indexing.
Natalia MirandaEdgar ChávezMaría Fabiana PiccoliNora ReyesPublished in: SISAP (2013)
Keyphrases
- k nearest neighbor
- nearest neighbor
- knn
- triangle inequality
- distance function
- metric space
- distance computation
- similarity search
- nearest neighbor search
- indexing techniques
- similarity queries
- access methods
- nearest neighbor classification
- euclidean distance
- knn classifier
- distance metric
- database
- riemannian manifolds
- high dimensional data
- classification algorithm
- indexing structure
- feature selection
- metric learning
- neural network
- query point
- k nearest
- input space
- point sets
- high dimensional
- support vector machine
- edit distance
- knn classification
- information retrieval
- distance measurement
- training set
- indexing method
- natural language processing
- distance measure
- text classification
- similarity measure
- decision trees
- nearest neighbor algorithm
- nearest neighbour
- index structure
- machine learning
- bayes error
- range queries
- reverse k nearest neighbor