KNN 高频面试题及详细答案（实战通俗版）_1.docx

KNN高频面试题及详细答案（实战通俗版）

1、简单说下什么是KNN算法？核心思想是什么？

KNN全称K近邻算法，是一种非常经典的惰性机器学习算法，既能做分类也能做回归任务。

它的核心思想特别简单：物以类聚。判断一个未知样本的类别或者数值，不去训练复杂的模型，只看这个样本在特征空间里距离最近的K个邻居，根据这K个邻居的结果来判定当前样本的结果。

分类任务就是：K个近邻里哪个类别数量最多，就把样本归为哪个类别；回归任务就是：取K个近邻标签的平均值作为样本的预测值。

而且它是惰性算法，全程没有训练过程，拿到训练数据后直接存起来，只有预测的时候才会计算距离、筛选近邻。

2、KNN算