龙空技术网

最小二乘法公式推导过程

typedef 1353

前言:

今天你们对“移动最小二乘法详解”大约比较讲究,咱们都需要了解一些“移动最小二乘法详解”的相关资讯。那么小编在网摘上搜集了一些关于“移动最小二乘法详解””的相关内容,希望大家能喜欢,咱们一起来学习一下吧!

假设现在有n对坐标系中的点

现在要做k阶多项式拟合,多项式函数如下

将已知的观测点数据代入上述公式得到如下n组等式:

......

最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小,如下所示:

代入公式可以得到

可以通过上述公式对

求偏导后,令其为0来求解所有a的值,得到下面的式子

......

将上述方程整理归纳得

......

将上述方程用矩阵表述

将上述方程分解,令

那么上面的矩阵计算可以简化为

,所以得到

网上的一些证明到这里基本就结束了,但我觉得根据逆矩阵的特性还可以优化的,在矩阵中AB的逆等于B的逆乘A的逆,如下

化简可以得到a为X的逆乘Y

计算出X的逆矩阵乘Y得到的就是多项式的系数,就能得到一个多项式了,曲线拟合就算完成了。

但是有没有发现,X的逆矩阵计算量很大,还要明白如何求解逆矩阵的,用程序去实现也有一定难度。

后面会介绍一种法则,求解多项式的系数,套公式即可。以及用C语言实现最小二乘法的2次曲线拟合算法。

标签: #移动最小二乘法详解 #移动最小二乘法理解