c2hpxq的博客

原创 机器学习-周志华-习题1.2

用最多k个合取式的析合范式表达假设空间，估算可能的假设总数：假设观察到的属性取值没有穷尽所有可能的取值。属性以西瓜的颜色为例，在训练集（page 4，表1.1）中，该属性取值有“青绿”，“乌黑”两个，在未知数据（page 5）中，该属性可能取值为“浅白”。故而，(色泽=青绿)∨(色泽=乌黑)和(色泽=*)是两个不同的假设。假设析取范式内部，属性只能取一个值。意即，不允许出现((色泽=青绿、乌黑)∧...