机器学习【周志华】第一张绪论 答案python

机器学习已经看了挺长时间，一直在打酱油式的看。这次准备认真看并且做一下习题，代码实现。
第一张绪论有5道题。
1.根据表的编号1和4 两个样例，求相应的版本版本空间
  几个简单的解释：
  假设空间： 所有假设组成的空间
  学习过程： 在所有假设空间中搜索想要的假设
  目标： 搜索到与训练集匹配的假设
  版本空间： 从假设空间剔除了与正例不一致的假设，可以看成是正例的最大泛化
  代码很简单，没有输出list等内容，直接输出在了python界面上

    data ={'色泽':['青绿','乌黑','else'],'根蒂':['蜷缩','稍蜷','else'],'敲声':['浊响','沉闷','else']}
    ## else 作为泛化值
    for info in data['色泽']:
        for info1 in data['敲声']:
            for info3 in data['根蒂']:
                if info == '乌黑' or info3 == '稍蜷' or info1 =='沉闷':
                    print('否',info,info1,info3)   #这里可以不输出
                else:
                    print('是',info,info1,info3)    # 这里应该加一层判断，如果三个值都是泛化值则不输出，这里包含了反例

2. 表中含有3个属性
    考虑3个属性都为泛化值，1 种结果
    考虑2个属性为泛化值，2+3+3=8种结果
    考虑1个属性为泛化值，2*3 + 2*3+3*3=21种结果
    不考虑泛化，单个合取式共有2*3*3=18种结果
当k=1 时,不重复的假设有1+8+21+18=48 
    假设泛化值和其他不重复