Иерархическая кластеризация
Вопрос
Как работает агломеративная кластеризация?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
Каждая точка начинает как отдельный кластер, на каждом шаге объединяются два ближайших (по single, complete, average или Ward linkage). Результат это дендрограмма, разрезая её на нужной высоте, получаем любое число кластеров. Сложность O(n²) по памяти, поэтому для больших данных неудобна.
Разбор
Каждая точка начинает как отдельный кластер, на каждом шаге объединяются два ближайших (по single, complete, average или Ward linkage). Результат это дендрограмма, разрезая её на нужной высоте, получаем любое число кластеров. Сложность O(n²) по памяти, поэтому для больших данных неудобна.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.
Термины по теме
Ещё по теме «Кластеризация и снижение размерности»
- Isolation Forest
- Как выбрать число кластеров
- k-means на списках
- Средний силуэт
- Особенность DBSCAN
- Методы снижения размерности
- Один шаг k-means
- Как работает k-means