Une expérience sur le raisonnement en langage naturel : une étude de l'effet de contraintes syntaxico-sémantiques sur un mécanisme bi-directionnel basé sur des règles de production contextuelles

par Pascal Fosse

Thèse de doctorat en Informatique

Sous la direction de Daniel Kayser.

Soutenue en 1985

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) (autre partenaire) .

Le président du jury était Marie-Claude Gaudel.

mots clés

• Langage naturel
• Fonctions syntaxico-sémantiques
• Analyse syntaxique
• Filtrage
• Raisonnement
• Règles de production
• Traitement automatique du langage naturel

Résumé

Cette thèse présente un système capable de répondre à des questions en langage naturel. Nous tentons d'établir un lien entre une question posée et des connaissances extraites d'une encyclopédie, par l'utilisation de règles de production contextuelles, qui s'appliquent sur la structure de surface des textes. Le "raisonneur" est inspiré d'une version antérieure, dont nous avons voulu améliorer les performances en nous penchant particulièrement sur les points qui engendraient une explosion combinatoire. Nous exposons notamment la mise en œuvre, ainsi que ses effets, de deux modules : l'un concernant l’opération de filtrage entre une règle et un texte, l'autre décrivant l'évaluation de fonctions syntaxico-sémantiques. Les performances de cette nouvelle version sont évaluées par une série d'expériences au moyen desquelles: - nous justifions certains choix correspondant à des stratégies locales. - nous estimons les limites de la méthode (saturation du raisonneur). - nous mesurons l'amélioration que nous avons apportée par rapport à la version initiale du raisonneur.

Titre traduit

Reasoning in natural language : an experiment : the impact of syntactic and semantic constraints on a bidirectional mechanism based on contextuel production rules

Résumé

This thesis presents a natural-language question-answering system. We attempt to establish a link between a question and a knowledge base: taken from an encyclopedia. This link is made of a sequence of elementary steps of inference, each of which is performed by means of a "contextual production rule", acting on surface-level texts. The reasoning module basically operates as an inference engine. We explain here how we improved a previous version of this module, and particularly describe the implementation of two crucial points: first, an efficient pattern¬matching algorithm, especially designed for natural language strings, and second, the evaluation of syntactic and semantic functions. The efficiency of this new version is evaluated through a series of experiments. These experiments allow us: - to justify our choices corresponding to local strategies - to estimate the limits of the method - to measure the improvement we obtained, compared with the level of performance of the version we started with.