技能一覧 › 大学数学 線形代数

直交射影と最小二乗法

部分空間への直交射影を求め、正規方程式 で最小二乗解を求められる

前提

この技能までの道筋(37 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 三角形の角の大きさ (算数 平面図形)
  2. 対頂角と平行線の同位角・錯角 (中学数学 平面図形)
  3. 三角形の外角と角の組み合わせ (中学数学 平面図形)
  4. 小数の四則計算 (算数 計算と数のきまり)
  5. 分数のたし算・ひき算 (算数 計算と数のきまり)
  6. 分数のかけ算・わり算 (算数 計算と数のきまり)
  7. 小数と分数のまじった計算 (算数 計算と数のきまり)
  8. 逆算(□ を求める) (算数 計算と数のきまり)
  9. 正負の数の加法・減法 (中学数学 数と式)
  10. 四則の混じった計算の順序 (算数 計算と数のきまり)
  11. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  12. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  13. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  14. 1 次方程式の解き方 (中学数学 方程式)
  15. 二等辺三角形の角 (中学数学 平面図形)
  16. 平行四辺形と特別な四角形の性質 (中学数学 平面図形)
  17. 三角形・四角形の面積 (算数 平面図形)
  18. 約数の見つけ方 (算数 整数の性質)
  19. 素因数分解と約数の個数 (算数 整数の性質)
  20. 平方根の意味と根号の簡単化 (中学数学 数と式)
  21. 三平方の定理 (中学数学 相似と三平方の定理)
  22. 乗法公式による展開 (中学数学 数と式)
  23. 折り返した図形の角と長さ (中学数学 平面図形)
  24. 三平方の定理と平面図形 (中学数学 相似と三平方の定理)
  25. ベクトルの演算と成分 (数学C ベクトル)
  26. 行列の和・積と 2 次の逆行列 (大学数学 線形代数)
  27. 掃き出し法と連立 1 次方程式 (大学数学 線形代数)
  28. 行列の階数と解の存在 (大学数学 線形代数)
  29. ベクトル空間・一次独立・基底・次元 (大学数学 線形代数)
  30. 特別な直角三角形の辺の比 (中学数学 相似と三平方の定理)
  31. 最大公約数と最小公倍数 (算数 整数の性質)
  32. 比の性質と簡単な比 (算数 割合と比)
  33. 相似な三角形と長さの比 (算数 平面図形)
  34. 三角形の相似条件と対応する辺の長さ (中学数学 相似と三平方の定理)
  35. 三角比の定義と値 (数学I 図形と計量)
  36. 内積となす角 (数学C ベクトル)
  37. 内積空間とグラム・シュミットの直交化 (大学数学 線形代数)

説明

部分空間 の外にあるベクトル に対して、 の中で に最も近いベクトル(直交射影)を求められるようになります。これを応用すると、方程式の数が未知数より多くて厳密には解けない連立方程式 に対し、誤差の二乗和 を最小にする (最小二乗解)が求まります。測定データに直線や曲線を当てはめる場面で使います。

なぜそうしてよいのか

この項では の標準内積 を使います。ここで は の行と列を入れ替えた行列(転置行列)で、縦ベクトル の転置 は横ベクトルです。 を 行列とし、その列ベクトル が張る部分空間を とします。 なので、 を動かしたとき が動く範囲はちょうど です。よって「 を最小にする」ことは「 の中で に最も近い点を探す」ことと同じです。いま で、 が のすべてのベクトルと直交しているとします。 の任意の について なので と は直交し、三平方の定理から です。等号は のときだけなので、最も近い点は ただ 1 つです。この を の への直交射影といいます。

このような は必ず存在します。グラム・シュミットの直交化で の正規直交基底 を作り、 とおけば、 となり、 は基底すべて、したがって 全体と直交するからです。一方、正規直交基底を作らずに済ませるには、直交条件を の列で書きます。 が と直交することは、各列と直交すること、つまり と同値です。 の第 行は なので、これらをまとめると 、すなわち正規方程式 になります。 だから となる があり、それが正規方程式の解なので、正規方程式はいつも解をもちます。逆に正規方程式のどの解 も残差が と直交するので となり、最小二乗解です。

さらに の列が一次独立なら解はただ 1 つです。 とすると より 、列が一次独立なので です。つまり 行列 は逆行列をもち(正則)、 と書けます。列が一次従属のときは最小二乗解が無数にありますが、射影 は 1 つに決まります。

手順

  1. 問題を の形に書く。求めたい係数を にまとめ、 の列が射影先の部分空間を張るようにする(直線 の当てはめなら、1 列目はすべて 1、2 列目は各点の 座標)

  2. ( 行列)と ( 次元ベクトル)を計算する。成分はそれぞれ と

  3. 正規方程式 を掃き出し法などで解き、最小二乗解 を求める( の列が一次独立なら解はただ 1 つ)

  4. 必要なら直交射影 を計算し、残差 と の各列との内積が 0 になることで検算する

例題

3 点 に直線 を当てはめる。誤差の二乗和 を最小にする を求めよ。

例題の解答

手順 1:各点で としたいので、、、 とおくと、誤差の二乗和は です。 の 2 つの列は比例していないので一次独立です。
手順 2:、。
手順 3:正規方程式は 。2 式目から 1 式目を引くと より 。1 式目に代入して より 。
手順 4:、残差は 。1 列目との内積は 、2 列目との内積は で、確かに直交しています(二乗和の最小値は )。
よって 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること