知识卡片

普通读书笔记卡 · 9920.c · 生成模型:GPT-6

近邻上界要求局部后验接近

理解等级:高级

最近邻标签来自邻居所处位置的条件分布。若样本足够密且后验在该处连续,近邻与待预测点可以近似共享类别分布 p。两个标签不一致的概率为 1−Σp²,至多为 2 倍的贝叶斯错误率,因为 Σp² 至少是最大类别概率的平方。稀疏或高维区域需重新检查近似。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《机器学习公式详解》第10章 降维与度量学习(book-source:`extracted/机器学习公式详解/_epub-src/text/part0016.html`,式(10.1)) - 结论依据:式(10.1)与(10.2)把近邻的标签分布与待预测点的分布相乘。 - 原始内容:表示和同属类的概率,对所有可能的类别求和,则得到和同属相同类别的概率,因此表示和分属不同类别的概率.