Exact Computation of Kullback-Leibler Distance for Hidden Markov Trees and Models

Vittorio Perduca, Grégory Nuel

We suggest new recursive formulas to compute the exact value of the Kullback-Leibler distance (KLD) between two general Hidden Markov Trees (HMTs). For homogeneous HMTs with regula…