Algorithmes pour grammaires probabilistes

Mérialdo, Bernard
TALN 1995, 2e Conférence annuelle sur le Traitement Automatique du Langage Naturel, 13-16 Juin, 1995, Marseille, France

Dans cet article nous souhaitons faire une présentation des différents algorithmes permettant de mettre en oeuvre des grammaires probabilistes pour le traitement du langage naturel. Nous détaillons en particulier des travaux récents concernant les grammaires hors-contexte. Les algorithmes concernés couvrent quatre questions: comment estimer les probabilités des règles, comment trouver la meilleure analyse, comment calculer la probabilité d'une phrase, et enfin comment calculer la probabilité d'un début de phrase. Les réponses à ces questions font intervenir des variantes probabilistes des algorithmes classiques d'analyse, selon des stratégies qui peuvent être ascendantes ou descendantes. Finalement, nous mentionnons quelques travaux concernant d'autres aspects des grammaires probabilistes.


Type:
Conférence
City:
Marseille
Date:
1995-06-13
Department:
Data Science
Eurecom Ref:
65
Copyright:
ATALA

PERMALINK : https://www.eurecom.fr/publication/65