kNN,是一种基本的分类与回归的方法。在李航大师的第三章节里,讨论的是作为分类问题的kNN。kNN三要素是k值的选择、距离度量以及分类决策规则。实现方式是kd树。算法主要核心思想是:
在该算法中,k的选择尤为重要。如果k选择不合适,模型就会出现预测偏离甚至失效的可能。李大大在书中对k值的选择说明如下:
接下来,是关于(kdTree的实现,这个目前不在复习范围之内,拟于下周开始写)
##################20181003################
Ref:
1、李航,统计学习方法
2、