Виявлення та аналiз прихованого керування сукупнiстю випадкових блукань
dc.contributor.advisor | Ніщенко, Ірина Іванівна | |
dc.contributor.author | Місник, Аліна Олексіівна | |
dc.date.accessioned | 2023-11-13T12:13:34Z | |
dc.date.available | 2023-11-13T12:13:34Z | |
dc.date.issued | 2023-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.abstractother | In 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.extent | 55 c. | uk |
dc.identifier.citation | Місник, А. О. Виявлення та аналiз прихованого керування сукупнiстю випадкових блукань : дипломна робота ... бакалавра : 113 Прикладна математика / Місник Аліна Олексіївна. – Київ, 2023. – 55 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/62154 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | випадковi блукання | uk |
dc.subject | ланцюги Маркова | uk |
dc.subject | прихована марковська модель | uk |
dc.subject | приховане керування | uk |
dc.subject | random walks | uk |
dc.subject | Маrkov chains | uk |
dc.subject | hidden markov model | uk |
dc.subject | hidden control | uk |
dc.subject.udc | 519.21 | uk |
dc.title | Виявлення та аналiз прихованого керування сукупнiстю випадкових блукань | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
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
- Опис: