非线性最小二乘法拟合中,什么衡量拟合好坏

最小二乘法直线拟合
Least Squares Fitting
1、最小二乘法:
通过最小化误差的平方和找到一组数据的最佳函数匹配。例如:已知点集(x1,y1),(x2,y2)....,
要拟合的模型表达式为y=f(x), 最小二乘法通过使
∑|yi-f(xi)|^2最小,可以通过对其求导得出关于每个系数的方程,将点集带入解次超定方程组进而可求得个系数的值,最终得到方程表达式。f(x)可以是直线表达式、曲线表达式等。
2、最小二乘法直线拟合
& 直线方程为y=kx+b,应用上述原理,得误差表达式为e=∑(yi-k*xi-b))^2,分别对其关于k和b求导得
& & de/dk=∑(xi*yi-k*xi^2-xi*b)=0
de/db=∑(yi-k*xi-b)=0
整理得: &
& &k*∑xi^2+b*∑xi=∑xi*yi
&k∑xi+b=∑yi
设A=∑xi^2,B=∑xi,C=∑yixi,D=∑yi,则方程化为:
解出a,b得:
k=(Cn-BD)/(An-BB)
b=(AD-CB)/(An-BB)
这就是最小二乘法拟合直线的完整过程。
尽管这是个经典问题的标准线性解,但实际上在视觉应用中没有什么用处,由于这个过程太依赖于坐标系-它把直线的纵坐标的差作为误差(yi-k*xi-b,此即所谓的
distance-垂直距离或竖直距离),以至于此方法完全不能表示竖直的直线。实际中,我们可以用点到直线的实际距离,即根据点到直线的距离公式所得的距离来求。使用直线方程a*x+b*y+c=0,求最小二乘总误差:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
∑(a*x+b*y+c)^2
最小,因此约束条件 a^2+b^2=1,
以及Lagrange乘子λ(原理见另一篇blog),得
&&&&&&&&&&&&&&&
F=∑(a*x+b*y+c)^2 +
λ(a^2+b^2-1)
对其关于a,b,c一次求导按上述方法组成超定方程组求解。
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。Matlab曲线拟合的最小二乘法在数据采集中的应用_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
Matlab曲线拟合的最小二乘法在数据采集中的应用
阅读已结束,下载文档到电脑
想免费下载本文?
定制HR最喜欢的简历
你可能喜欢本帖子已过去太久远了,不再提供回复功能。最小二乘法曲线拟合程序,最全面的最小二乘法曲线拟合程序文章 - 电子工程世界网
最小二乘法曲线拟合程序
在电子工程世界为您找到如下关于“最小二乘法曲线拟合程序”的新闻
最小二乘法曲线拟合程序资料下载
最小二乘法曲线拟合程序, 最小二乘法曲线拟合程序。...
曲线拟合及最小二乘法的相关程序,实验平台是vc....
用最小二乘法来解决曲线拟合问题。程序具有可扩展性,即拟合点与多项式拟合曲线(的次数)都作为程序的输入。...
或现场环境因素等的变化使观测到的数据往往会带有一定的误差,且正负误差具有很大的随机性,这就需要在求解过程中设法消除误差所造成的影响。根据多元线性回归理论,用曲线拟合的最小二乘法进行就能很好地解决这类问题。具体做法是,先根据观测到的数据在坐标纸上描出各点(散点图),再根据经验来选取函数的类型。...
基于高斯变换的最小二乘法程序,用于曲线拟合...
内含徐士良先生编写的、使用最小二乘法完成曲线拟合的子程序源代码...
函数逼近与曲线拟合,用最小二乘法进行曲线拟合的C或C++编写的完整程序!...
最小二乘法曲线拟合程序相关帖子
最小二乘法曲线拟合程序视频
你可能感兴趣的标签
热门资源推荐

我要回帖

更多关于 最小二乘法拟合圆 的文章

 

随机推荐