# A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice

@inproceedings{Fichtenberger2018ATE, title={A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice}, author={Hendrik Fichtenberger and Dennis Rohde}, booktitle={NeurIPS}, year={2018} }

In the $k$-nearest neighborhood model ($k$-NN), we are given a set of points $P$, and we shall answer queries $q$ by returning the $k$ nearest neighbors of $q$ in $P$ according to some metric. This concept is crucial in many areas of data analysis and data processing, e.g., computer vision, document retrieval and machine learning. Many $k$-NN algorithms have been published and implemented, but often the relation between parameters and accuracy of the computed $k$-NN is not explicit. We study… Expand

#### One Citation

Sublinear time approximation of the cost of a metric k-nearest neighbor graph

- Mathematics, Computer Science
- SODA
- 2020

#### References

SHOWING 1-10 OF 36 REFERENCES

Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)

- Computer Science
- 2005

Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time

- Mathematics, Computer Science
- SIAM J. Comput.
- 2009

Efficient kNN Classification With Different Numbers of Nearest Neighbors

- Computer Science, Medicine
- IEEE Transactions on Neural Networks and Learning Systems
- 2018

kNN-IS: An Iterative Spark-based design of the k-Nearest Neighbors classifier for big data

- Computer Science
- Knowl. Based Syst.
- 2017

Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration

- Computer Science
- VISAPP
- 2009

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

- Mathematics, Computer Science
- SIAM J. Comput.
- 2005

ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms

- Computer Science
- SISAP
- 2017

Fast Approximate kNN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection

- Mathematics, Computer Science
- J. Mach. Learn. Res.
- 2009

Property testing and its connection to learning and approximation

- Computer Science, Mathematics
- JACM
- 1998