В принципе, между ними мало общего, кроме того, что похожи названия и в обоих случаях используются все данные с расстояниями между ними. KNN это алгоритм с учителем, а k-средних -- без учителя.
Кроме того, у алгоритмов разные цели.
KNN -- это алгоритм классификации, то есть, задачей алгоритма является вычисление класса, к которому относится (новый) образец когда... Читать далее