机器学习习题（16）

在最新的一期中，我们主要介绍了交叉验证的相关知识、t-SNE的相关知识、线性回归的相关知识、可决系数的相关知识、相关系数的相关知识。

1.下面的交叉验证方法 :
i. 有放回的Bootstrap方法
ii. 留一个测试样本的交叉验证
iii. 5折交叉验证
iv. 重复两次的5折交叉验证
当样本是1000时，下面执行时间的顺序，正确的是：
A. i > ii > iii > iv
B. ii > iv > iii > i
C. iv > i > ii > iii
D. ii > iii > iv > i

参考答案：（B）

解析：

Bootstrap方法是传统的随机抽样，验证一次的验证方法，只需要训练1个模型，所以时间最少。

留一个测试样本的交叉验证，需要n次训练过程（n是样本个数），这里，需要训练1000个模型。

5折交叉验证需要训练5个模型。

重复两次的5折交叉验证，需要训练10个模型。

2.变量选择是用来选择最好的判别器子集， 如果要考虑模型效率，我们应该做哪些变量选择的考虑？ :