Apprentissage PAC par exemples simples : plate-forme d'apprentissage de langages réguliers

par Cyrille, d' Halluin

Thèse de doctorat en Informatique

Sous la direction de Max Dauchet.

Soutenue en 1998

à Lille 1 .


  • Résumé

    L'apprentissage est le processus par lequel un systeme (naturel ou non) acquiert de nouvelles connaissances. L'apprentissage automatique (machine learning) a pour objectif de creer des systemes artificiels ayant cette capacite d'apprendre, c'est-a-dire capable de traiter de nouvelles donnees sans avoir a programmer explicitement ce traitement. Plus precisement, il s'agit de definir des modeles theoriques d'apprentissage formalisant les idees intuitives que l'on a de l'apprentissage naturel, puis de prouver l'apprenabilite de classes de concepts dans de tels modeles. L'objet de cette these est double. Dans un premier temps, nous proposons un nouveau modele theorique d'apprentissage appele modele pacs. Ce modele est base sur le modele pac propose par valiant. Il a pour originalite de favoriser l'utilisation d'exemples simples par rapport a la cible lors de la phase d'apprentissage. Cet assouplissement du modele pac permet de montrer l'apprenabilite de classes non prouvees apprenables dans le modele de valiant (classe des formules dnf, classe des langages k-reversibles). Ensuite, nous presentons la conception et l'implantation d'une bibliotheque generique, appelee <pepin>, pour la creation d'applications d'experimentations de modeles et d'algorithmes d'apprentissage dans des contextes particuliers (tels que celui des langages reguliers ou encore des formules booleennes). De telles applications devraient permettre aux chercheurs de confirmer ou d'infirmer des idees intuitives ou bien encore de decouvrir de nouvelles proprietes et ce, de maniere empirique. Nous presentons un exemple d'application, construite au moyen de la librairie <pepin> pour l'etude d'algorithmes d'inference grammaticale (c'est-a-dire dans le contexte particulier des langages reguliers).

  • Titre traduit

    PAC learning with simple examples : a regular languages learning platform


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (211 p.)
  • Annexes : Bibliogr. p. 207-211

Où se trouve cette thèse ?

  • Bibliothèque : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : 50376-1998-105
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.