西瓜书第1章习题

1.1 试给出相应的版本空间。

首先有一个“假设空间”，现实问题中假设空间通常很大。而后有许多策略是能够对假设空间进行搜索，搜索过程当中删除与正例不一致的假设、和反例一致的假设。最后选出来的假设的集合，就叫作“版本空间”。

 

1.2 若使用最多包含k个合取式的析合范式来表达表1.1西瓜分类问题的假设空间，估算共有多少种可能的假设。

至少看到色泽有2种取值、根蒂有3种取值、敲声有3种取值。可能的假设（“假设空间”的规模大小）：3*4*4+1=49。

 

1.3 若数据包含噪声，则假设空间中有不存在与全部训练样本都一致的假设。在此情形下，试设计一种概括偏好用于假设选择。

有多个假设，从已有的训练样本，没法断定哪一个假设更好，可是咱们必需要产生一个模型。就须要用到“概括偏好”。更偏好“平滑”的曲线。

 

1.4* 不使用“分类错误率”而用新的性能度量来对分类器进行评估，试证实“没有免费的午饭定理”仍成立。

 

1.5 试述机器学习能在互联网搜索的哪一个环节起什么做用。

用在搜索结果推荐。利用已有的某个用户的历史数据（如曾经搜索看过什么结果、用户设备信息等），猜想他可能对哪一条搜索结果感兴趣。感兴趣度应该是一系列的值，最后按照值的高度逆序排列。