Eléments Théoriques d'Apprentissage Artificiel Symbolique (M2 EID)

Eléments Théoriques : Contenu

Modèles d'Apprentissage et algorithmes : Apprentissage Mistake-Bound (Find_S, Halving, Winnow), Apprentissage Probablement Approximativement Correct, Apprentissage par requêtes d'Équivalences (EQ) d'Appartenance (MQ) et d'Inclusion (SQ).

Documents et références

Un livre en français de référence dans lequel on trouvera une présentation en particulier du cadre PAC.

Cornuéjols A. & Miclet L. : Apprentissage artificiel : Concept et algorithmes. Eyrolles, 2002. (2ème édition en 2010)
  (L'ouvrage de référence pour l'apprentissage artificiel)

Le livre de Tom Mitchell :  Mitchell T. : Machine Learning. McGraw Hill, 1997.

Un article très clair (de 1988) sur le cadre PAC et la dimension de Vapnik
David Haussler Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework. 177-221 1988 36 Artif. Intell. Haussler1988inductive-bias.pdf

Un cours de Ron Rivest dont les "lectures" 1 à 7 contiennent une grande partie du cours sur les modèles Mistake-Bound, le Halving algorithm, le cadre PAC, l'apprentissage impropre d'une k-term DNF par une k-CNF, et la dimension de Vapnik.MachineLearning_lecture_notes.html

Le papier de Nick Littlestone introduisant Winnow:
Nick Littlestone. 1988. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm. Mach. Learn. 2, 4 (April 1988), 285-318. Littlestone1988.pdf

Le papier de Dana Angluin sur l'apprentissage par requètes :
Dana Angluin. 1988. Queries and Concept Learning. Mach. Learn. 2, 4 (April 1988), 319-342. Angluin1988.pdf


Motifs fermés et règles d'association : Contenu

Treillis des Motifs fermés fréquents, bases de règles d'associations : définitions et propriétés. L'algorithme Close.

Documents et références

Un article en français de Nicolas Pasquier introduisant la construction des motifs fermés et des bases de règles d'association par l'algorithme Close.
 Nicolas Pasquier Extraction de bases pour les règles d'association à partir des itemsets fermés fréquents in Proceedings of the INFORSID conference on Information Systems (INFORSID'2000), pages 56-77, Lyon, France, may 2000 ExtractionDeBases.pdf

Un autre article de Nicolas Pasquier et co-auteurs, en anglais et plus récent qui approfondi le sujet du précédent.

Nicolas Pasquier, Rafik Taouil, Yves Bastide, Gerd Stumme, Lotfi Lakhal Generating a condensed representation for association rules. Journal of Intelligent Information Systems 24, 1 (2005) 29-60 GeneratingACondensedRepresentation.pdf

Une implémentation Jclose en java de l'algorithme Close est disponible, elle n'a cependant pas d'interface. On trouvera en Galicia (Galicia-Mode d'emploi et Galicia 2.0) ) un outil permettant de construire des treillis de motifs fermés  et d'extraire des règles d'associations