机器学习试题.docxVIP

机器学习试题 2010年春季硕士研究生机器学习试题，共8道大题，每个大题10分，总分80分。 1.给定一个关于汽车的例子集，其中有三个正例和一个反例。例子有四个属性：产地、生产商、颜色和年代。根据提供的训练样例和假设表示，手动执行候选消除算法，并列出最后形成的变型空间中的所有假设。 2.写出ID3算法，并加入“未知属性值”和“过拟合”两种情况的处理。 3.给出一个算法，用于求解最小属性子集。 4.给定训练例子集，使用朴素贝叶斯分类器进行分类，并计算给定类别未知例子高度=矮，头发=红，眼睛=兰的类别。 5.给定线性函数f，求解一个算法，用于计算误差定义E=1/2∑(f(x)-f?(x))^2，