Рис. 3 Классификация алгоритмов кластеризации, подробнее [Pavel Berkhin. Survey of Clustering Data Mining Techniques, Accrue Software, Inc.]
Иерархические — Неиерархические
- Иерархические (Hierarchical) — построение дендограммы (дерево вложенных кластеров)
- Агломеративные (Aglomerative) — в начале работы алгоритма количество кластеров равно количеству объектов, далее итерационно «снизу-вверх» ближайшие два объединяются
- Дивизимные (Divisive) — в начале работы алгоритма все объекты относятся к одному кластеру, далее итерационно «сверху-вниз» каждый кластер делится на два
- Неиерархические (Partitional)
- Вероятностные
- К-средних
- К-medoids
- Плотностные
Четкие — Нечеткие
- Четкие (Hard) — каждый объект принадлежит только одному кластеру
- Нечеткие (Fuzzy) — каждый объект с разной степенью вхождения принадлежит всем кластерам