Презентация «HMM выравнивание»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 8 слайдов и доступен в формате ppt. Размер файла: 240.00 KB

Просмотреть и скачать

Pic.1

HMM выравнивание

Pic.2

Pic.3

Рекурсия FSA

Pic.4

Pic.5

Алгоритм Витерби Начало: vM(0, 0) = 1. vX(0, 0) = vY(0, 0) = 0 v*(-1, j) = v*(i, -1) = 0. Рекурсия: i = 0,…,n, j = 0,…,m, except for(0,0); Вывод:

Pic.6

Полная вероятность выравниваний Алгоритм: Forward для парных HMMs Начало: fM(0, 0) = 1, fX(0,0) = fY(0,0)= 0. All f•(i,-1), f•(-1, j) are set to 0. Рекурсия: i = 0,…,n, j = 0,…,m except (0,0); Вывод:

Pic.7

Вероятность выровненных xi и yj

Pic.8

Backward Algorithm Алгоритм: Backward для парных HMMs Начало: bM(n, m) = bX(n, m) = bY(n,m) = τ. All b•(i, m+1), b•(n+1, j) are set to 0. Рекурсия: i = 1,…,n, j = 1,…,m except (n, m);

Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!