PulseAugur
中
实时 15:45:51
English(EN) Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. III

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

作者 PulseAugur 编辑部 · [1 个来源] ·

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

影响 为复杂度量空间中k-NN分类器的性能奠定了理论基础，可能指导未来的算法开发。

排序理由 在arXiv上发表的学术论文，详细介绍了机器学习分类方面的理论进展。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Vladimir G. Pestov ·

    度量空间和Nagata维数中$k$-NN规则的普遍一致性. III

    arXiv:2512.17058v3 Announce Type: replace Abstract: We establish the last missing link allowing to describe those complete separable metric spaces $X$ in which the $k$ nearest neighbour classifier is universally consistent, both in combinatorial terms of dimension theory and via …

相关话题