我对1NN的预期误差有疑问。假设训练集足够大或无限大。令x'为测试点，而r为其最近点。两个类别（1和0）的概率分布将基本相同。两课完全重叠。在这种情况下，贝叶斯错误率将为0.50％。我想知道x'点的1NN的预期误差是1还是0.50？如果不是，那么价值是什么。
R（x'）= P（Y = 1，x'）P（Y = 0，r）+ P（Y = 0，x'）P（Y = 1，r）
R（x'）= 0.50 + 0.50
R（x'）= 1，这是Bayes错误率的2倍。
我附上了问题的数字。
zhaojiewww 回答：大型或无限数据集上1个最近邻居（1-NN）的预期误差
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com