Intégration des biais de langage à l'algorithme générer-et-tester : contributions à l'apprentissage disjonctif

par Fabien Torre

Thèse de doctorat en Informatique

Sous la direction de Yves Kodratoff.

Soutenue en 2000

à Paris 11 .


  • Résumé

    Cette thèse se situe en intelligence artificielle et plus particulièrement en apprentissage automatique. Elle est constituée de deux parties. La première a pour but d'intégrer les biais de langage, et plus généralement toutes les propriétés connues de la solution, dans l'algorithme générer-et-tester appliqué à la programmation logique inductive. L'ensemble de ce travail d'intégration repose sur notre notion de propriété privée qui caractérise les associations propriété-opérateur pour lesquelles un élagage dynamique est sans risque. Nous nous interrogeons alors sur la nature des opérateurs et plus généralement des relations qui rendent une propriété privée : tous sont inclus dans ce que nous avons nommé la relation naturelle de la propriété. Nous montrons ensuite que certaines de ces relations contiennent des opérateurs idéaux alors qu'il est établi qu'il n'en existe pas dans le cadre habituel de la programmation logique inductive. Nous terminons avec une intégration des biais à tous les niveaux de l'algorithme générer-et-tester : relation de généralite (naturelle), bases de la recherche, parcourabilité, complétude, optimalité, opérateur parfait. La seconde partie s'intéresse aux cas où le concept recherche ne peut pas être décrit par une unique hypothèse : il faut recourir à une disjonction d'hypothèses. Nous décrivons les difficultés d'un tel apprentissage et montrons l'inefficacité des méthodes présentées dans la première partie. Cela nous amène à préciser notre objectif : former des paquets d'exemples maximalement corrects et en nombre minimal permettant la couverture des exemples positifs. Dans ce cadre, nous proposons deux solutions : le système stochastique GloBo capable d'évaluer l'adéquation entre les données et la solution proposée, et les Vraizamis, un système d'éco-résolution. Enfin, nous décrivons des expérimentations qui valident ces approches.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (xii-188 p.)
  • Annexes : Bibliogr. p. 179-188

Où se trouve cette thèse ?

  • Bibliothèque : Centre de recherche en informatique de Lens. Bibliothèque.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : THE 00 TOR
  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-014584
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.