Universal consistency of the k-NN rule in metric spaces and Nagata dimension.
Benoit CollinsSushma KumariVladimir G. PestovPublished in: CoRR (2020)
Keyphrases
- knn
- metric space
- similarity search
- distance function
- k nearest neighbor
- range queries
- nearest neighbor
- nearest neighbour
- similarity queries
- k nearest neighbour
- neural network
- indexing techniques
- multimedia databases
- searching in metric spaces
- access methods
- text classification
- point sets
- vector space
- probability measures
- multidimensional index
- partially ordered sets
- r tree
- distance metric
- cost model
- skyline queries
- nearest neighbor search
- multi step
- voting methods
- database
- k nearest
- query point
- data sets
- query processing
- data management
- euclidean distance