7. Hidden Markov Models (Parte 2) (pdf, it, 413 KB, 4/28/10)
7. Hidden Markov Models (Parte 2) (pdf, it, 413 KB, 4/28/10)
7. Hidden Markov Models (Parte 2) (pdf, it, 413 KB, 4/28/10)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pair hidden <strong>Markov</strong> models<br />
V<strong>it</strong>torio Murino Riconoscimento e Classificazione per la Bioinformatica 86<br />
86<br />
Problema dell’allineamento di<br />
sequenze<br />
• INPUT: Due sequenze su di un alfabeto ∑ (4<br />
nucleotidi or 20 aminoacidi):<br />
ATGTTAT e ATCGTAC<br />
• OUTPUT: Inserendo ‘-’ e shiftando le due<br />
sequenze devo produrre due sequenze allineate<br />
della stessa lunghezza<br />
A T - G T T A T<br />
A T C G T - A C<br />
V<strong>it</strong>torio Murino Riconoscimento e Classificazione per la Bioinformatica 87<br />
87<br />
20