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).
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
Treillis des Motifs fermés fréquents, bases de
règles d'associations : définitions et
propriétés. L'algorithme Close.
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