课件08 2第八章机器学习 决策树ID3算法的实例解析.ppt

避免过度拟合数据 ? 过度拟合 ? 对于一个假设当存在其他的假设对训练样例的拟 合比它差但事实上在实例的整个分布上表现得却 更好时我们说这个假设过度拟合训练样例 ? 定义给定一个假设空间 H 一个假设 h ? H 如果 存在其他的假设 h' ? H 使得在训练样例上 h 的错误 率比 h' 小但在整个实例分布上 h' 的错误率比 h 小 那么就说假设 h 过度拟合训练数据 避免过度拟合数据 2 ?