1.1 试给出相应的版本空间。
首先有一个“假设空间”，现实问题中假设空间一般很大。然后有许多策略是可以对假设空间进行搜索，搜索过程中删除与正例不一致的假设、和反例一致的假设。最后选出来的假设的集合，就叫做“版本空间”。
1.2 若使用最多包含k个合取式的析合范式来表达表1.1西瓜分类问题的假设空间，估算共有多少种可能的假设。
至少看到色泽有2种取值、根蒂有3种取值、敲声有3种取值。可能的假设（“假设空间”的规模大小）：3*4*4+1=49。
1.3 若数据包含噪声，则假设空间中有不存在与所有训练样本都一致的假设。在此情形下，试设计一种归纳偏好用于假设选择。
有多个假设，从已有的训练样本，无法判定哪个假设更好，但是我们必须要产生一个模型。就需要用到“归纳偏好”。更偏好“平滑”的曲线。
1.4* 不使用“分类错误率”而用新的性能度量来对分类器进行评估，试证明“没有免费的午餐定理”仍成立。
扫描二维码关注公众号，回复：
1541047 查看本文章
1.5 试述机器学习能在互联网搜索的哪个环节起什么作用。
用在搜索结果推荐。利用已有的某个用户的历史数据（如曾经搜索看过什么结果、用户设备信息等），猜测他可能对哪一条搜索结果感兴趣。感兴趣度应该是一系列的值，最后按照值的高度逆序排列。