ノーフリーランチの定理の理解

問題

以下の文章を読み、空欄 ( あ ) ～ ( う ) に最もよく当てはまる語句の組み合わせとして適切なものを1つ選べ。

機械学習や最適化アルゴリズムにおいて、特定の領域に依存しない「あらゆる問題に対して常に優れた性能を発揮する万能のアルゴリズム」は存在しないという数学的定理を ( あ ) 定理と呼ぶ。

この定理によれば、あるアルゴリズムが特定の問題群に対して他のアルゴリズムよりも高い性能を示す場合、それは必ず ( い ) の問題群に対しては ( う ) 性能しか示さないことを意味している。

ノーフリーランチ（No Free Lunch）定理は、「あらゆる問題に対して常に他より優れている万能な探索・最適化アルゴリズムは存在しない」ことを示しています。

ある特定のアルゴリズムが一部の問題に対して極めて高い性能を発揮する場合、それは問題の持つ事前知識や構造をうまく利用しているに過ぎず、全く別の性質を持つ問題群に対しては、平均的かそれ以下の性能しか出せないことを意味します。

そのため、実務では解くべき課題の特性に合わせてモデルを選択する必要があります。

1. (あ) ノーフリーランチ　(い) 別　(う) 平均的あるいはそれ以下

正しい。ノーフリーランチ定理は「万能のアルゴリズムは存在しない」ことを示し、ある問題で優れていても「別」の問題では「平均的あるいはそれ以下」の性能になることを意味します。

2. (あ) みにくいアヒルの子　(い) 類似した　(う) 高い

誤り。「みにくいアヒルの子の定理」は特徴の重み付けに関する定理であり、文脈が異なります。

3. (あ) オッカムの剃刀　(い) 別　(う) 平均的あるいはそれ以下

誤り。「オッカムの剃刀」は「ある事柄を説明するためには、必要以上に多くを仮定するべきではない」という指針であり、別の概念です。

4. (あ) ノーフリーランチ　(い) 類似した　(う) 高い

誤り。特定の問題に特化している分、類似していない別の問題に対しては性能が落ちるのがこの定理の主旨です。

← 前の問題次の問題 →

📚 より詳細を学びたい方へ