「ノーフリーランチ定理」の版間の差分
ナビゲーションに移動
検索に移動
(→概要) |
Administrator (トーク | 投稿記録) |
||
(他の1人の利用者による、間の1版が非表示) | |||
1行目: | 1行目: | ||
− | '''ノーフリーランチ定理'''([[英語]]:no free lunch | + | '''ノーフリーランチ定理'''([[英語]]:no free lunch theorem、略称:NFLT)とは、「タダで飯が食えると思うなよ」という真理である。 |
== 概要 == | == 概要 == | ||
6行目: | 6行目: | ||
この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。 | この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。 | ||
− | + | どの方向から攻めても結果が同じなら意味ないだろという「[[組合せ最適化]]」の領域の定理であり、すべての評価関数に適用できる万能な[[アルゴリズム]]は存在しないということである。 | |
− | + | ||
+ | [[汎用機]]は特化機に勝てない。たとえば[[5ch]]でのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレを[[ニュース速報+]]に建てても意味ないし、また「○○した結果www」を[[嫌儲]]に建っても寒い。 | ||
この定理は理学者の David H. Wolpert と William G. Macready が生み出した。 | この定理は理学者の David H. Wolpert と William G. Macready が生み出した。 | ||
16行目: | 17行目: | ||
* [[ただより高いものはない]] | * [[ただより高いものはない]] | ||
− | + | [[category:アルゴリズム]] | |
− | |||
− | |||
− | |||
− | |||
[[category:機械学習]] | [[category:機械学習]] |
2021年9月1日 (水) 01:37時点における最新版
ノーフリーランチ定理(英語:no free lunch theorem、略称:NFLT)とは、「タダで飯が食えると思うなよ」という真理である。
概要[編集 | ソースを編集]
昼食が無料で食べられます。ただしお酒を1つ注文してください。
これはお酒の価格に昼食代が上乗せされているだけだろという格言である。 この格言をもとに万能などありえず、万能を目指せば平均になるというのがノーフリーランチ定理である。
どの方向から攻めても結果が同じなら意味ないだろという「組合せ最適化」の領域の定理であり、すべての評価関数に適用できる万能なアルゴリズムは存在しないということである。
汎用機は特化機に勝てない。たとえば5chでのスレ立てを例にすると、どこの板でも伸びるようなスレの建て方は存在せず、ジャップ叩きスレをニュース速報+に建てても意味ないし、また「○○した結果www」を嫌儲に建っても寒い。
この定理は理学者の David H. Wolpert と William G. Macready が生み出した。