知识卡片
惰性学习把计算留到推理
近邻模型主要保留训练样本,收到新输入时再定位相邻点。暴力计算要扫描 n 个样本,单次输入的距离计算还取决于特征维数。数据结构可以先建索引,这会增加准备工作,但可能缩短查询。选择时需同时考虑内存和在线延迟。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- K-NN算法 · 查看原书依据
所有计算(分类/回归)都是在应用推理的时候才会执行
参考来源
- 位置:《机器学习观止:核心原理与实践》第05章《K-NN算法》(来源项目 book-source,`extracted/机器学习观止:核心原理与实践/_epub-src/OEBPS/Text/chapter5.xhtml`)。
- 结论依据:第 5.1、5.4 节对比先拟合函数与保留样本供推理的资源开销。
- 原始内容:所有计算(分类/回归)都是在应用推理的时候才会执行