![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метрика пространства признаков
1.1 Координаты пространства. Как известно, в пространстве признаков объект характеризуется N-мерным вектором x = (x1, x2,..., xN). (11.1) Координаты пространства Xj могут быть непрерывными или дискретными величинами. В последнем случае xJ представляет признак kr имеющий несколько диагностических разрядов. Часто используется кодирование признаков в бинарном коде. Тогда координата Xj выражается двоичным числом и может иметь значения: Xj1 = О, Xj2 = 1. При использовании унитарного (двоичного) кода возможные значения таковы: xj1 = —1, xj2 = 1. В диагностическом пространстве объект описывается вектором, размерность которого может отличаться от размерности вектора в пространстве признаков. В качестве координат диагностического пространства принимаются функции
В дальнейшем для простоты рассматриваются метрические методы в пространстве признаков, но все результаты легко переносятся на диагностическое пространство. 1.2 Евклидово расстояние между точками. Обычное расстояние между точками х и а пространства признаков Равенство (11.3) устанавливает метрику евклидова пространства, причем основные метрические свойства этого пространства выражаются условиями:
В задачах распознавания часто удобно в качестве меры расстояния принимать квадрат расстояния Величина L2 тесно связана с многомерным нормальным распределением, более проста для вычислений, а неравенство
влечет за собой более сильное неравенство
В некоторых случаях применяют термин ОБОБЩЕННОЕ ПРОСТРАНСТВО - Обобщенное расстояние удовлетворяет метрическим свойствам (11.4) евклидова пространства. 1.3 Диагностическая мера расстояния. Иногда оказывается целесообразным использовать в качестве диагностической меры расстояния некоторую степень расстояния
В дальнейшем будем часто использовать квадратичное (евклидово) расстояние (v = 2) и вторую степень расстояния. Тогда диагностическая мера расстояния между точками х и а
1.4 Метрика в неизотропном пространстве признаков. Предыдущие определения расстояния соответствовали однородному, изотропному пространству признаков, координаты которого имеют общую единицу измерений. Такое пространство однородных признаков используется в ряде задач распознавания Например, для акустической диагностики в качестве признаков могут применяться амплитуды соответствующих гармоник и т. п. Диагностика с помощью признаков в двоичном коде соответствует использованию изотропного, однородного пространства признаков. Однако во многих задачах диагностики пространство признаков является анизотропным, т. е. единицы измерения в различных направлениях различны. Координатам xJ могут соответствовать параметры различной физической природы (например, x1 — температура; х2— давление и т. п.). С помощью компонентов весового вектора можно учесть различную диагностическую ценность признаков, придавая большее значение наиболее значимым признакам. Так как для диагностики важен относительный вес, то можно использовать условие нормирования в виде
Введение весовых коэффициентов деформирует пространство признаков. 1.5 Обобщенная метрика пространства признаков. Соотношение (11.11)устанавливает «неравноправие» отдельных координат в пространстве признаков, но оно не учитывает роль координаты Xj-для диагноза Dj. Диагностическое значение признаков различно для различных диагнозов и расстояние точки х до точки a принадлежащей диагнозу D Для непрерывно распределенных признаков хJ вероятность дискретных значений заменяется плотностью вероятности, суммирование— интегрированием по области значений хJ. 1.6 Замечание о классификации пространства признаков. В зависимости от используемой метрики, будем различать три вида пространства признаков. Неизотропное, неоднородное пространство соответствует метрике общего вида
то пространство называется однородным, неизотропным. Наконец, при
пространство считается однородным и изотропным.
|