On the Consistency of Exact and Approximate Nearest Neighbor with Noisy Data.
Wei GaoXin-Yi NiuZhi-Hua ZhouPublished in: CoRR (2016)
Keyphrases
- noisy data
- exact and approximate
- nearest neighbor
- high dimensional
- k nearest neighbor
- lower bound
- string matching
- noise tolerant
- knn
- high dimensional data
- dynamic programming
- missing data
- query evaluation
- noise free
- distance function
- learning from noisy data
- branch and bound
- high dimensionality
- index structure
- lower and upper bounds
- databases
- data points
- training set
- pattern matching
- edit distance
- input data
- optimization problems
- dimensionality reduction
- data model
- search space
- relational databases
- feature space
- training data
- computer vision
- neural network
- database