Шаг 5.


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

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

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

 

 


Полученные результаты используются для построения дендрограмм. Дендрограмма делает наглядной структуру иерархической классификации.

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

 

 





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