Классификация нормально распределенных векторов при неизвестных параметрах распределения

Нажмите для полного просмотра!

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №2

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №3

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №4

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №5

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №6

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №7

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №8

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №9

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №10

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №11

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №12

Классификация нормально распределенных векторов при неизвестных параметрах распределения, слайд №13

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Классификация нормально распределенных векторов при неизвестных параметрах распределения. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Классификация нормально распределенных векторов при неизвестных параметрах распределения

Слайд 2

Описание слайда:

Основная задача при построении статистических решающих правил – нахождение оценок вероятностных распределений классов. Для этого можно использовать принципы обучения, основанные на использовании обучающих множеств, состоящих из конечного набора объектов каждого класса. Основная задача при построении статистических решающих правил – нахождение оценок вероятностных распределений классов. Для этого можно использовать принципы обучения, основанные на использовании обучающих множеств, состоящих из конечного набора объектов каждого класса.

Слайд 3

Описание слайда:

В случае нормального распределения задача сводится к оценке векторов математических ожиданий классов и матриц ковариации. В случае нормального распределения задача сводится к оценке векторов математических ожиданий классов и матриц ковариации. X  N(M,) i – Xj = {xi}i = 1,..., Ni j = 1...m Часто множество Xj называют обучающим множеством.

Слайд 4

Описание слайда:

Для m классов мы должны получить оценки максимального правдоподобия. Известно, что оценка МП для математического ожидания нормально распределенного вектора является средним арифметическим по обучающему множеству, а соответственно оценка матрицы ковариации имеет вид, приведенный в таблице. Соответственно для случая равных матриц ковариации нужно получить усредненную по классам оценку. Для m классов мы должны получить оценки максимального правдоподобия. Известно, что оценка МП для математического ожидания нормально распределенного вектора является средним арифметическим по обучающему множеству, а соответственно оценка матрицы ковариации имеет вид, приведенный в таблице. Соответственно для случая равных матриц ковариации нужно получить усредненную по классам оценку.

Слайд 5

Описание слайда:

Линейное решающее правило на основе полученных оценок выглядит следующим образом:

Слайд 6

Описание слайда:

Часто используются рекуррентные оценки, когда данные получаются не сразу, а последовательно по мере поступления во времени. Часто используются рекуррентные оценки, когда данные получаются не сразу, а последовательно по мере поступления во времени. Рекуррентная оценка строится следующим образом: N-шаг рекуррентного алгоритма есть оценка на N-ом шаге тогда: Пусть для шага N имеем оценку , соответственно при добавлении следующего вектора получаем новую оценку:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Задача статистической классификации для количества классов больше 2 Как ставится задача классификации, когда у нас имеется m классов: 1, 2, ... m ? Имеем: C(j|i) – стоимость ошибки, когда принимается решение j, а наблюдается i. P(j|i) = f(x|i) dx – условная вероятность ошибки. X =  X i – пространство разбивается таким образом при решении задачи классификации; q1, q2, ... qm – это априорные вероятности классов. В общем виде задача сводится к минимизации общей стоимости решения:

Слайд 9

Описание слайда:

Область X k определяется в виде набора следующих неравенств: Рассмотрим пример для 3-х классов: m = 3 Найдем правило для первого класса X 1 :

Слайд 10

Описание слайда:

Фактически мы получаем здесь два неравенства: Фактически мы получаем здесь два неравенства: j=2: q2 f(x|2)C(1|2) + q3 f(x|3)C(1|3) < < q1 f(x|1)C(2|1) + q3 f(x|3)C(2|3) j=3: q2 f(x|2)C(1|2) + q3 f(x|3)C(1|3) < < q1 f(x|1)C(3|1) + q2 f(x|2)C(3|2) Самая простая интерпретация, когда мы рассматриваем следующий случай: C(i|j) = const. Тогда, например, для m=3 получаем для рассматриваемого 1-го класса следующее:

Слайд 11

Описание слайда:

Самая простая интерпретация, когда мы рассматриваем следующий случай: C(i|j) = const. Самая простая интерпретация, когда мы рассматриваем следующий случай: C(i|j) = const. Тогда, например, для m=3 получаем для рассматриваемого 1-го класса следующее: Фактически определяется max{qi f(x|i)} – то есть приводится байесовский критерий к критерию максимальной апостериорной вероятности. Если вернуться к линейно-дискриминантным функциям на основе отношения правдоподобия , то получим из рассмотренного выше следующее соотношение:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Возможное количество пар таких решений будет равно - это количество разделяющих поверхностей. Возможное количество пар таких решений будет равно - это количество разделяющих поверхностей. Для m = 3: имеем разделяющие поверхности, показанные на рисунке: Мы имеем уравнение попарных разделяющих поверхностей в следующем виде: