Entropie relative et algorithmes d'inférence grammaticale probabiliste

Thollard, Franck;Dupont, Pierre
(1999) Conférence d’apprentissage — Location: Palaiseau, France (15.June.1999)

Files

No attached file found for this publication.

Details

Authors
Abstract
Nous nous intéressons aux algorithmes d'inférence de langages probabilistes par fusions d'états. Nous proposons un critère qui mesure l'influence d'une fusion entre deux états sur la qualité globale d'un automate probabiliste. Ce critère est basé sur la divergence de Kullback-Leibler. Nous étudions le calcul de la divergence entre les distributions générées par deux automates quelconques. Nous montrons les limitations de ce calcul et nous proposons un calcul exact et efficace de la divergence dans le cas particulier oùles distributions sont générées par des automates obtenus par fusions d'états.
Affiliations

Citations

Thollard, F., & Dupont, P. (1999). Entropie relative et algorithmes d’inférence grammaticale probabiliste. Conférence d’apprentissage, Palaiseau, France. https://hdl.handle.net/2078.5/254081