組合せ爆発

正解：B

組合せ爆発は、組合せの数が問題の大きさに対して急激に増える現象。

• A

  誤り。学習データに合わせすぎて未知のデータで精度が下がること。

• B

  正しい。囲碁などのゲームや、経路の組合せの問題で起こる。すべてを調べることはできないため、探索を減らす工夫が必要になる。

• C

  誤り。ニューラルネットワークの学習で勾配が大きくなりすぎる現象。

• D

  誤り。運用中にデータの傾向が変わる現象。

学習のポイント：組合せ爆発への対策（αβ法、モンテカルロ法、評価関数）を押さえる。