Algoritmo di Baum-Welch
![Niente fonti!](http://upload.wikimedia.org/wikipedia/commons/thumb/6/64/Question_book-4.svg/45px-Question_book-4.svg.png)
L'algoritmo di Baum-Welch viene usato in elettrotecnica, informatica, informatica statistica e bioinformatica per trovare i parametri incogniti di un modello di Markov nascosto (HMM). Si avvale di un algoritmo forward-backward che prende il nome di Leonard Esau Baum e Lloyd Richard Welch.
Descrizione
Dato un HMM (Hidden Model Markov) e una sequenza di simboli osservabili o un insieme di tali sequenze, l'algoritmo di Baum-Welch permette di trovare l'insieme più probabile per il quale si possano dichiarare le probabilità di uscita e di transizione (ovvero le matrici ed ). L'algoritmo segue il modello di Expectation-Maximization, nel quale inizializziamo una stima grezza delle matrici e .
Nella prima fase generiamo la matrice e , e la matrice così definita .
Nella seconda fase calcoliamo le matrici e nel seguente modo: è data dal rapporto del numero di volte in cui passiamo dallo stato -esimo allo stato -esimo e il numero di volte che passiamo dallo stato -esimo a qualunque altro stato; è data dal rapporto del numero di volte in cui dallo stato i-esimo emetto il simbolo e il numero di volte in cui da uno stato -esimo passa ad un simbolo qualunque. Tali matrici verranno sostituite ad e , reiterando finché i miglioramenti saranno significativi e le matrici saranno stabilizzate.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)