Guyader

k-NN分类器一致性与度量空间维数相关联

一篇新的arXiv论文建立了k近邻（k-NN）分类规则与度量空间的Nagata维数之间的关键联系。研究表明，当且仅当空间具有强Lebesgue-Besicovitch微分性质或为sigma有限维时，k-NN分类器才是普遍一致的。该论文还澄清，弱Lebesgue-Besicovitch性质不足以使k-NN一致，甚至在具有修改度量的实数轴上提供了一个反例。