qq_23123181的博客

KNN、Kmeans是常用机器学习算法，但也经常弄混。本文将详细介绍这两种算法含义、实现过程、用途、区别等方面进行详细讲解。1、KNN属于监督学习，属于分类学习（需要进行训练）。最简单粗暴就是将预测点与所有点距离计算，然后保存并排序，选出前面K个值看看哪些类别比较多，则预测的点属于哪类。(1) 流程对未知类别属性的数据集中的每个点依次执行以下操作：a、计算已知类别数据集中的点与当前点之间距离（曼哈顿距离计算、欧式距离计算)b、按照距离递增次序排序c、选取与当前点距离最小的k个点（