090004 局部加权回归算法

    局部加权回归算法的算法思想如下图所示：

    如图所示，在特定的x点处，只考虑其临近区域的点，最终找到Q使得下式的值最小：

其中

    当x非常接近时，该值较大，x距离较远时，该值较小。τ为波长函数，该值决定的临近区域点的影响力大小变化幅度。如图所示，当其值很小时如红线所示，当其值较大时如绿线所示。
    在每个点或者选定的点处进行加权拟合。该方法，在每次预测前，都需要选择周围的点进行加权拟合，因为局部区域内的点分布相对比较简单，因此可以选择简单模型进行拟合，如拟合为一条直线，利用该直线进行预测。
    如果对每个点都进行拟合，那么该方法可以跟踪该点集形成的曲线，因此斯坦福操场上那个无人飞机特技表演就是用该方法进行控制。