Package medite :: Package MediteAppli :: Module HMM :: Class algoHMM

Class algoHMM

source code

classe effectuant l'algorithme HMM viterbi pour l'algorithme de Feng & Manmatha

Instance Methods

__init__(self, termes1, termes2, debugLevel=1)
Constructeur

source code

calculeAlignementPy(self)
Lance l'alignement HMM, ancienne version en python pur, lente car python @return la sequence de termes sur laquelle on aligne @rtype [[posListe1,posListe2]...]

source code

calculeAlignement(self)
Calul l'alignement de Viterbi avec la librairie GHMM @return liste de couples apparies entre texte 1 et texte 2 @rtype liste de couples (index texte 1, index texte 2)

source code

__probaTransition(self, etatSuivant, etat)
P(Si|Si-1), et etat1 apres etat2 Partie 2.1 => (3)

source code

__probaEmmision(self, observation, etat)
P(Oi|Si) Partie 2.1 => (4)

source code

__probaInitiale(Si)

source code

decimal,[[posListe1,posListe2]...],decimal

__viterbi(self)
Algorithme viterbi en Python, lent

source code

Method Details

[hide private]

init(self, termes1, termes2, debugLevel=1)
(Constructor)

source code

Constructeur

Parameters:

termes1, termes2 - la liste des blocs que l'on va comparer
debugLevel - voir feng.py, optionnel

__viterbi(self)

source code

Algorithme viterbi en Python, lent

Returns: decimal,[[posListe1,posListe2]...],decimal: la proba de l'etat, la séquence d'etats, la probabilité d'apparition de la sequence

Class algoHMM

__init__(self, termes1, termes2, debugLevel=1) (Constructor)

__viterbi(self)

init(self, termes1, termes2, debugLevel=1)
(Constructor)