Да-а-а, видел на других ветках, как на Вас напали гоблины.... Особенно на ветке MySQL... но Вы не сильно расстраивайтесь, что с них взять, с убогих...
Я то-же не совсем в теме, но вопрос интересный, поэтому несколько наводящих вопросов-утверждений:
1. Прав-ли я,говоря, что кластер это не пересекающееся множество?
2. Разделение на кластеры множества - субъективно, т.е. Вы захотели разделить на два кластера - это просто Ваш каприз?
3. Кластер содержит хотя-бы один элемент.
4. Для разделения на два кластера множество должно содержать два или более элементов.
5. минимальное и максимальное значение множества принадлежат РАЗНЫМ кластерам.
6. Является-ли доказанным, что искомые центры кластеров находятся по разные стороны средне-арифметического значения всего множества?