belső-külső algoritmus

Kapcsolódó fogalmak: 
előre-hátra algoritmus
Kapcsolódó fogalmak: 
rejtett Markov-modell (HMM)
Kapcsolódó fogalmak: 
formális nyelvtan
Kapcsolódó fogalmak: 
strukturális EM algoritmus
Rövid szöveges bemutatás: 
A belső-külső algoritmus az EM algoritmus dinamikus programozási módon való kivitelezése, mely az előre-hátra algoritmus analógiája. Az algoritmus elemezetlen szövegből állít elő nyelvtant, ám van néhány súlyos hátránya. Lassú, gyakran lokális maximumokban ragad és az előállított kimenet sokszor igen nehezen értelmezhető ember által.