机器学习试题2页.doc

2010年春硕士研究生 机器学习 试题下列各题每个大题10分，共8道大题，卷面总分80分注意：在给出算法时，非标准（自己设计的）部分应给出说明。特别是自己设置的参数及变量的意义要说明。1. 下面是一个例子集。其中，三个正例，一个反例。“P”为正例、“N”为反例。这些例子是关于汽车的。例子有4个属性，分别是“产地”、“生产商”、“颜色”、“年代”。产地生产商颜色年代类别JapanHondaBlue1980PJapanHondaBlue1990PUSAChryslerRed1980NJapanHondaRed1980P其中：“产地”的值域为(Japan,USA)、“生产商”的值域为(Honda, Chrysler)、“颜色”的值域为(Blue,Red)、“年代”的值域为(1980,1990)。这里规定“假设”的形式为4个属性值约束的合取；每个约束可以为：一个特定值(比如Japan、Blue等)、?（表示接受任意值）和（表示拒绝所有值）