Skip to Main content Skip to Navigation
Conference papers

Apprentissage de Concept a partir d'Exemples (tres) Ambigus

Résumé : Dans cet article nous explorons l'incompletude des donnees dans le cadre de l'apprentissage de concepts propositionnels. Nous suivons l'idee de H. Hirsh qui etend le paradigme de l'espace des versions : dans cette extension une hypothese doit etre compatible (dans un sens a definir au cas par cas) avec toutes les informations relatives aux exemples. Nous proposons une representation de ces informations qui rend non seulement compte de situations ou les donnes sont manquantes mais aussi de situations plus generales d'ambiguite dans lesquelles l'exemple est cache au sein d'un ensemble d'instances virtuelles. Nous presentons un nouvel algorithme, LEa, qui apprend un concept DNF (monotone) existentiel a partir d'un ensemble d'exemples ambigus. Nous comparons LEa a J48 et Naive Bayes sur des problemes usuels rendus incomplets a divers degres. Résumé français : Dans cet article nous explorons l'incompletude des donnees dans le cadre de l'apprentissage de concepts propositionnels. Nous suivons l'idee de H. Hirsh qui etend le paradigme de l'espace des versions : dans cette extension une hypothese doit etre compatible (dans un sens a definir au cas par cas) avec toutes les informations relatives aux exemples. Nous proposons une representation de ces informations qui rend non seulement compte de situations ou les donnes sont manquantes mais aussi de situations plus generales d'ambiguite dans lesquelles l'exemple est cache au sein d'un ensemble d'instances virtuelles. Nous presentons un nouvel algorithme, LEa, qui apprend un concept DNF (monotone) existentiel a partir d'un ensemble d'exemples ambigus. Nous comparons LEa a J48 et Naive Bayes sur des problemes usuels rendus incomplets a divers degres.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00491031
Contributor : Veronique Ventos Connect in order to contact the contributor
Submitted on : Thursday, June 10, 2010 - 6:07:14 PM
Last modification on : Sunday, June 26, 2022 - 11:51:52 AM
Long-term archiving on: : Friday, October 19, 2012 - 1:25:09 PM

File

CAP09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00491031, version 1

Citation

Dominique Bouhtinon, Henry Soldano, Veronique Ventos. Apprentissage de Concept a partir d'Exemples (tres) Ambigus. XI eme conference francophone sur l'apprentissage artificiel, Plateforme AFIA, May 2009, Hammamet, Tunisie. p 1-11. ⟨inria-00491031⟩

Share

Metrics

Record views

99

Files downloads

59