Page 181 - 4511

Ієрархічне Дерево

Розглянемо приклад деревовидної кластеризації. Мета
цього алгоритму - об'єднати об'єкти (наприклад, пласти) в пос-
лідовно великі групи, користуючись деякою мірою схожості
або відстані. Типовий результат цього виду групування - ієрар-
хічне дерево (дендрограма)

На вертикальній дендрограмі вище на горизонтальній осі
показані об'єкти кластеризації, по вертикальні - відстані зв'я-
зку).
Алгоритм розпочинає з того, що число кластерів дорівнює
числу об'єктів (на рівні відстані зв'язку = 0). Поступово збіль-
шуючи цю відстань, ми знижуємо поріг відносно рішення, щоб
приєднати два або більше об'єктів до однієї ж групи. В резуль-
таті ми зв'язуємо разом все більші і більші групи різнорідних
елементів. Нарешті, в останньому кроці, усі об'єкти об'єднані в
180