A Note on Approximate Nearest Neighbor Methods
Abstract
Description
A number of authors have described randomized algorithms for solving the epsilon-approximate nearest neighbor problem. In this note I point out that the epsilon-approximate nearest neighbor property often fails to be a useful approximation property, since epsilon-approximate solutions fail to satisfy the necessary preconditions for using nearest neighbors for classification and related tasks.
The report was originally written in 2005 and does not reference information after that date
The report was originally written in 2005 and does not reference information after that date