【机器学习】——习题8：KNN

一. 单选题

1. 下列选择中，关于KNN算法不正确的是？        D

• A. 能找出与待测样本相近的k个样本
• B. 距离度量是影响KNN算法的主要因素之⼀
• C. 实现过程相对简单，但是可解释性不强
• D. KNN的样本搜索中线性扫描效率很⾼

2. 影响KNN算法效果的主要因素不包括?        A

• A. 最近数据的距离
• B. 距离度量⽅式
• C. 决策规则
• D. K的值

二. 填空题

3. 最近邻学习没有显式的训练过程，在训练阶段仅仅是把样本保存起来。训练时间开销为零，待收到测试样本后在进行处理，被称为“（          ）”（即懒惰学习）。

正确答案：消极；消极学习

4. ⼆维空间中两个点A(0,5)，B(4,8)，则A点和B点的欧式距离为(),曼哈顿距离为()

正确答案：

(1) 5

(2) 7

5.三维空间中两个点A(0,5,1),B(4,8,7),则A点和B点之间的曼哈顿距离为()

正确答案：13

三. 判断题

6. k 近邻学习是一种常用的监督学习方法，其工作机制为：给定测试样本，基于某种距离度量找出训练集中与其最靠近的 k 个训练样本，然后基于这 k 个邻居信息进行预测。因此 k 近邻算法的核心是 k 值和距离度量的选取。

• A. 对
• B. 错

正确答案: 对