3921

Дослідження критеріїв прийняття рішення при вирішенні двухальтернативної задачі

Лабораторная работа

Математика и математический анализ

Дослідження критерії прийняття рішення при вирішенні двухальтернативної задачі Мета роботи: дослідити критерій максимума правдоподібності, максимума апостеріорної ймовірності, критерій Котельнікова та критерій Неймана-Пірсона ХІД ВИКОНАННЯ ПРАКТИЧНО...

Украинкский

2012-11-10

206 KB

11 чел.

Дослідження критерії прийняття рішення при вирішенні двухальтернативної задачі

Мета роботи: дослідити критерій максимума правдоподібності, максимума апостеріорної ймовірності, критерій Котельнікова та критерій Неймана-Пірсона

ХІД ВИКОНАННЯ ПРАКТИЧНОЇ РОБОТИ:

№ п/п

Параметри флуктуаційної завади з

нормальним закон розподілу

Апріорні дані відсутності та наявності інформаційного сигналу

Тип інформаційного сигналу

12

0

6,5

0,1

0,9

Відеоімпульс

Ідентифікація сигналу

Завдання ідентифікації, як відзначалося, полягає в тому, щоб у результаті обробки прийнятого сигналу  встановити,  чи міститься в ньому корисний чи сигнал ні.

Нехай прийнятий сигнал є сумою корисного сигналу й завади

.

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

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

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

Це значить, що якщо вектор прийнятого сигналу виявиться в межах області  те приймається гіпотеза . Якщо ж вектор сигналу  виявиться в області , то приймається гіпотеза .

У цих умовах можуть мати місце два значення апостеріорної ймовірності : — умовна ймовірність наявності корисного сигналу X при даному значенні вибірки , умовна ймовірність відсутності X при даному значенні вибірки .

Аналогічно можна розглядати два значення функції правдоподібності :  умовна щільність імовірності вибірки  при наявності корисного сигналу ; умовна щільність імовірності вибірки  при відсутності .

Відношення функцій правдоподібності

прийнято називати відношенням правдоподібності.

Для вибору гіпотези  або  повинне бути взяте за основи певне правило прийняття рішень.

Вибір правила прийняття рішення в математичному відношенні зводиться до оптимальної розбивки простору прийнятих сигналів V на області  й .

Для того щоб вибрати те або інше правило прийняття рішення,   необхідно керуватися певними критеріями.

Критерій максимуму правдоподібності. Цей критерій формулюється в такий спосіб: найбільше правдоподібно те значення параметра X, для якого функція правдоподібності  максимальна.

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

Цей критерій можна записати в наступному вигляді через відношення правдоподібності:

     якщо , то   

при , то

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

Критерій максимуму апостеріорної ймовірності. За цим критерієм при отриманому значенні вибірки  приймається та гіпотеза, при якій апостеріорна ймовірність максимальна.

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

якщо , то  

якщо , то

Використовуючи формулу Байеса, виразимо відношення апостеріорних ймовірностей через відношення функцій правдоподібності

Тоді критерій максимуму апостеріорної ймовірності може бути в такий спосіб виражений через відношення правдоподібності:

якщо     , то   

якщо     , то

Співвідношення можна представити у вигляді:

якщо     , то   

якщо     , то

де  - граничне значення відносини правдоподібності.

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

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

При рішенні завдання ідентифікації сигналу можуть мати місце помилки двох пологів:

1) при відсутності корисного інформаційного сигналу вектор прийнятого сигналу  виявляється в області  й приймається відповідно до цього гіпотеза ,

2) при наявності корисного сигналу вектор  виявляється в області  й приймається гіпотеза . Перша помилка називається помилкою першого роду, або «фіктивною тривогою». Друга помилка називається помилкою другого роду, або «пропуском сигналу». Кількісно помилки першого й другого роду оцінюються умовними ймовірностями  й  помилковими рішеннями про наявність корисного сигналу, коли в дійсності він відсутній, і про відсутність сигналу, коли в дійсності він є

Загальна безумовна ймовірність помилкового рішення визначається вираженням

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

.

Цей критерій можна записати в наступному вигляді через відношення правдоподібності:

якщо     , то   

якщо     , то

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

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

Отже, відповідно до критерію Неймана-Пірсона повинне бути забезпечене

при      

де  - наперед задана величина.

Отже, правило прийняття рішення відповідно до критерію Неймана-Пірсона може бути записане у вигляді:

якщо     ,то   

якщо     ,то

Формування випадкового процесу

Вимірювання параметрів випадкового процесу

Побудова функції розподілу й функції розподілу випадкового процеса

(гауссів шум)

Побудова гістрограмы розподілу випадкового процесу

(гауссів білий шум)

Cпектр випадкового процесу (гаусів білий шум)

Формування корисного информаційного cигналу

 

Побудова спектра адитивної суміші. (відеоімпульс)

Ідентифікація отриманого повідомлення й знаходження ймовірності правильного прийняття  рішення на основі отриманих розподілів

(розподілених за нормальним законом)

Ідентифікація відеоімпульсу

W1w,W0w - умовні щільності ймовірності появи  радіосигналу й шуму

P1,P0 - апріорні ймовірності появи  радіосигналу й шуму

P1w,P0w - апостеріорні ймовірності появи  радіосигналу й шуму

Висновок:

