>>612
意味が伝わっていないようだが、できるだけ少ない教師データで人間が求める解(学習データ)を求めるということだ。
機械学習は無限の解空間をいかに効率的に絞り込むかが実用上の性能としては重要。
動的計画法の一種だから、連立方程式の式が少なすぎる状態で解くのと同じ行為をしているわけで。
最適化問題を解く時は、どんな評価関数を使うかが結果の妥当性の議論になる。