Процедура обработки матрицы сходства вновь


Процедура обработки матрицы сходства вновь начинается с шага 2. Итерационный процесс продолжается до тех пор, пока размерность матрицы сходства не уменьшится до 2 х 2. На этом процесс построения иерархической классификации заканчивается.
В результате работы алгоритма определяются перечень индексов классов в том порядке, в котором они объединялись в новые классы, а также уровни сходства, на которых это объединение происходило.

Для рассматриваемого примера имеем следующие результаты:
 


 

Полученные результаты используются для построения дендрограмм. Дендрограмма делает наглядной структуру иерархической классификации.
В данном примере (рис. 5.4) наибольшим сходством обладают классы S4 и S5, наименьшим — классы Н5 = {S1, S2, S4, S5, S7} и Н2= {S3, S6}.
 
 

Содержание раздела