Documente Academic
Documente Profesional
Documente Cultură
Motivaie
Modele Markov
Algoritm de decodificare
Algoritmul Forward-Backward
P(s(i)=x,s(i+1)=y)=P(s(i)=x)P(s(i+1)=y)
P(s(i)=x,s(i+1)=y)=P(s(i+1)=y|s(i)=x)P(s(i)=x)
P(si+1=xi+1|si=xi,si-1=xi-1,,s0=x0)=P(si+1=xi+1|si=xi)
P(x0x1xL)=P(xL|xL-1)P(xL-1|xL-2)P(x1|x0)P(x0)
A C G T
Matrice de tranziie
Biostatistica si bioinformatica (2016) - Curs
12
Problema insulelor de tip CG
Insula de tip CG = secven n care perechea CG este frecvent
P( x | M 1) L a1xl 1xl
S ( x) = log = log 2
P( x | M 2) l =1 a xl 1xl
x1x2x3x4x5x6x7x8xn
0
Log-odds value
: mulimea de simboluri.
Ex.: = {H(ead), T(ail)} (problema monedei false)
eF(T) = eF(H) =
eB(T) = eB(H) =
q1
q2
q3
q4
1 2 3 4 5 6
Este necesar stabilirea unui scor pentru fiecare tranziie din (k,i) n
(l,i+1). Acest scor este produsul dintre probabilitatea de trecere din starea
k in starea l i probabilitatea de a emite simbolul xi+1 atunci cnd sistemul
se afla n starea l:
wki,l(i+1)=el(xi+1). akl
Cazuri particulare:
sbegin,0 = 1
sk,0 = 0 for k begin.
(begin este o stare fictiv corespunztoare momentului iniial)
P( x, i = k ) f k ,i bk ,i
P ( i = k | x ) = =
P( x ) P( x )
forward backward
xi
f k ,i = ek ( xi ) f l ,i 1alk
lQ
f 0,0 = 1, f k ,0 = 0 pentru k 0
P ( x ) = f k , L ak 0
kQ
bk ,L = ak 0
Obs: strile fictive (begin i end) sunt ambele notate cu 0
| A, E )
P (
i =1
x i