最近邻规则 k=1时的k近邻决策 把x判断为与其距离最近的训练样本X所属的类别 ·给定训练集D 1^2,… ,其中包括n个来自c个不 同类别的样本 ·对测试样本X,如果ⅹ⊕D是距离最近(根据某种距 离度量)的训练样本,则最近邻(1NN)规则为 如果ⅹ属于类别⑨,则判断x的类别为 最近邻规则是次优的方法,通常的误差率比最小 可能的误差率(即贝叶斯误差率)要大最近邻规则 • k=1时的k-近邻决策 • 把x判断为与其距离最近的训练样本x’所属的类别 • 给定训练集 ，其中包括n个来自c个不 同类别的样本 • 对测试样本x，如果 是距离x最近（根据某种距 离度量）的训练样本，则最近邻（1-NN）规则为 • 最近邻规则是次优的方法，通常的误差率比最小 可能的误差率（即贝叶斯误差率）要大 如果xk属于类别 ，则判断x的类别为