Оцінювання параметрів частково спостережуваного ланцюга Маркова на двійкових послідовностях
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 66 сторінок, 12 рисунків, 2 таблиці, 7 джерел.
Об’єктом дослідження є ланцюг Маркова зі значеннями в множині двійкових послідовностей фіксованої довжини. Динаміка ланцюга задається як випадкове блукання вершинами одиничного куба, розмірність якого збігається з довжиною двійкової послідовності. Стани заданого ланцюга є неспостережуваними (прихованими). Спостережуваними величинами в кожен момент часу є набір значень певного функціонала від фіксованих підмножин двійкової послідовності, яка описує поточний стан прихованого ланцюга. Метою дослідження є побудова оцінок невідомих параметрів заданої марковської моделі за допомогою математичного апарату прихованих марковських моделей та із використанням методів математичної статистики. Результати чисельного експерименту продемонстрували ефективність використаних методів, зокрема збіжність побудованих оцінок до істинних значень параметрів при збільшенні кількості спостережень.
Опис
Ключові слова
ланцюг маркова, markov chain, прихована марковська модель, hidden markov model, алгоритм баума-велша, baum-welch algorithm, алгоритм вітербі, viterbi algorithm
Бібліографічний опис
Цибульник, А. В. Оцінювання параметрів частково спостережуваного ланцюга Маркова на двійкових послідовностях : дипломна робота … бакалавра : 113 Прикладна математика / Цибульник Антон Владиславович. – Київ, 2023. – 66 с.