Apprentissage inductif de grammaires. Le système GASRIA
Dans cet article, nous montrons comment le problème de l'acquisition des grammaires peut être ramené à un problème d'apprentissage inductif de règles heuristiques. Nous décrivons le système GASRIA (grammaire apprise par simulation répétée intelligemment et automatiquement) composé de : - un module d'apprentissage inductif appelé SAGE, basé sur une méthode originale capable d'analyser des chaînes de caractères non analysables par les méthodes existantes, en l'occurrence l'algorithme de l'analyse partielle (AAP), développé et testé, - un environnement de programmation en logique de premier ordre, - une base de connaissances comprenant une base de règles avec variables. Ayant comme référence des exemples positifs de chaînes de caractères d'un langage, le système modifie sa base de faits et induit automatiquement une grammaire.
In this article, we show how the issue of grammar acquisition can be approached from the standpoint of learning heuristic rules of the language under consideration. We describe our GASRIA system consisting of: An inductive learning module for grammar inference based on a novel method capable of parsing sentences not parsable by existing methods, called Partial Parsing Algorithm (PPA), a first-order logic environment, a knowledge base (KB) consisting of a rule base using variables. The result is a reasoning syntactic analyzer capable of inductive learning. In this article, we will essentially stress the learning side of our solution.
C.HAMDI-CHERIF, A.HAMDI-CHERIF
apprentissage inductif, inférence grammaticale, grammaires à contexte libre.
inductive learning, grammar inference, context-free grammar (CFG).
Français
|
