Дендрограмма (dendrogram) — древовидная диаграмма, содержащая n уровней, каждый из которых соответствует одному из шагов процесса по­следовательного укрупнения кластеров

Дендрограмму также называют древовидной схемой, деревом объединения кластеров, деревом иерархической структуры.

Дендрограмма представляет собой вложенную группировку объектов, которая изменяется на различных уровнях иерархии.

Существует много способов построения дендограмм. В дендограмме объекты могут располагаться вертикально или горизонтально. Пример вертикальной дендрограммы приведен на рис. 13.4.

11 10 3 4 5 1 7 8 9 2 6

Рис. 13.4. Пример дендрограммы

Числа 11, 10, 3 и т.д. соответствуют номерам объектов или наблю­дений исходной выборки. Мы видим, что на первом шаге каждое на­блюдение представляет один кластер (вертикальная линия), на втором шаге наблюдаем объединение таких наблюдений: 11и10;3,4и5;8и9; 2 и 6. На втором шаге продолжается объединение в кластеры: наблюде­ния 11,10,3,4,5 и 7,8,9. Данный процесс продолжается до тех пор, пока все наблюдения не объединятся в один кластер.