没有免费的午餐定理 NFL:(No Free Lunch Theorem)
2017-07-28 16:46
441 查看
NLF讲的是在不考虑具体问题的情况下,没有任何一个算法比另一个算法更优,甚至没有胡乱猜测更好。
不存在一个与具体应用无关的,普遍适用的“最优分类器”
学习算法必须要作出一个与问题领域有关的“假设”,分类器必须与问题域相适应。
但是,NFL定理的前提是,所有问题出现的机会相等、或所有问题都是同等重要。但是现实中,我们往往会得到特定的数据,特定的分布,解决特定的问题,所以我们只需要解决自己关注的问题,而不需要考虑这个模型是否很好的解决其他的问题。只有对于特定的问题,我们比较不同模型的才有意义。
不仅是机器学习,我们在做其他算法的时候也是这样,如果不考虑实际解决的问题,很难说算法的优劣。
不存在一个与具体应用无关的,普遍适用的“最优分类器”
学习算法必须要作出一个与问题领域有关的“假设”,分类器必须与问题域相适应。
但是,NFL定理的前提是,所有问题出现的机会相等、或所有问题都是同等重要。但是现实中,我们往往会得到特定的数据,特定的分布,解决特定的问题,所以我们只需要解决自己关注的问题,而不需要考虑这个模型是否很好的解决其他的问题。只有对于特定的问题,我们比较不同模型的才有意义。
不仅是机器学习,我们在做其他算法的时候也是这样,如果不考虑实际解决的问题,很难说算法的优劣。
相关文章推荐
- 机器学习---“没有免费的午餐”(no free lunch)定理简单易懂的解释
- 没有免费的午餐理论 No Free Lunch Theorem
- 机器学习周志华--没有免费的午餐定理
- 机器学习笔记(2)----“没有免费的午餐”定理
- 没有免费的午餐定理和丑小鸭定理
- 【转载】Free Lunch is Over(免费午餐已经结束了)
- No Free Lunch 定理
- 没有免费的午餐定理&丑小鸭定理
- 机器学习:归纳偏好-“没有免费的午餐”定理
- 关于周志华《机器学习》绪论中“没有免费的午餐”定理
- 没有免费的午餐定理和丑小鸭定理
- 没有免费的午餐定理
- 无人驾驶出租车实行免费制是天上掉馅饼?No, 天下一定没有免费的午餐
- No Free Lunch
- 天下没有免费的午餐
- 世上没有免费的午餐——我看唐骏
- 世上没有免费的午餐
- 天下没有免费的午餐 (小故事)
- No free lunch in search and optimization
- 规模机器学习系统中的No Free Lunch | CCTC 2017 AI专场干货分享