Query Complexity of k-NN based Mode Estimation.
Anirudh SinghalSubham PirojiwalaNikhil KaramchandaniPublished in: CoRR (2020)
Keyphrases
- knn
- query complexity
- k nearest neighbor
- nearest neighbor
- k nearest neighbour
- text categorization
- similarity search
- distance function
- classification algorithm
- data complexity
- voting methods
- text classification
- data mining
- membership queries
- feature selection
- range queries
- support vector machine
- exact learning
- expressive power
- data streams
- concept class