Первая реакция на К означает: «Все? Это намного проще, чем я ожидал!» По сути, это два шага. Назначить точки данных ближайшему центроиду Переместите центроид в середину точек данных. И повторить. Элегантно просто! В материалах курса (Stanford/Coursera Machine Learning) мы применяем K-средства в качестве метода сжатия изображений. В частности, чтобы сгруппировать цвета в группы K (в результате в изображении используется только K цветов). Я решил сделать это с изображением..