以下哪些项是KNN算法的特点

以下哪些项是KNN算法的特点
A、模型简洁易懂
B、易于通过代码实现
C、计算量巨大
D、计算量小
E、模型复杂
【正确答案】:ABC
【题目解析】:KNN算法无须训练带来的直接好处是模型简洁易懂,易于通过代码实现。整个预测过程看似只有“一步”,就是选择离目标点最近的k个点。但模型简单并不意味着计算简单。这也是KNN算法最遗憾的一点。要选出离目标点最近的k个点,我们在图中可以一目了然地找到。但计算机需要遍历整个样本集才能找出这k个点。加入预测集有200条样本需要预测,那么对丁这200个点中的每一个点,都需要计算和训练集中所有样本点之间的距离,以便选出其中最近的k个点,这个计算量是巨大的。