помощь по кластерному анализу

Может ли кто-нибудь оказать помощь в алгоритмах кластерного анализа, чтобы это можно было самому запрограммировать достаточно оптимально. Примерные свойства задачи: количество параметров - 5000 - 10000, выборка - до 100000 объектов.
Я попробовал запрограммировать модифицированный метод к-средних, получил, что программа работает часами, если не сутками