最小二乘法的应用

2021-07-23 14:58:01 浏览数 (1)

最小二乘法除用于线性回归外,还有很多应用场景。

如图所示,现在有一系列点

(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4),...

假设两个标量

x

y

存在线性关系。即

y = mx b

。使得尽量多的点,靠近该直线。

d_i = y_i -(mx_i b)

表示点

(x_i,y_i)

到直线的垂直偏差。注意到 点

(x_i,y_i)

可能在直线下方,也可能在直线上方,因此

d_i

可能为负,也可能为正。最小二乘法通过求

sum_{i=1}^n d_i^2

来求

m

b

,也就是所有的点的垂直偏差尽可能的小。

最小二乘法在一些迭代算法中用来判断收敛.

  • 矩阵对角化

sum_{i=1}^n d_i^2

为矩阵非主对角元素的平方和。若

sum_{i=1}^n d_i^2

小于某一容许误差,则可以认为矩阵非主对角元素全为0了,即矩阵已经对角化。

  • 牛顿-拉夫逊迭代

若是基于位移来判断收敛,

sum_{i=1}^n d_i^2

为所有自由度的位移差值的平方和。这里的位移差值是前后两次迭代的位移差值。若

sum_{i=1}^n d_i^2

小于某一容许误差,则可以认为已经收敛。

0 人点赞