Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Метрика пространства признаков






1.1 Координаты пространства. Как известно, в пространстве признаков объект характеризуется N-мерным вектором

x = (x1, x2,..., xN). (11.1)

Координаты пространства Xj могут быть непрерывными или дис­кретными величинами. В последнем случае xJ представляет приз­нак kr имеющий несколько диагностических разрядов. Часто используется кодирование признаков в бинарном коде. Тогда ко­ордината Xj выражается двоичным числом и может иметь значе­ния: Xj1 = О, Xj2 = 1. При использовании унитарного (двоичного) кода возможные значения таковы: xj1 = —1, xj2 = 1.

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

(11. 2)

В дальнейшем для простоты рассматриваются метрические методы в пространстве признаков, но все результаты легко пере­носятся на диагностическое пространство.

1.2 Евклидово расстояние между точками. Обычное расстояние между точками х и а пространства признаков

Равенство (11.3) устанавливает метрику евклидова простран­ства, причем основные метрические свойства этого пространства выражаются условиями:

(11.4)

В задачах распознавания часто удобно в качестве меры рассто­яния принимать квадрат расстояния

Величина L2 тесно связана с многомерным нормальным распре­делением, более проста для вычислений, а неравенство

(11.6)

влечет за собой более сильное неравенство

(11.7)

В некоторых случаях применяют термин ОБОБЩЕННОЕ ПРОСТРАНСТВО - Обобщенное расстояние удов­летворяет метрическим свойствам (11.4) евклидова пространства.

1.3 Диагностическая мера расстояния. Иногда оказывается целе­сообразным использовать в качестве диагностической меры рас­стояния некоторую степень расстояния

(11.9)

В дальнейшем будем часто использовать квадратичное (ев­клидово) расстояние (v = 2) и вторую степень расстояния. Тогда диагностическая мера расстояния между точками х и а

(11.11)

1.4 Метрика в неизотропном пространстве признаков. Предыдущие определения расстояния соответствовали однородному, изотроп­ному пространству признаков, координаты которого имеют об­щую единицу измерений. Такое пространство однородных приз­наков используется в ряде задач распознавания Например, для акустической диагностики в качестве признаков могут применяться амплитуды соответствующих гармоник и т. п.

Диагностика с помощью признаков в двоичном коде соответ­ствует использованию изотропного, однородного пространства признаков. Однако во многих задачах диагностики пространство признаков является анизотропным, т. е. единицы измерения в раз­личных направлениях различны. Координатам xJ могут соответ­ствовать параметры различной физической природы (например, x1 — температура; х2— давление и т. п.).

С помощью компонентов весового вектора

можно учесть различную диагностическую ценность признаков, придавая большее значение наиболее значимым признакам. Так как для диагностики важен относительный вес, то можно использовать условие нормирования в виде

(11.13)

Введение весовых коэффициентов деформирует пространство признаков.

1.5 Обобщенная метрика пространства признаков. Соотноше­ние (11.11)устанавливает «неравноправие» отдельных координат в пространстве признаков, но оно не учитывает роль координаты Xj-для диагноза Dj. Диагностическое значение признаков различно для различных диагнозов и расстояние точки х до точки a при­надлежащей диагнозу D

Для непрерывно распределенных признаков хJ вероятность диск­ретных значений заменяется плотностью вероятности, суммирова­ние— интегрированием по области значений хJ.

1.6 Замечание о классификации пространства признаков. В зави­симости от используемой метрики, будем различать три вида пространства признаков.

Неизотропное, неоднородное пространство соответствует ме­трике общего вида . Если для всех диагнозов

(11.21)

то пространство называется однородным, неизотропным. Нако­нец, при

(11.22)

пространство считается однородным и изотропным.

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.