「ノーフリーランチ定理」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
− | '''ノーフリーランチ定理'''([[英語]]:no free lunch | + | '''ノーフリーランチ定理'''([[英語]]:no free lunch theorem、略称:NFLT)とは、タダで飯が食えると思うなよという真理である。 |
== 概要 == | == 概要 == | ||
昼食が無料で食べられます。ただしお酒を1つ注文してください。 | 昼食が無料で食べられます。ただしお酒を1つ注文してください。 | ||
− | + | これ、お酒の価格に昼食代が上乗せされているだけだろという格言である。 | |
− | |||
− | + | どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 | |
− | + | 汎用機は特化機に勝てない。 | |
− | |||
この定理は理学者の David H. Wolpert と William G. Macready が生み出した。 | この定理は理学者の David H. Wolpert と William G. Macready が生み出した。 | ||
17行目: | 15行目: | ||
* [[ただより高いものはない]] | * [[ただより高いものはない]] | ||
− | + | == 参考文献 == | |
+ | {{reflist}} | ||
+ | |||
+ | {{stub}} | ||
+ | |||
[[category:機械学習]] | [[category:機械学習]] |