Система для вирівнювання послідовностей ДНК на основі прихованих марковських моделей
Вантажиться...
Дата
2021-06
Автори
Старовойт, Анна Іванівна
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 122 с., 23 рис., 11 табл., 2 додатки, 36 джерел.
Об’єкт дослідження: алгоритм вирівнювання амінокислотних
послідовностей.
Мета дослідження: проаналізувати існуючі підходи до вирівнювання
символьних послідовностей, створити власну модель вирівнювання та
класифікації.
Використані моделі: у програмній реалізації було використано
приховану марковську модель.
Отриманні результати: побудована система вирівнювання та
класифікації амінокислотних послідовностей, що з точністю 87% може
відрізнити білкові послідовності з родини глобінів від інших послідовностей.
В рамках подальшого дослідження пропонується підвищувати точність
моделі, розширити бібліотеку відомих білкових родин, адаптувати модель для
роботи із довшими послідовностями та із даними у інших форматах та
підвищувати швидкість роботи моделі.
Опис
Ключові слова
алгоритм вирівнювання амінокислотних послідовностей, бібліотека відомих білкових родин, швидкість роботи моделі, прихована марківська модель, algorithm for multiple sequence alignment, library of known protein families, model’s working time, hidden Markov models
Бібліографічний опис
Старовойт, А. І. Система для вирівнювання послідовностей ДНК на основі прихованих марковських моделей : дипломна робота ... бакалавра : 124 Системний аналіз / Старовойт Анна Іванівна. - Киів, 2021. - 122 с.