一、KNN算法 (K近邻算法) 简述可以简单粗暴的认为在判断一个未知事物时，可以观察离它最近的几个样本。步骤：寻找样本数据集K个最近的元素计算K个元素中各种类别的占比占比最高的类别即为新数据的类别K的取值对结果有很大的影响如下图，中间的圆要被赋予哪个类？是三角形还是正方形？如果K=3，由于三角形所占比例为2/3，圆将被赋予三角形那个类；如果K=7，由于正方形所占比例为4/7，圆将被赋予正方形那个类