Inférence grammaticale régulière : fondements théoriques et principaux algorithmes

Pierre Dupont 1 Laurent Miclet 2
2 REPCO - Knowledge Representation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : L'objet de cette étude est l'apprentissage automatique d'une grammaire formelle à partir d'exemples. En particulier, nous nous concentrons sur l'inférence de grammaires régulières. Nous proposons une étude détaillée des bases théoriques et de l'espace de recherche de ce problème. Nous y démontrons des propriétés originales définissant un cadre formel et des contraintes pour la consception de nouveaux algorithmes. Ensuite, nous présentons un éventail d'algorithmes d'inférence en comparant la nature des données qu'ils utilisent, leur critère de généralisation et leur complexité calculatoire. Finalement, nous étudions l'inférence régulière sur base d'une présentation séquentielle des données d'apprentissage. Une extension incrémentale d'un algorithme existant est développée. Nous en démontrons la convergence et la complexité théorique.
Type de document :
Rapport
[Rapport de recherche] RR-3449, INRIA. 1998
Liste complète des métadonnées

Littérature citée [63 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073241
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:18:22
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:39:22

Fichiers

Identifiants

  • HAL Id : inria-00073241, version 1

Citation

Pierre Dupont, Laurent Miclet. Inférence grammaticale régulière : fondements théoriques et principaux algorithmes. [Rapport de recherche] RR-3449, INRIA. 1998. 〈inria-00073241〉

Partager

Métriques

Consultations de la notice

280

Téléchargements de fichiers

736