知识卡片
近邻上界要求局部后验接近
最近邻标签来自邻居所处位置的条件分布。若样本足够密且后验在该处连续,近邻与待预测点可以近似共享类别分布 p。两个标签不一致的概率为 1−Σp²,至多为 2 倍的贝叶斯错误率,因为 Σp² 至少是最大类别概率的平方。稀疏或高维区域需重新检查近似。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 降维与度量学习 · 查看原书依据
表示和同属类的概率,对所有可能的类别求和,则得到和同属相同类别的概率,因此表示和分属不同类别的概率.
参考来源
- 位置:《机器学习公式详解》第10章 降维与度量学习(book-source:`extracted/机器学习公式详解/_epub-src/text/part0016.html`,式(10.1))
- 结论依据:式(10.1)与(10.2)把近邻的标签分布与待预测点的分布相乘。
- 原始内容:表示和同属类的概率,对所有可能的类别求和,则得到和同属相同类别的概率,因此表示和分属不同类别的概率.