Normal Equation 的直覺解釋


Normal Equation: 當矩陣 A 的寬度小於它的高度時, A x = b 的解可用: 滿足 A' (A x - b) = 0 的 x 來近似

A x 的幾何意義: 當 x 自由變動, A x 產生 A 的 column space

A x = b 想要有解, b 必須落在 A x 的 column space 當中

b 若不落在 A x 的 column space 當中, 只好退而求其次: 至少 b 的 投影 projection 必然落在此空間當中 (by definition)

x 使得 A x - b 的長度 (也就是誤差值) 最小。

最小值發生在誤差向量與 A 的 column space 垂直時, 也就是說, 希望誤差向量落在 A 的 null space