发现他说的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类