Почати з початкових позицій центрів кластерів і ітеративно уточнювати їх положення

Шукати нецентроїдну структуру (наприклад, густину точок)

Ітеруватися по датасету та ділити його за середнім значенням усіх ознак

Перебирати всі можливі способи розбиття датасету на групи