Вычисление меры сходства, например, по формуле Чекановского — Серенсена (см. табл. 5.4) с учетом бинарной матрицы (5.4) осуществляется по следующему выражению:
где xi1, xi2 — одно из двух значений {0, 1).
Рассмотрим правила вычисления количества элементов некоторых множеств, получаемых в результате операций над ними. Количество элементов множества S равно
где р — общее число элементов множества S;
xi — значение i-ro элемента множества S, при этом 
Количество элементов пересечения двух множеств S1 Ç S2 равно
где xi1, xi2 — соответственно значения i-го элемента для множеств S1 и S2 .
Количество элементов объединения двух множеств S1 È S2 равно
