Алгоритм k-means может сходиться к локальному оптимуму, потому что не гарантирует достижения глобального минимума суммарного квадратичного отклонения. 34 Он может застрять в локальном минимуме, зависящем от начальной инициализации центров. 3
Результат алгоритма зависит от выбора исходных центров кластеров, их оптимальный выбор неизвестен. 4