《机器学习》周志华第一张习题1.2

看了机器学习（周志华版）参考答案第一章——绪论的博客

发现他说的1.2的答案不太对

所以再讨论一下：

首先考虑冗余有多少种可能性，先看看各个属性空间：

#Perl

my @color=("青绿","乌黑","浅白");
my @type=("蜷缩","硬挺","稍蜷");
my @sound=("浊响","清脆","沉闷");

毕竟文章里面提到了浅白色，所以考虑浅白

有3*3*3=27种西瓜

假设空间如书上所说4*4*4+1=65

其实我一直在想这里是不是说错了啊，空集是不是就是 (*，*，*)

意思就是随便哪个属性值是什么，但这个是包含在64种可能性中的啊~

如果有大神求解惑

好，那假设就是64种可能性

接下来讨论一下k的取值，从k=1开始(*^*^*)到k=27，27种西瓜各1个

k=1，那很明显就是 *，*，*，可以代表一切西瓜

有些是取不到的，比如k=2，如果只是合取式，没办法写

k=3，那就是每个特征值一个，比如（"乌黑"^*^*）v（"青绿"^*^*）v（"浅白"^*^*）

假设就有3种，每个一种

如果不想算2个属性的，可以先看3个都为属性值的时候，k=27，假设只有1种

那么2个属性值的就是64-1-3-27=33个，也就是k=2*2*2=8时，假设有33个

我觉得出这个题的目的是为了让我们先体会一下cluster，聚类

k=3就是聚3类，k=8就是聚8类