Студопедия Главная Случайная страница Обратная связь

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

Основи байєсівського підходу





 

Основна перевага статистичних методів розпізнавання полягає в тому, що є можливість одночасного врахування ознак різної фізичної природи, оскільки вони характеризуються безрозмірними величинами – ймовірностями їх появи при різних станах системи. Серед методів розпізнавання метод оснований на узагальненій формулі Байєса незважаючи на свою простоту є досить ефективним. До недоліків цього методу відносять: необхідність великих обсягів (статистично достатніх) попередньої інформації та низька чутливість до варіантів рішень, які є рідкісними подіями. Проте у випадках, коли обсяг статистичних даних дозволяє застосувати метод Байєса, його доцільно використовувати як один з найбільш надійних і ефективних методів.

Суть методу полягає в наступному. Нехай в результаті контролю працездатності системи, який полягає в розпізнаванні функціональних станів цієї системи виявлено деяку ознаку , де – множина ознак, і на цій підставі прийнято варіант рішення, тобто поставлено діагноз , де – множина варіантів діагнозів. Імовірність сумісної появи подій – розпізнано ознаку і поставлено діагноз – може бути визначена як

. (12)

Тоді, імовірність – постановка даного діагнозу при розпізнаванні ознаки визначається з співвідношення

. (13)

Співвідношення (13) називають формулою Байєса. Для користування цією формулою дуже важливо визначити точний смисл усіх величин, які в неї входять.

– імовірність діагнозу , яка визначається на основі статистичних даних (апріорна імовірність рішення). Наприклад, якщо попередньо досліджено об’єктів і для об’єктів було прийнято рішення , то .

– імовірність появи ознаки в об’єктів, для яких було прийнято рішення , тобто, якщо серед об’єктів, для яких прийнято рішення , ознака , виявлена у об’єктів, то .

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

– імовірність прийняття рішення після того як стало відомо про наявність в розпізнаваного об’єкта ознаки (апостеріорна імовірність рішення).

Якщо розпізнавання здійснюється на підставі комплексу ознак , причому кожна ознака може бути представлена декількома градаціями . Такий комплекс ознак є фактично формалізованим описом еталону, з допомогою якого здійснюють ідентифікацію знайдених, подібних до нього об’єктів, і які відповідають рішенням стосовно вибраного діагнозу .

В результаті розпізнавання об’єктів, явищ, ситуацій стають відомими значення реалізацій кожної з виявлених і розпізнаних ознак , а отже і всього комплексу . Формула Байєса для комплексу ознак має вид

, (14)

де – імовірність рішення, на підставі якого ставиться діагноз , після того, як стали відомі результати розпізнавання за набором ознак , а –попередня ймовірність рішення (на основі попередньої статистики).

Якщо кількість ознак в комплексі , то значення ймовірності визначають з допомогою співвідношень: у випадку залежних ознак

, (15)

або у випадку незалежних ознак

. (16)

При великій кількості ознак в більшості практичних задач можна припустити незалежність ознак навіть при істотних кореляційних зв’язках між ними.

Імовірність розпізнавання комплексу ознак рівна

. (17)

Тоді, враховуючи (15) узагальнена формула Байєса матиме вид

, (18)

де може бути визначена з допомогою (15) або (16). Очевидно, що має мати місце умова . Оскільки один з діагнозів обов’язково реалізується, а реалізація одночасно двох і більше неможлива.

Діагностична матриця. При практичному застосуванні методу Байєса в першу чергу складають діагностичну матрицю (таблиця 1) на основі попереднього статистичного матеріалу (апріорної інформації), в якій фіксуються значення ознак, що відповідають різним поставленим діагнозам.

 

Діагноз Ознака  
                 
0.8 0.2 0.0 0.1 0.1 0.6 0.2 0.2 0.8 0.3
0.1 0.7 0.2 0.0 0.0 0.3 0.7 0.1 0.9 0.1
...                    

 

Процес навчання в методі Байєса полягає у формуванні саме діагностичної матриці, апріорні ймовірності діагнозів. Крім того, діагностична матриця може уточнюватись в процесі діагностики. Для цього крім значень необхідно запам’ятовувати і такі величини: – загальне число об’єктів, використаних для формування діагностичної матриці; – число об’єктів з діагнозом ; – число об’єктів з діагнозом , розпізнаних за ознакою .тоді, якщо поступає новий об’єкт з діагнозом то відбувається коректування попередніх апріорних ймовірностей діагнозів в наступний спосіб:

(19)

Далі вводяться поправки для ймовірності ознак. Наприклад, нехай в нового об’єкта з діагнозом виявлено значення . Тоді для подальшої діагностики приймаються нові значення ймовірності градацій ознаки при діагнозі :

(20)

умовні імовірності ознак при інших діагнозах коректування не потребують.

 







Дата добавления: 2014-11-10; просмотров: 716. Нарушение авторских прав; Мы поможем в написании вашей работы!




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


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

Различие эмпиризма и рационализма Родоначальником эмпиризма стал английский философ Ф. Бэкон. Основной тезис эмпиризма гласит: в разуме нет ничего такого...

Индекс гингивита (PMA) (Schour, Massler, 1948) Для оценки тяжести гингивита (а в последующем и ре­гистрации динамики процесса) используют папиллярно-маргинально-альвеолярный индекс (РМА)...

Методика исследования периферических лимфатических узлов. Исследование периферических лимфатических узлов производится с помощью осмотра и пальпации...

Studopedia.info - Студопедия - 2014-2025 год . (0.009 сек.) русская версия | украинская версия