Composante
Polytech Annecy-Chambéry
Description
Ce cours présente une vue d’ensemble de l’apprentissage automatique, de ses grands principes à sa mise en œuvre par des algorithmes spécialisés. Les principes de l’apprentissage sont présentés par le biais d’une typologie des problèmes abordés et des catégories d’apprentissage. Concrètement, la formulation d’un problème d’apprentissage correspond à spécifier conjointement objectifs, données et modèles. Le problème formulé est ensuite résolu en utilisant un algorithme adapté. Si les grands principes de l’apprentissage se déclinent sur les différents problèmes abordés, leur résolution fait appel à des algorithmes différents. Ce cours se focalise sur les problèmes de classification en mode supervisé et non supervisé. Dans ce contexte, les grandes familles de modèles (arbres, réseaux de neurones, règles, …) et algorithmes associés seront appréhendées par la pratique puis revisitées a posteriori de façon à extraire les principes et concepts propres aux différentes méthodes.
Objectifs
à l'issue de ce cours, l'étudiant sera capable
- de formuler un problème d'apprentissage par un triplet (données, objectifs, modèles)
- de positionner un problème particulier dans la typologie des problèmes abordés en apprentissage automatique
-
de formuler une procédure d'évaluation d'un système appris
Heures d'enseignement
- Machine Learning - CMCours Magistral9h
- Machine Learning - TDTravaux Dirigés9h
- Machine Learning - TPTravaux Pratiques12h
Pré-requis obligatoires
- MATH741a,
- DATA732,
- INFO501,
- INFO641a
Plan du cours
- Typologie de problèmes en apprentissage automatique
- classification
- détection d'anomalies
- régression
- clustering
- renforcement
- Formulation d'un problème et évaluation d'une solution
- objectifs
- données
- modèles et algorithmes
- approches supervisées / non-supervisées
- Classification supervisée
- arbres de décision
- réseaux de neurones
- classifieurs et réseaux bayésiens
- raisonnement à partir de cas
- Classification non-supervisée
- réduction de dimension
- méthodes par partitionnement
- méthodes hiérarchiques
- règles d'association
Bibliographie
- Trevor Hastie, Robert Tibshirani, Jerome Friedman : The Elements of Statistical Learning, Springer
- E. Biernat, M. Lutz, Data Science : fondamentaux et études de cas - Machine learning avec Python et R, Eyrolles 2015
- T.M Mitchell, Machine Learning, McGraw-Hill Series, 1997
- I.A Witten, E. Franck, Data mining - Practical machine learning tools and techniques with Java implementations, Morgan Kaufman Publishers, 1999