weixin_38519688的博客

原创 机器学习(周志华) 参考答案 第一章 绪论 题1.2

这道题目我是用了一些离散数学的方法做的，和网上的大部分做法思路不太一样。所有可能的析取范式可以按等价关系（具体来说，如果两个析取范式对样本空间所有点的预测值相等即为等价）划分成一个个等价类，题目的意思就是求等价类的个数。然后等价类到真值表之间显然能建立一个双射f，f将等价类x在样本空间的取值情况映射到对应的真值表上。为什么是双射呢？按照定义单射是没问题的，然后因为随便给个真值表都能建立一个析取范式...