最小二乘法的公式是什么

来源:互联网 in 综合百科 2026-06-15 02:02:16

最小二乘法的公式:

对于一组数据 $(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)$,我们希望找到一条直线 $y = kx + b$,使得该直线与数据点之间的垂距平方和最小。我们定义垂距为数据点 $(x_i,y_i)$ 到直线 $y = kx + b$ 的距离,即:$$d_i = y_i - kx_i - b$$

则垂距平方和为:

$$S = \sum_{i=1}^n d_i^2 = \sum_{i=1}^n (y_i - kx_i - b)^2$$

我们的目标是最小化 $S$,即:

$$\min_{k,b} S$$

为了求解这个最小化问题,我们可以对 $S$ 分别对 $k$ 和 $b$ 求偏导数,得到:

$$\frac{\partial S}{\partial k} = -2\sum_{i=1}^n x_i(y_i - kx_i - b)$$

$$\frac{\partial S}{\partial b} = -2\sum_{i=1}^n (y_i - kx_i - b)$$

令偏导数为 $0$,得到:

$$\begin{cases}

\sum_{i=1}^n x_i(y_i - kx_i - b) = 0 \\

\sum_{i=1}^n (y_i - kx_i - b) = 0

\end{cases}$$

化简得到:

$$\begin{cases}

k\sum_{i=1}^n x_i^2 + b\sum_{i=1}^n x_i = \sum_{i=1}^n x_iy_i \\

k\sum_{i=1}^n x_i + nb = \sum_{i=1}^n y_i

\end{cases}$$

解这个方程组,即可得到最佳拟合直线的斜率 $k$ 和截距 $b$。具体地,我们可以使用高斯消元法或矩阵求逆法来求解。

最小二乘法不仅可以用于求解一条直线的最佳拟合,还可以用于求解更复杂的曲线拟合。对于一个 $m$ 次多项式拟合,我们可以将拟合函数表示为:

$$y = a_0 + a_1x + a_2x^2 + \cdots + a_mx^m$$

然后按照类似于上面的方法,求解 $a_0,a_1,\cdots,a_m$,使得拟合曲线与数据点之间的垂距平方和最小。

最小二乘法是一种非常常用的数学方法,广泛应用于各个领域。例如,在统计学中,最小二乘法可以用于线性回归分析;在信号处理中,最小二乘法可以用于信号滤波和谱估计;在机器学习中,最小二乘法可以用于支持向量回归和非线性回归等问题。

免责声明:本站文字信息和图片素材来源于互联网,仅用于学习参考,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)

-- End --