Оцiнювання характеристик частково спостережуваного ланцюга Маркова на двiйкових послiдовностях
Вантажиться...
Дата
2023
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Об’єктом дослідження є ланцюг Маркова зі значеннями в множині двійкових послідовностей фіксованої довжини. Динаміка ланцюга задається як випадкове блукання вершинами одиничного куба, розмірність якого збігається з довжиною двійкової послідовності. Стани цього ланцюга є неспостережуваними (прихованими), а матриця перехідних імовірностей – невідомою. Спостережуваними величинами в кожен момент часу є набір значень певного функціонала від фіксованих підмножин двійкової послідовності, яка описує поточний стан прихованого ланцюга. Також є відомими значення вказаного функціонала, обчисленого від деякої невідомої підмножини стану прихованого ланцюга. Задача полягає у локалізації – оцінюванні потужності та набору елементів цієї підмножини. Для розв’язування задачі використовується математичний апарат прихованих марковських моделей.
Опис
Ключові слова
ланцюг Маркова, модель Еренфестiв, алгоритм Баума-Велша, алгоритм Вітербі
Бібліографічний опис
Цибульник, А. В. Оцiнювання характеристик частково спостережуваного ланцюга Маркова на двiйкових послiдовностях / А. В. Цибульник, I. I. Нiщенко // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 423-427.