本文研究了带权最近邻分类器的超额风险和非负权重的渐近最优向量,结果表明该分类器的遗憾与未加权的k-最近邻分类器相比,仅与特征向量的维度有关。同时,在更大的维度上,权重最优。研究还证明,当允许使用负权重时,强平滑假设是可能提高收敛速度的。实证对比支持了本文的结果。
完成下面两步后,将自动完成登录并继续当前操作。