大域最適解とは、ある問題において考えられるすべての選択肢の中でもっともよい解のことです。局所最適解との違い、ニューラルネットワークの学習でたどり着きにくい理由、初期値の工夫や正則化、アンサンブル学習といった大域最適解に近づくためのアプローチまで分かりやすく解説します。
大域最適解とは、ある問題において、考えられるすべての選択肢の中でもっともよい解のことです。AIの分野、とくに機械学習や深層学習(ディープラーニング)モデルの訓練において、モデルの性能を最大化するために重要な概念となります。
まず、最適解とは、ある目的を達成するためにもっとも適した解のことです。たとえば、ある商品の価格をいくらに設定すれば利益が最大になるか、という問題を考えたとき、もっとも利益が大きくなる価格が最適解となります。
しかし、問題によっては複数の「よい解」が存在することがあります。そのなかでも、もっともよい解、つまり「全体の中で一番よい解」が大域最適解です。
一方、局所最適解というものも存在します。これは、ある限られた範囲内ではもっともよい解ですが、全体で見ると必ずしも一番よい解ではない、というものです。
| 用語 | 意味 |
|---|---|
| 最適解 | 目的を達成するためにもっとも適した解 |
| 局所最適解 | 限られた範囲では最良だが、全体では最良とは限らない解 |
| 大域最適解 | すべての候補の中でもっともよい解 |
両者を混同すると、途中でよい手応えがあっても、それが最終的に最良とは限らないという点を見落とします。山の頂上を目指すとき、目先の小さな丘の頂上で満足してしまうイメージに近いでしょう。そのため、到達した解が本当に最良なのかを、別の条件や手法で確かめる姿勢が役立ちます。
AI、とくにニューラルネットワークの学習では、モデルのパラメータを調整することで予測精度を高めることを目指します。このとき、予測誤差(損失関数)を最小化することが目標となります。
しかし、ニューラルネットワークの学習は複雑な最適化問題であり、局所最適解に陥りやすいという課題があります。つまり、学習が進むにつれて、一時的に予測誤差が小さくなるものの、それが全体としてもっともよい状態ではない、ということが起こりえます。
大域最適解に到達するためには、さまざまな工夫が必要です。代表的なアプローチには次のようなものがあります。
なお、更新の歩幅を決める学習率の調整も、安定して学習を進めるうえで欠かせません。複数の工夫を組み合わせることが実務では一般的です。
実際は:複雑なモデルでは必ず到達できるとは限らず、実用的には十分によい解を得ることが目標になります。
実際は:局所最適解でも実用上十分な性能が得られることは多く、工夫次第で大域最適解に近づけられます。
実際は:同じ性能をもたらす解が複数存在する場合もあります。到達した解が唯一の正解とは限りません。
A. 一般的に、得られた解が大域最適解であることを厳密に確認するのは困難です。複数の条件で試して比較するのが現実的です。
A. 初期値の与え方を変える、正則化を加える、複数モデルを組み合わせる、といった方法が有効です。
A. 目的に対して十分な性能が得られれば実用上は問題ありません。厳密な最良より、安定した結果が重視されることが多いです。
用語の一覧はAI用語辞典トップからたどれます。実際のツール比較はAIツール一覧をご覧ください。
本記事にはアフィリエイトリンクを含む場合があります。経由での申し込み時に当サイトが報酬を受け取ることがありますが、掲載内容・評価は報酬の有無に左右されません。記載情報は公開時点のものであり、最新情報は各公式サイトをご確認ください。
編集部の評価方法論を見る →