Experimental evaluation of selected tree structures for exact and approximate k-nearest neighbor classification

@article{Cislak2014ExperimentalEO,
  title={Experimental evaluation of selected tree structures for exact and approximate k-nearest neighbor classification},
  author={Aleksander Cislak and Szymon Grabowski},
  journal={2014 Federated Conference on Computer Science and Information Systems},
  year={2014},
  pages={93-100}
}
Spatial data structures, for vector or metric spaces, are a well-known means to speed-up proximity queries. One of the common uses of the found neighbors of the query object is in classification methods, e.g., the famous k-nearest neighbor algorithm. Still, most experimental works focus on providing attractive tradeoffs between neighbor search times and the… CONTINUE READING