Apprentissage des grammaires catégorielles à partir de structures

Jérôme Besombes 1 Jean-Yves Marion 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous présentons Alfa, un algorithme d'apprentissage des grammaires catégorielles. Nous nous intéressons à l'apprentissage à la limite à partir d'exemples positifs et les exemples sont des arbres de dérivations partiellement désetiquetés. Nous montrons qu'Alfa identifie la classe des grammaires catérogielles réversibles, une classe contenant strictement les grammaires rigides. En ce sens, ce résultat constitue une extension de l'algorithme de Kanazawa d'apprentissage des grammaires rigides.
Type de document :
Communication dans un congrès
Conférence Francophone d'Apprentissage - CAp'2004, 2004, Montpellier, France, Presse universitaire de Grenoble, pp.315-330, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00100100
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:14:09
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100100, version 1

Collections

Citation

Jérôme Besombes, Jean-Yves Marion. Apprentissage des grammaires catégorielles à partir de structures. Conférence Francophone d'Apprentissage - CAp'2004, 2004, Montpellier, France, Presse universitaire de Grenoble, pp.315-330, 2004. 〈inria-00100100〉

Partager

Métriques

Consultations de la notice

80