Appariements et changements de representation pour l'apprentissage symbolique

par Jean-Daniel Zucker

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Gabriel Ganascia.

Soutenue en 1996

à Paris 6 .

    mots clés mots clés


  • Résumé

    De nombreux algorithmes efficaces ont ete proposes pour apprendre des concepts a partir d'exemples representes par des couples attribut/valeur (id3, aq, cn2, charade, etc. ). Cependant, certains exemples, en particulier dans des domaines dits structures, sont difficilement representables par une liste de couples attribut/valeur. Les representations alors utilisees sont basees pour la plupart sur la logique du premier ordre. L'utilisation de telles representations s'accompagne d'importants problemes combinatoires dus en particulier au caractere np-complet de l'appariement de descriptions structurees. Le but de notre recherche a ete de concevoir et de developper un systeme permettant de controler la complexite de l'apprentissage de telles descriptions. Dans les approches classiques, tous les appariements sont a priori possibles et c'est l'utilisation d'un espace d'hypotheses restreint et d'heuristiques d'exploration de cette espace qui limite la complexite des algorithmes. L'originalite de notre approche tient a un changement de representation du probleme d'apprentissage. Dans la nouvelle representation, les exemples d'apprentissage representent tous une meme partie des exemples naturels, ils sont donc apparies. Nous avons formalise cette notion de partie des exemples naturels (baptisee morion) et montre qu'elle permet de controler la complexite de l'appariement de descriptions structurees. Etant donnee une taxonomie de morions elementaires, nous definissons un espace de morions composites utilises pour changer de representation. Nous avons implante un systeme, remo, qui trouve automatiquement le morion le mieux adapte a la tache d'apprentissage. Les resultats experimentaux menes montrent l'interet pratique de notre approche. Nous presentons une application concrete de notre travail a la detection de similarites entre plusieurs milliers de caracteres chinois.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 260 P.
  • Annexes : 252 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1996 729
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1996-ZUC
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.