M次多项式拟合

M次多项式拟合问题实际就是一个最小二乘法的问题，作者在《统计学习方法》中并没有给出具体的推导公式，下文给出具体的推导公式。

设M次多项式为

$$f_{M}(x_{I},\mathbf{w})=w_{0}+w_{1}x_{i}+w_{2}x_{i}^{2}+\cdots+w_{M}x_{i}^{M}=\sum_{j=0}^{M}w_{j}x^{j}=X_{i}^{T}\mathbf{w}$$
其中 $w=(w_{0},w_{1},\cdots,w_{M})$,Xi为矩阵

X=⎡⎣⎢⎢⎢1⋮1x1xnx21x2n⋯⋯xM1⋮xMn