《机器学习（周志华）》Chapter1 绪论 课后习题答案

表1.1 包含4个样例，3种属性，假设空间中有3 * 4 * 4 + 1 = 49种假设。在不考虑冗余的状况下，最多包含k个合取式来表达假设空间，显然k的最大值是49，每次从中选出k个来组成析合式，共​种可能。可是其中包含了不少沉余的状况(至少存在一个合取式被剩余的析合式彻底包含<空集除外>)。html 若是考虑沉余的状况 在这里忽略空集，一个缘由是并非太明白空集是否应该加入析合式，另外就算须要加

>>阅读原文<<