Survey of Nearest Neighbor Condensing Techniques

论文:

代码: Condensed Nearest Neighbor

kNN(k-nearest neighbors algorithm)2 的讲解有一个很棒的博文: 一只兔子帮你理解 kNN. kNN 的排序算法见: kd 树算法之思路篇.

基础-12：15分钟理解KD树

k-d树

  1. Angiulli F. Fast condensed nearest neighbor rule[C]. international conference on machine learning, 2005: 25-32. ↩

  2. Altman, N. S. An introduction to kernel and nearest-neighbor nonparametric regression. The American Statistician. 1992, 46 (3): 175–185. doi:10.1080/00031305.1992.10475879. ↩