2021 年春硕士研究生 机器学习 试题
以下各题每个大题 10 分，共 8 道大题，卷面总分 80 分
注意：在给出算法时，非标准〔自己设计的〕局部应给出说明。
特别是自己设置的参数及变量的意义要说明。
1. 下面是一个例子集。其中，三个正例， 一个反例。“P〞为正
例、“N〞为反例。这些例子是关于汽车的。例子有 4 个属性，
分别是“产地〞、 “生产商〞、 “颜色〞、 “年代〞。
其中： “产地〞的值域为()、“生产商〞的值域为(, )、“颜色〞
的值域为()、“年代〞的值域为(1980,1990)。这里规定“假设〞
的形式为 4 个属性值约束的合取； 每个约束可以为： 一个特定值
(比方、等)、? 〔表示承受任意值〕和 〔表示拒绝所有值〕。例
如，下面假设：
〔, ?, , ?〕
表示日本生产的、红色的汽车。
1） 根据上述提供的训练样例和假设表示，手动执行候选
年代
1980
1990
1980
1980
类别
P
P
N
P
生产商
产地
颜色
