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