机器学习理论笔记（2）

最近邻方法 训练集training set T T input x x Y^(x)=1k∑xi∈Nk(x)yi(2.1) (2.1) Y ^ ( x ) = 1 k ∑ x i ∈ N k ( x ) y i 如图，取 k=15 k = 15 和 k=1 k = 1 ，根据 Y^(x)>0.5? Y ^ ( x ) > 0.5 ? 对点进行分类 但是一般情况下 k k 的取值既不能太小也不能太大。

>>阅读原文<<