Виявлення та аналiз прихованого керування сукупнiстю випадкових блукань

dc.contributor.advisorНіщенко, Ірина Іванівна
dc.contributor.authorМісник, Аліна Олексіівна
dc.date.accessioned2023-11-13T12:13:34Z
dc.date.available2023-11-13T12:13:34Z
dc.date.issued2023-06
dc.description.abstractУ роботi було розв’язано задачу виявлення прихованого керування системою двох випадкових блукань. Систему було задано прихованою марковською моделлю, в якiй стани прихованого ланцюга Маркова визначають харктер взаємодiї пари випадкових блукань. Використовуючи алгоритм навчання Баума-Велша, було знайдено оцiнки параметрiв цiєї моделi – початкового розподiлу, матрицi перехiдних ймовiрностей прихованого ланцюга та параметра керування. Результати чисельного експерименту продемонстрували високу точнiсть отриманих оцiнок. Застосування алгоритму декодування Вiтербi дозволило достатньо добре вiдтворити послiдовнiсть станiв прихованого ланцюга i виявити, як вiдбувалася змiна характеру взаємодiї випадкових блукань.uk
dc.description.abstractotherIn the work, the problem of detecting the hidden control of the system of two random walks was solved. The system was specified by a hidden Markov model, in which the states of the hidden Markov chain determine the nature of the interaction of a pair of random walks. Using the Baum-Welsh learning algorithm, estimates of the parameters of this model – the initial distribution, the transition probability matrix of the hidden chain, and the control parameter – were found. The results of the numerical experiment demonstrated the high accuracy of the obtained estimates. The use of the Viterbi decoding algorithm made it possible to reproduce the sequence of states of the hidden chain quite well and to reveal how the nature of the interaction of random walks changed.uk
dc.format.extent55 c.uk
dc.identifier.citationМісник, А. О. Виявлення та аналiз прихованого керування сукупнiстю випадкових блукань : дипломна робота ... бакалавра : 113 Прикладна математика / Місник Аліна Олексіївна. – Київ, 2023. – 55 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/62154
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectвипадковi блуканняuk
dc.subjectланцюги Марковаuk
dc.subjectприхована марковська модельuk
dc.subjectприховане керуванняuk
dc.subjectrandom walksuk
dc.subjectМаrkov chainsuk
dc.subjecthidden markov modeluk
dc.subjecthidden controluk
dc.subject.udc519.21uk
dc.titleВиявлення та аналiз прихованого керування сукупнiстю випадкових блуканьuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Misnik_bakalavr.pdf
Розмір:
811.91 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис: