泛化误差
定义
机器学习算法的最终目标是最小化期望损失风险,由于数据的真实分布通常是不知道的,因此,将学习目标转换为最小化经验风险:
ming∈Gl^n(g)=1n∑i=1nl(g;xi,yi)min_{g\in\mathcal{G}}\hat{l}_n(g)=\frac{1}{n}\sum_{i=1}^{n}l(g;x_i,y_i)ming∈Gl^n(g)=n1∑i=1nl(g;xi,yi)
优化算法对最小化经验风险函数求解,并在算法结束的第TTT次迭代中输出模型g^T\hat{g}_Tg^T。我们希望学习到的模型g^T\hat{g}_T