Теоретические сведения. Пусть некоторый образ (или, точнее говоря, одна конкретная реализация этого образа) представляется в виде следующего вектора

Пусть некоторый образ (или, точнее говоря, одна конкретная реализация этого образа) представляется в виде следующего вектора:

i – номер реализации

k – номер признака

Его можно записать в виде последовательности двоичных символов в соответствии со следующим правилом:

, если i-ый обьект обладает k-ым признаком;

, если не обладает.

Можно провести более тонкую классификацию, если для каждой пары предъявлений последовательно установить степень их сходства и различия.

Если рассматривать двоичные переменные, то таблицу соответствия двух реализаций и можно представить в виде:

	a	h
	g	b

Здесь

a – число случаев, когда и обладают одним и тем же признаком:

b – число случаев, когда и не обладают никакими общими признаками:

h – число случаев, когда не обладает признаком, присущим :

g – число случаев, когда обладает признаком, отсутствующим у :

Из рассмотрения величин a, b, h и g следует, что, чем больше сходство между и , тем больше должны быть коэффициент a и тем сильнее он должен отличаться от других. Можно ввести функцию сходства, обладающую следующими свойствами: она должна быть возрастающей в зависимости от a, симметричной относительно g и h, убывающей в зависимости от b. Эту функцию называют двоичным (бинарным) расстоянием.

Функции сходства

(Рассел и Рао)

(Жокар и Нидмен)

(Дайс)

(Сокаль и Сниф)

(Сокаль и Мишнер)

(Кульжинский)

(Юл)

Здесь n – количество признаков.

Дата добавления: 2014-12-09; просмотров: 161; Нарушение авторских прав

Мы поможем в написании ваших работ!