2018年2-概念学习和一般到特殊.pptVIP

* * 2.3作为搜索的概念学习 概念学习可以看作是一个搜索过程，范围是假设所隐含定义的整个空间。搜索的目标是为了寻找最好地拟合训练样例的假设。 例子中假设空间大小：按各属性的取值： 实例集合包含3×2×2×2×2×2=96种不同的实例； 假设空间包含5×4×4×4×4×4=5120种语法不同的假设；而语义不同的假设只有1＋4×3×3×3×3×3=973种。 假设空间搜索策略感兴趣的是非常大或无限大的假设空间，以找到最佳拟合训练数据的假设。针对任意概念学习都很有效的结构:假设的一般到特殊关系。 * * 假设的一般到特殊序关系 两个假设： hl=Sunny，?，?，Strong，?，? h2=Sunny，?，?，?，?，? 任何被hl划分为正例的实例都会被h2划分为正例，因此，我们说h2比h1更一般。 定义:令hj和hk为在X上定义的布尔函数。称“hj和比hk更一般”： hj more_general_than_or_equal_to hk (记作hj?ghk)， 当且仅当(?x?X)[(hk(x)=1) ?(hj(x)=1)] 有必要考虑一假设严格地比另一假设更一般的情形： hjmore_general_than hk, (记作hjghk) ， 当且仅当hj?ghk)? hj ? ghk 最后，还可以定义逆向的关系“比