В даній лабораторній роботі ми дослідили критерії прийняття рішення при вирішенні

двухальтернативної задачі та ознайомилися із критеріями максимума правдоподібності, максимума апостеріорної ймовірності, критерієм Котельнікова та критерієм Неймана-Пірсона.


 

А также другие работы, которые могут Вас заинтересовать

31300. Системи числення, кодування інформації 287.5 KB
  Можна вигадати незлічену кількість способів запису числа цифровими знаками але практично застосована система числення повинна давати змогу: зображувати будьяке число в розглядуваному діапазоні величин; одержувати єдине зображення кожної величини; просто виконувати операції з числами. Розрізняють позиційні і непозиційні системи числення. Непозиційною системою числення називають спосіб зображення чисел коли значення цифри не залежить від її позиції в числі наприклад римський запис числа.
31301. Методичні вказівки щодо виконання контрольних робіт з дисципліни “Теорія автоматичного керування” 4.7 MB
  Диференціальні рівняння і передавальні функції елементів САК 5 Задача 2. Часові та частотні характеристики динамічних ланок САК 6 Задача 3 Дослідження стійкості лінійних САК 10 Задача 4 Синтез коректувальних пристроїв за логарифмічними частотними характеристиками 14 Додаток. Метою її вивчення є освоєння принципів побудови різних типів систем автоматичного керування САК; вивчення властивостей і особливостей лінійних нелінійних і дискретних САК; вивчення методів аналізу стійкості та якості...
31302. Методичні вказівки щодо виконання курсової роботи з дисципліни “Теорія автоматичного управління” 2.74 MB
  Методичні вказівки щодо виконання курсової роботи з дисципліни “Теорія автоматичного управління” для студентів денної та заочної форм навчання зі спеціальностей: 7.092203 - "Електромеханічні системи автоматизації та електропривод”, 7.092204 - “Електромеханічне обладнання енергоємних виробництв”
31303. ТЕОРІЯ АВТОМАТИЧНОГО УПРАВЛІННЯ 1.61 MB
  Лабораторні роботи проводяться на ПЕОМ у компютерному класі кафедри. Знаходячись у класі, кожен студент зобовязаний дотримувати правил техніки безпеки, які викладені в спеціальній Інструкції з техніки безпеки в компютерному класі, і правил пожежної безпеки, що також викладені в спеціальній інструкції.
31304. Методичні вказівки щодо виконання лабораторних робіт з курсу Теорія автоматичного керування 1.49 MB
  Лінійні системи автоматичного керування (САК) описують лінійними диференціальними рівняннями. У цих рівняннях змінні та їх похідні зустрічаються лише у першому ступені й відсутні взаємні добутки змінних та їх добутки з похідними.
31305. Методичні вказівки до виконання контольних і розрахункових завданнь з курсу “Теорія електропривода” 725.5 KB
  Сумісна робота двигуна і робочої машини. Вираз характеристик двигуна у відносних одиницях. Гальмівні режими роботи двигуна: а з віддачею енергії в мережу рекуперативне гальмування; б режим противмикання; в режим електродинамічного гальмування. Механічні характеристики і регулювання швидкості двигуна при шунтуванні якоря.
31306. ТЕОРІЯ ЕЛЕКТРОПРИВОДА 397.5 KB
  Незважаючи на різноманітність систем електропривода в завданні на проект а також у методичних вказівках здійснюється загальний підхід до розвязання задач вибору потужності двигуна дослідження статичних і неусталених режимів. Розрахувати відсутні параметри тахограми орієнтовно визначити потужність двигуна вибрати за каталогом двигун і редуктор. Виконати уточнений розрахунок потужності електродвигуна використовуючи формули приведення моментів і мас що обертаються. Розрахувати й побудувати статичні характеристики двигуна в розімкненій і...
31307. Методичні вказівки щодо виконання лабораторних робіт з навчальної дисципліни «Теорiя електропривода» (частина I) 2.27 MB
  Гальмівний режим Залежно від того як використовується перетворена електрична енергія існує декілька гальмівних режимів: режим рекуперативного гальмування або генераторний режим із віддачею енергії у мережу; при цьому активна механічна потужність із вала двигуна перетворюється в електричну і за відрахуванням втрат віддається в мережу тобто. Перехід із рушійного режиму в режим рекуперативного гальмування здійснюється при кутовій швидкості двигуна вище кутової швидкості ідеального холостого ходу; режим противмикання; при цьому двигун...
31308. «ТЕОРIЯ ЕЛЕКТРОПРИВОДA» (ЧАСТИНА IІ) 4.07 MB
  1 На відміну від каскаду сталої потужності додаткова ЕРС вводиться в ротор АД від машини постійного струму механічно не звязаної з валом робочого двигуна рис. Очевидно що і потужність приводного двигуна ПД МПС повинна бути в цьому випадку однаковою з потужністю АД. машини постійного струму і випрямленої напруги ротора асинхронного двигуна. ЛАБОРАТОРНА РОБОТА №2 ДОСЛІДЖЕННЯ МЕХАНІЧНИХ ХАРАКТЕРИСТИК ДВИГУНА ПОСТІЙНОГО СТРУМУ В СИСТЕМІ КВ Д МЕТА РОБОТИ Одержати експериментально швидкісні і за допомогою розрахунку ...