HyperAIHyperAI

Command Palette

Search for a command to run...

没有免费的午餐定理 No Free Lunch Theorem

Date

7 年前

NFL 定理指没有一个学习算法可在所有领域产生准确的学习器,即针对某一领域的问题,所有算法的期望性能相同。

NFL 具体描述

  • 对所有可能的目标函数求平均,得到的「非训练集误差」期望值相同;
  • 对任意固定的训练集中目标函数求平均,得到的「非训练集误差」期望值相同;
  • 对先验知识求平均,得到的「非训练集误差」期望值相同;
  • 对任意固定的训练集中先验知识求平均,得到的「非训练集误差」期望值相同;

NFL 定理可引出一个普适「守恒率」—— 对一个可行的学习算法而言,其性能对所有可能的目标函数求和结果均为零。

Build AI with AI

From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.

AI Co-coding
Ready-to-use GPUs
Best Pricing

HyperAI Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供