假设的错误率 为了描述学习器输出的假设h对真实目标 概念的逼近程度,首先要定义偎设h对应 于目标概念c和实例分布D的真实错误率 h的真实错误率是应用h到将来按分布D抽 取的实例时的期望的错误率 定义:假设h的关于目标概念c和分布D的 真实错误率为h误分类根据D随机抽取的 实例的概率 errorD(h)= Pr[c(x)*h(x)I 2003.12.18 机器学习-计算学习理论作者: Mitchel译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-计算学习理论作者：Mitchell 译者：曾华军等讲者：陶晓鹏 10 假设的错误率 • 为了描述学习器输出的假设h对真实目标 概念的逼近程度，首先要定义假设h对应 于目标概念c和实例分布D的真实错误率 • h的真实错误率是应用h到将来按分布D抽 取的实例时的期望的错误率 • 定义：假设h的关于目标概念c和分布D的 真实错误率为h误分类根据D随机抽取的 实例的概率 error (h) Prc(x) h(x) x D D   