局所最小値

定義

最適化問題において、近傍の解より良いが大域的には最良ではない解。多くの学習アルゴリズム（決定木の貪欲な成長など）はこの問題を抱えており、スタート地点に依存して異なる局所解に収束する。