MonoBook

「ノーフリーランチ定理」の版間の差分

← 古い編集
ビジュアルウィキテキスト
編集の要約なし
編集の要約なし
 
(2人の利用者による、間の2版が非表示)
1行目: 1行目:
'''ノーフリーランチ定理'''（[[英語]]：no free lunch theorem、略称：NFLT）とは、タダで飯が食えると思うなよという真理である。
'''ノーフリーランチ定理'''（[[英語]]：no free lunch theorem、略称：NFLT）とは、「タダで飯が食えると思うなよ」という真理である。


== 概要 ==
== 概要 ==
  昼食が無料で食べられます。ただしお酒を１つ注文してください。
  昼食が無料で食べられます。ただしお酒を１つ注文してください。
これ、お酒の価格に昼食代が上乗せされているだけだろという格言である。
これはお酒の価格に昼食代が上乗せされているだけだろという格言である。
この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。


どの方向から攻めても結果が同じなら意味ないだろという[[組合せ最適化]]の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
どの方向から攻めても結果が同じなら意味ないだろという「[[組合せ最適化]]」の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。
汎用機は特化機に勝てない。たとえば[[2ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、[[ジャップ]]叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。
 
[[汎用機]]は特化機に勝てない。たとえば[[5ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレを[[ニュース速報＋]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。


この定理は理学者の David H. Wolpert と William G. Macready が生み出した。
この定理は理学者の David H. Wolpert と William G. Macready が生み出した。
15行目: 17行目:
* [[ただより高いものはない]]
* [[ただより高いものはない]]


== 参考文献 ==
[[category:アルゴリズム]]
{{reflist}}
 
{{stub}}
 
[[category:機械学習]]
[[category:機械学習]]
「https://monobook.org/wiki/ノーフリーランチ定理」から取得