机器学习练习题与答案

1、 机器学习练习题与解答1. 小刚去应聘某互联网公司的算法工程师，面试官问他“回归和分类有什么相同点和不同点”，解析：这道题只有一个同学做错。本题考察有监督学习的概念。有监督学习是从标签化训练数据集中推断出函数的机器学习任务。机器学习算法的图谱如下： 在回归问题中，标签是连续值；在分类问题中，标签是离散值。具体差别请看周志华机器学习书中的例子，一看便懂：解析：这题有两个同学做错。过拟合的英文名称是 Over-fitting(过拟合)。为了说清楚“过”拟合，首先说一下“拟合”【拟合的几何意义】：从几何意义上讲，拟合是给定了空间中的一些点，找到一个已知形式未知参数的连续曲线或曲面来最大限度地逼近这些

2、点。一个直观的例子，是下面的电阻和温度的例子。 我们知道 在物理学中，电阻和温度是线性的关系，也就是 R=at+b。现在我们有一系列关于“温度”和“电阻”的测量值。一个最简单的思路，取两组测量值，解一个线性方程组，就可以求出系数 a、b 了！但是理想是丰满的，现实是残酷的！由于测量误差等的存在，我们每次测量得到的温度值和电阻值都是有误差的！因此，为了提高测量精度，我们会测量多次，得到多组的值，这样就相当于得到二维平面上的多个点，我们的目标是寻找一条直线，让这条直线尽可能地接近各个测量得到的点。在数学的意义上，所谓拟合(fit)是指已知某函数的若干离散函数值f1,f2,fn（未必都是准确值，有个

3、别可能是近似甚至错误值），通过调整该函数中若干待定系数 f(1, 2,n)，使得该函数与已知点集的差别(最小二乘意义)最小。古人云“过犹不及”。所谓“过”拟合，顾名思义，就是在学习的集合（也就是训练集）上拟合的很不错，但是有点过头了，什么意思？他能够在学过的数据上判断的很准，但是如果再扔给它一系列新的没学习过的数据，它判断的非常差！比如古时候有个教书先生教小明写数字，“一”字是一横，“二”字是两横，“三”字是三横。然后，小明说，老师你不用教我写数字了，我都会写。老师很惊讶，那你说“万”字怎么写，结果小明在纸上写下了无数个“横”。用台湾大学林轩田老师的话说，过拟合是“书呆子”，“钻牛角尖”。如果

4、用过于复杂的模型来刻画简单的问题，就有可能得到“聪明过头”的结果。比如下面预测房子的价格 (price)和size 之间关系的问题（来源于 andrew ng 的 ppt） 通过五组数据，我们通过肉眼直观地看，可以初步判断房屋的价格和 size 之间是二次函数的关系，也就是中间这幅图所拟合的情况。而右边这幅图中，自作聪明地用了一个四次函数来拟和这五组数据，虽然在已知的五个数据上都是 100%准确，却得出了“当房子的 size 大于某个值时 房子的价格会随着房屋面积增大而越来越低”这样的荒谬结论！这样的是过拟合。左边这个用一条直线来拟合 但是拟合的误差很大 也不置信，这叫“欠拟合”。在周志华老师

5、的书中，举的例子是这样的：发现了没有？周志华老师用的是“是不是树叶”这样的分类问题举例，andrew ng 用的是“房价和房屋面积的关系”这样的回归问题举例。这说明，分类和回归都有可能过拟合。3） 一般来说，回归不用在分类问题上，但是也有特殊情况，比如 logistic 回归可以用来解决0/1 分类问题 单选题 必答题答案：对解析：Logistic 回归是一种非常高效的分类器。它不仅可以预测样本的类别，还可以计算出分 类的概率信息，在一线互联网公司中广泛的使用，比如应用于 CTR 预估这样的问题中。这里我们不详细说明其原理，后续课程会讲到。很多人对它的名字会产生疑问，挂着“回归”的头，卖的是“

6、分类”的肉，别扭的慌。其实我们不用纠结它到底是“回归”，还是“分类”，非得二选一。可以参考一下百度百科 关于“logistic 回归”的词条其中举了一个富士康员工“自杀的日期”与“累计自杀人数”之间关系的例子，并通过 logistic回归分析来拟合出一条曲线。这说明 logistic 回归本身也有一定的解决“回归”问题的能力，只是工业界都用它来解决分类问题。4）对回归问题和分类问题的评价 最常用的指标都是 准确率和召回率 单选题 必答题答案：错解析：本题有四个同学选错。这道题的用意 是提醒大家注意，对回归问题的评价指标通常并不是准确率和召回率，从“房价与房屋面积之间关系预测”这个例子来说，一个

7、已知数据点离预测的曲线之间的距离是多少时能够判定为“准确”，距离为多少时判定为“不准确”？没办法区别。准确率对于度量回归问题的效果其实并不适用。回归问题的误差一般通过“误差”来评估，比如 RMSE 等。在滴滴大数据竞赛中 用的是这样的一个指标 sqrt(111)解析：这题错了三个同学，其实很简单。请记住：L0 范数是指向量中非 0 的元素的个数。L1 范 数 是 指 向量 中各 个 元 素 绝 对 值 之和 ， 也 有 个 美 称 叫 “ 稀 疏 规 则 算 子 ” （ Lassoregularization）。7. 小明参加某公司的大数据竞赛，他的成绩在大赛排行榜上原本居于前二十，后来他保持

8、特征不变，对原来的模型做了 1 天的调参，将自己的模型在自己本地测试集上的准确率提升了 5%，然后他信心满满地将新模型的预测结果更新到了大赛官网上，结果懊恼地发现自己的新模型在大赛官方的测试集上准确率反而下降了。对此，他的朋友们展开了讨论，请将说法正确的选项打勾（不定项选择题） 多选题 必答题小芳：从机器学习理论的角度，这样的情况不应该发生，快去找大赛组委会反应小刚：你这个有可能是由于过拟合导致的小月：早就和你说过了，乖乖使用默认的参数就好了，调参是不可能有收益的答案：选择第二项、第四项解析：大家都同意第二项，是过拟合导致的。设置第四项的目的，是提醒大家，交叉验证可以用于防止模型过于复杂而引起

9、的过拟合。具体什么是交叉验证，请期待后续课程。L2 范数可以防止过拟合，提升模型的泛化能力。但 L1 正则做不到这一点答案：第二项、第四项 9. 判断这个说法对不对：给定 n 个数据点，如果其中一半用于训练，另一半用于测试，则训练误差和测试误差之间的差别会随着 n 的增加而减小 单选题 必答题答案：对10. Consider a problem of building an online image advertisement system that showsthe users the most relevant images. What features can you choose to use? 单选题 必答题concrete, raw, abstractconcreteraw image features,and maybe abstract user/image IDs大致理解一下 特征的几种类型，请做错的同学去看一下林轩田老师的视频 1