现在给定n个点,(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5)..(xn,yn).
现在希望得到一条最好的曲线(也就是求一个函数关系式~~)
能尽可能的描述这n个点(不一定所有点都经过,但是总的拟合最小)
现在探讨什么叫总的拟合误差最小:
为了方便,我们考虑最简单的线性模型。
1:
n
∑(yi-f(xi))
i=1
但是考虑到有些点在线上面,有些点在线下面,正负会相互抵消,所以我们很容易想到另一种方法。
2:
n
∑(yi-f(xi)) *(yi- f(xi))
i=1
然后令f(x)=a+bx;
可以得到公式
n
∑((yi-(a+bxi))^2)
i=1上式分别对a、b求偏导
整理后得到方程组
aN+b∑xi=∑yi
a∑xi+b∑(xi*xi)=∑xi*∑yi
解上述方程组(上面乘∑xi,下面式子乘N)便可求得直线参数a和b的最佳估计值。