Universal consistency of the k-NN rule in metric spaces and Nagata dimension. II.
Sushma KumariVladimir G. PestovPublished in: CoRR (2023)
Keyphrases
- knn
- metric space
- distance function
- similarity search
- k nearest neighbor
- range queries
- nearest neighbor
- nearest neighbour
- similarity queries
- k nearest neighbour
- searching in metric spaces
- text classification
- probability measures
- vector space
- access methods
- multimedia databases
- multi step
- distance metric
- euclidean distance
- multidimensional index
- nearest neighbor search
- indexing techniques
- cost model
- high dimensional
- feature selection
- point sets
- multi dimensional
- pattern recognition
- data mining
- k nearest
- voting methods
- web document classification
- partially ordered sets
- neural network