144
матрицы. Первый способ основан на случайном выборе двух классов, на пересечении которых в матри-
це сходства стоит одно из максимальных значений. Второй способ предполагает осуществление
одновременного выбора всех классов, имеющих максимальные значения в матрице сходства.
Наиболее распространен в практике кластерного анализа первый способ извлечения классов из
матрицы. Таким образом, при наличии в матрице сходства не единственного максимального значения
меры сходства анализируемых классов число дендрограмм, которое может быть построено на основе
такой матрицы, также не равно единице. Примером является рассмотренная ранее матрица сходства,
имеющая двенадцать пар классов с равным максимальным значением. Следовательно, для такой
матрицы уже на первом шаге алгоритма построения иерархической классификации возможны
двенадцать вариантов ее построения. При этом на последующих шагах обработки матрицы сходства
также не исключена многовариантность при выборе пары классов с максимальным значением.
Альтернативная дендрограмма для рассматриваемой матрицы приведена на рис. 5.6. Она построена для
случая, когда из матрицы сходства первой извлекалась пара S1 и S2.
Сравнительный анализ двух дендрограмм показывает, что их структуры идентичны, однако наблюда-
ется перегруппировка классов на всех иерархических уровнях сходства.
С учетом проведенного анализа можно рекомендовать для исследования морфологических множеств
методы медианы и средней группы.
Проанализируем рассматриваемое морфологическое множество на предмет наличия в нем наиболее
типичных и оригинальных вариантов. Для этого рассчитаем правый собственный вектор матрицы
сходства:
В полученном векторе все значения одинаковы. Следовательно, морфологические множества,
содержащие варианты систем, представленные альтернативами, описанными в виде наименований, не
содержат наиболее типовых или наиболее оригинальных вариантов. Полученный результат наглядно
иллюстрируется графом сходства (рис. 5.7), который построен для максимального порогового значения
отношения сходства С
= 0,67.
Построение матрицы включения вариантов систем, входящих в рассматриваемое морфологическое
множество, показало, что она идентична матрице сходства, т. е. симметрична относительно главной
диагонали. Это подтверждает наличие особой специфики у морфологических множеств, полученных
методом комбинирования альтернатив.
|