 |
 |
 |
 |
|
 |
 |
135
Алгоритм построения матриц отношений сходства и включения. Этот алгоритм отличается для
указанных двух мер лишь методом расчета значений матриц сходства и включения.
Шаг 1. Формируются два множества: множество исследуемых объектов J
= {
S1, S2,..., S
q
} и
множество признаков Z = { Z1, Z2,..., Z
p
}. Каждый объект S
i
описывается подмножеством признаков {Z
i
}
Z, являющимся качественным признаковым образом. Все образы объектов систематизируются в
матрицу образов, где представляются индексированными множествами (табл. 5.5).
Шаг 2. Генерируются все парные сочетания объектов, и для каждой пары описаний объектов S
i
и S
j
строится индексная матрица В =
¦
x
ij
¦;
i =
;
j =
; где р — число строк матрицы образов,
соответствующее числу рассматриваемых признаков m(Z). На основе индексной матрицы
рассчитываются меры сходства C(S
i
, S
j
) или включения W(S
i
, S
j
). Для определения меры сходства может
быть использована одна из формул, приведенных в табл. 5.4. Расчет мер включения осуществляется по
формулам (5.5).
Таблица 5.5
Пример матрицы образов
Например, для пары объектов S1 и S2 (см. табл. 5.5) меры сходства и включения имеют следующие
значения:
Шаг 3. На основе рассчитанных на шаге 2 значений мер сходства и включения (см. табл. 5.5)
строятся соответствующие матрицы размерностью q x q (табл. 5.6, 5.7).