局所最適解とは、ある範囲内では最善でも全体で見ると最適とは限らない解のことです。機械学習の最適化が局所的な改善に囚われてしまう仕組み、陥る主な原因、初期値の選び方や回避するための代表的な手法、よくある誤解を分かりやすく解説します。最適化を理解するうえで欠かせない考え方です。
局所最適解とは、ある範囲内においてはもっともよい解(最適解)であるものの、全体的に見ると必ずしも最適な解とは限らない状態を指します。AI、特に機械学習の分野でよく用いられる用語です。本記事では、局所最適解の考え方、陥る原因、対策を解説します。
モデルの学習過程において、最適化アルゴリズムが局所的な改善に囚われてしまい、真に最適な解にたどりつけない状況を表します。目の前の改善に満足してしまい、よりよい解が別の場所にあることに気づけない状態だと言えます。
この概念は、強化学習の学習がどのように進むかを理解するうえでも重要です。
機械学習モデルの学習は、多くの場合、損失関数(目的関数)を最小化するパラメータを探すプロセスです。この損失関数は、多次元空間における複雑な地形のようなもので、無数の谷や丘が存在します。
最適化アルゴリズムは、この地形を探索し、最も低い地点(損失が最小となる地点)を目指しますが、途中で小さな谷に落ちてしまうことがあります。この小さな谷が局所最適解であり、そこから抜け出して、より深い谷(大域的最適解)にたどり着くことが難しい場合があります。両者の違いは大域最適解で整理しています。
局所最適解に陥る原因はさまざまですが、主なものを次の表に整理します。
| 原因 | 内容 |
|---|---|
| 初期パラメータの選択 | 出発点の選び方によって、たどり着く谷が変わることがある |
| 学習率の設定 | 値の大きさによって、探索の進み方が変わり谷を抜けにくくなることがある |
| 最適化アルゴリズムの選択 | 用いる手法によって探索の仕方が異なる |
いずれも、探索の始め方や進め方に関わる要素であり、設計の段階で調整できる余地があります。
このような局所最適解の問題を解決するために、さまざまな手法が用いられています。代表的なものとしては、初期値の変更、学習率の調整、モーメンタム法、確率的勾配降下法(SGD)、焼きなまし法(Simulated Annealing)、遺伝的アルゴリズム(Genetic Algorithm)などがあります。
初期値を変えて複数回試す、学習の進め方を工夫する、といった方針はいずれも、局所的な谷に留まらずに広く探索するための工夫です。こうした手法は最適化アルゴリズムの一部として位置づけられます。強化学習の学習でも同様の課題が知られています。
局所最適解を避けるうえで、出発点である初期パラメータの選び方は重要な要素です。初期値を変えると、探索が向かう谷も変わることがあるため、同じ条件でも結果が変わります。
そのため、複数の初期値で学習を試し、得られた結果を比較するという方法がとられることがあります。学習率の調整や、探索の進め方を工夫する手法と組み合わせることで、よりよい解にたどり着きやすくなります。
ただし、必ず大域最適解に到達できるとは限らず、実用上は「十分に良い解」を得ることを目標にする場合も多くあります。
実際は:ある範囲では最善の解であり、実用上十分な性能をもつこともあります。必ずしも無価値ではありません。
実際は:初期値の変更や学習率の調整などによって、抜け出せる場合があります。
実際は:損失関数を最適化する幅広い場面で共通する概念です。
A. 大域最適解は全体で最もよい解、局所最適解は限られた範囲で最もよい解です。後者は全体最適とは限りません。
A. 初期値の変更、学習率の調整、モーメンタム法や焼きなまし法などの活用が挙げられます。
A. 必ずしもそうとは限りません。実用上十分な結果が得られることもあります。
用語の一覧はAI用語辞典トップからたどれます。実際のツール比較はAIツール一覧をご覧ください。
本記事にはアフィリエイトリンクを含む場合があります。経由での申し込み時に当サイトが報酬を受け取ることがありますが、掲載内容・評価は報酬の有無に左右されません。記載情報は公開時点のものであり、最新情報は各公式サイトをご確認ください。
編集部の評価方法論を見る →