Выпуклая геометрия

Предположение о том, что кластеры представляют собой **выпуклые множества** (convex sets) в Евклидовом пространстве. **Математическая суть:** Алгоритмы этого типа (например, *K-Means*) неявно строят разбиение Вороного. Граница между любыми двумя кластерами всегда является гиперплоскостью (линейной границей). **Последствия:** * Идеально работает на компактных, хорошо разделенных "облаках" точек (Blobs). * Не может корректно разделить вложенные структуры (например, "кольцо внутри кольца") или изогнутые вытянутые формы ("бананы").