最小二乘和加权最小二乘的原理与实现

    已知有一组数据，在坐标系中表示成一组点集N。现在的目标是估计出一条经过点集N的直线，
要求直线满足一定的准则。不同的准则最后定义不同的优化方法，这里我们通过定义两种不
同的准则，来引出最小二乘和加权最小二乘的介绍。
    首先回到直线拟合的这个问题中来。一般假设点集N中的点是通过对直线进行采样获得，通常
采样的过程中会有误差的干扰。所以我们直观要求直线经过所有点集N的中心地带，不偏重任
何采样点，求一个全局上的最优。这个的直观要求可以通过数学方法来表示。

• 第一种准则：
  

点集N中的所有采样点所拟合的直线y=kx+b的系数可从上面的目标函数中获得。
通过分别对变量k和变量b进行求导后，得到：