 |
 |
 |
 |
|
 |
 |
132
Вычисление значений меры сходства двух сравниваемых объектов по качественным признакам
удобно производить на основе бинарной матрицы, которая в терминах теории множеств задается
следующим образом:
Здесь S
— индексированное множество с элементами S
j
(алфавит описаний), Sj
—j-e описание
объекта; Z
— индексированное множество с элементами Z
i
(алфавит признаков или значений при-
знаков); Z
i
—
i-й признак (значение признака); x
iy
— одно из двух значений {0, 1} i-гo признака y j-го
объекта (x
ij
= 1, если i-й признак есть у j-го объекта, в противном случае x
ij
= 0); J и I— индексные
множества.
Бинарная матрица для вычисления меры сходства между двумя объектами имеет следующий вид:
Вычисление меры сходства, например, по формуле Чекановского — Серенсена (см. табл. 5.4) с
учетом бинарной матрицы (5.4) осуществляется по следующему выражению:
где x
i1
, x
i2
— одно из двух значений {0, 1).
Рассмотрим правила вычисления количества элементов некоторых множеств, получаемых в
результате операций над ними. Количество элементов множества S равно