Генерируются все парные сочетания объектов, и для каждой пары описаний объектов Si и Sj строится индексная матрица
В = ║ xij ║; i = 
;
где р — число строк матрицы образов, соответствующее числу рассматриваемых признаков m(Z).
На основе индексной матрицы рассчитываются меры сходства C(Si, Sj) или включения W(Si, Sj). Для определения меры сходства может быть использована одна из формул, приведенных в табл. 5.4. Расчет мер включения осуществляется по формулам (5.5).
Таблица 5.5 Пример матрицы образов
Например, для пары объектов S1 и S2 (см. табл. 5.5) меры сходства и включения имеют следующие значения:
Просматриваются все элементы матрицы сходства [С], расположенные выше главной диагонали. Определяется и метится элемент, имеющий максимальное значение меры сходства С (Si, Sj)max (данный элемент не принадлежит к элементам главной диагонали). Для рассматриваемой матрицы сходства таким элементом является
С (S4, S5) = 0,75.
Если в матрице сходства более одного элемента с одинаковым максимальным значением, то отбирается и метится любой их них.
Определяются номера i-й строки j-го столбца, на пересечении которых расположен отмеченный на шаге 2 элемент. Из матрицы сходства извлекаются все значения, соответствующие i-й строке и j-му столбцу, из которых формируются два массива значений мер сходства:
|
Hi=Si
|
S1
|
S2
|
S3
|
S4
|
S5
|
S6
|
S7
|
|
С(S4, Si)
|
0,44
|
0,60
|
0
|
1
|
0,75
|
0,25
|
0,67
|
|
C(S5, Si)
|
0,55
|
0,5
|
0,73
|
0,75
|
1
|
0,60
|
0,55
|
