基于最小二乘法的多项式拟合

        多项式拟合是一种常见的数据拟合方法，即通过一个多项式函数去拟合一组比较集中的数据。

        比如这组数据大致呈现一个线性关系，所以可以近似用线性方程来拟合。即：

      当一组数据变得更“乱”时，已经看不出来是大致的线性关系了。比如下图：

    这时再用线性关系拟合的话，误差太大。那么就可以多项式去拟合组数据了。

    我们定义一个多项式函数为g(x)如下：

    假设我们有n组坐标(x,f(x))，并代入该多项式，可得：