机器学习(周志华)第一章

1.1 我们可以首先判断颜色:首先颜色有两种可能,第一种是青绿,第二种是*.

[0]青绿:这种情况下根蒂可以是* ,蜷缩。敲声可以是*,浊响。

[1]*,此时根蒂可以是* 和蜷缩,如果根蒂是*,那么敲声必须是浊响。如果根蒂是蜷缩,那么敲声就可以是浊响,*.

1.2 分析不清楚,应该是组合思路

1.3 归纳偏好可以设计为整体误差最小。

1.4 这个公式按照书上的方式进行顺序交换,可以写成:

∑xP(x)∑hp(h|εa,X)∑fl(h(x),f(x))=

∑xP(x)∑hp(h|εa,X)∑f(l(0,1)∗p(h(x)=0)+l(1,0)∗p(h(x)=1))

如果我们认为l(0,1)=l(1,0),那么后面就可以按照常数提取,和以前一样的展开。否则我们就很难证明了。。。。比如某一个算法导致产生的hi使得p(h(x)=0)的概率很大,而l(1,0)又不等于l(0,1)，所以这个式子的值将主要由l(0,1)决定,反之也可以推导。

1.5 根据每个人的搜索记录可以推导他的搜索喜好,加大搜索到需要资料的概率。