talnarchives

Une archive numérique francophone des articles de recherche en Traitement Automatique de la Langue.

Analyse guidée par connexité de TAG lexicalisées

Patrice Lopez

Résumé : Cet article présente un nouveau type d'algorithme pour l'analyse de TAG lexicalisés, basé sur la prise en compte de la connexité d'ancres afin de faire tomber un maximum d'hypothèses au plus tôt lors de l'analyse. Cet algorithme fonctionne de manière bidirectionnelle, sans prévision et est destiné à être appliqué au langage naturel et à des grammaires de taille importante. En dépit d'une complexité théorique au pire des cas en O(NG 2 n 7 ), il permet en moyenne une efficacité intéressante par rapport aux algorithmes fonctionnant au pire en n 6 (avec ou sans prédiction) et une grande souplesse.

Abstract : This paper presents a new sort of algorithm for parsing lexicalized TAG. It proceeds conside-ring connected anchors in order to eliminate hypotheses as soon as possible during the analysis. This algorithm proceeds without predictions in a bidirectional fashion. It has been designed to be applied to natural language and grammars of important size. In spite of a theoretical worst case time complexity in O(NG 2 n 7 ), it permits in practice an interesting efficiency on average case comparing to algorithms which work in n 6 complexity (with or without predictions) and an important flexibility.