Відмінності між версіями «Методи виявлення розладки випадкових процесів»

Рядок 3: Рядок 3:
  
 
'''Розладка''' – це стрибкоподібна  зміна ймовірнісних характеристик випадкової послідовності.<br>
 
'''Розладка''' – це стрибкоподібна  зміна ймовірнісних характеристик випадкової послідовності.<br>
 +
 +
==  Етапи розробки методів виявлення розладки випадкових послідовностей  ==
 +
Задача виявлення моменту зміни імовірнісних характеристик випадкової послідовності (моменту «розладки») '''виникла в 30-ті роки XX ст.''' у зв'язку з проблемами поточного контролю.<br>
 +
''' Першим дослідженням ''' в цьому напрямку була робота Шьюхарта. Однак, суворої теорії тоді збудовано не було.<br>
 +
''' У 50-х роках ''' з'явилися роботи Пейджа, де був запропонований метод виявлення "розладки" як у ретроспективному, так і в якнайшвидшому варіанті. Цей метод, що отримав згодом назву методу кумулятивних сум, і заснований на послідовному обчисленні функції правдоподібності, виявився зручним з точки зору організації розрахунків і практично ефективним. Приблизно в цей же час А. Н. Колмогоров дав сувору постановку задачі про якнайшвидшому виявленні моменту "розладки" для вінеровского процесу, сформулювавши її як деяку імовірнісну екстремальну проблему. Ця проблема була вирішена А. Н. Ширяєвим, який знайшов у зазначеній ситуації оптимальний метод виявлення. Підсумок дослідженнями А. Н. Ширяєва у цій галузі підведений в книзі  «Статистический последовательный анализ».<br>
 +
Інтерес до проблематики задач про "розладку" став зростати ''' з середини 60-х років '''. При цьому основні зусилля дослідників спрямовувалися на те, щоб розробити методи, які використовують як можна менше апріорної інформації. Справа в тому, що оптимальні та близькі до них методи засновані на точному знанні функцій розподілу до і після моменту "розладки" і функції розподілу моменту "розладки" (якщо він випадковий). Таку інформацію важко отримати у багатьох цікавих практичних задачах. У зв'язку з цією обставиною стали розвиватися мінімаксні методи (що дозволяють позбутися від інформації про функції розподілу моменту "розладки") і непараметричні методи, що дозволяють відмовитися від інформації про розподіли випадкової послідовності. <br>
 +
''' У 70-90 рр. ''' багатьох роботах робляться спроби позбутися апріорної інформації. Тут необхідно вказати насамперед на роботу Лордена  а також на роботи Полака і Зигмунда і Полака, де встановлена асимптотична мінімаксність методу запропонованого Гіршіком і Рубіним в і незалежно від них Ширяєвим.

Версія за 15:04, 16 лютого 2012

{{{img}}}
Імя Богдан
Прізвище Сікач
По-батькові Ярославович
Факультет ФІС
Група СНм-51
Залікова книжка СНм-11-248


Репозиторія
Презентація доповіді на тему Методи виявлення розладки випадкових процесів
є розміщеною в Репозиторії.


Розладка – це стрибкоподібна зміна ймовірнісних характеристик випадкової послідовності.

Етапи розробки методів виявлення розладки випадкових послідовностей

Задача виявлення моменту зміни імовірнісних характеристик випадкової послідовності (моменту «розладки») виникла в 30-ті роки XX ст. у зв'язку з проблемами поточного контролю.
Першим дослідженням в цьому напрямку була робота Шьюхарта. Однак, суворої теорії тоді збудовано не було.
У 50-х роках з'явилися роботи Пейджа, де був запропонований метод виявлення "розладки" як у ретроспективному, так і в якнайшвидшому варіанті. Цей метод, що отримав згодом назву методу кумулятивних сум, і заснований на послідовному обчисленні функції правдоподібності, виявився зручним з точки зору організації розрахунків і практично ефективним. Приблизно в цей же час А. Н. Колмогоров дав сувору постановку задачі про якнайшвидшому виявленні моменту "розладки" для вінеровского процесу, сформулювавши її як деяку імовірнісну екстремальну проблему. Ця проблема була вирішена А. Н. Ширяєвим, який знайшов у зазначеній ситуації оптимальний метод виявлення. Підсумок дослідженнями А. Н. Ширяєва у цій галузі підведений в книзі «Статистический последовательный анализ».
Інтерес до проблематики задач про "розладку" став зростати з середини 60-х років . При цьому основні зусилля дослідників спрямовувалися на те, щоб розробити методи, які використовують як можна менше апріорної інформації. Справа в тому, що оптимальні та близькі до них методи засновані на точному знанні функцій розподілу до і після моменту "розладки" і функції розподілу моменту "розладки" (якщо він випадковий). Таку інформацію важко отримати у багатьох цікавих практичних задачах. У зв'язку з цією обставиною стали розвиватися мінімаксні методи (що дозволяють позбутися від інформації про функції розподілу моменту "розладки") і непараметричні методи, що дозволяють відмовитися від інформації про розподіли випадкової послідовності.
У 70-90 рр. багатьох роботах робляться спроби позбутися апріорної інформації. Тут необхідно вказати насамперед на роботу Лордена а також на роботи Полака і Зигмунда і Полака, де встановлена асимптотична мінімаксність методу запропонованого Гіршіком і Рубіним в і незалежно від них Ширяєвим.