“…The resulting algorithm is a two-stage iterative procedure, known also as the BaumWelch algorithm [16] in the context of Markov chains, which allows to efficiently compute a solution to the loglikelihood maximization problem. At the E-step, it estimates the posterior of the indicator variables introduced in the completed log-likelihood, while, at the M-Step, it exploits such posteriors to update the model parameters θ. Posterior estimation is the most critical part of the algorithm and can be efficiently computed by message passing upwards and downwards on the structure of the nodes' dependency graph [6], [17]: this procedure is an extension to trees of the Forward-Backward inference algorithm for HMMs on sequences [3].…”