Tr-selection-attributs

1
Cornuéjols Apprentissage et prétraitement
16/01/06
Antoine Cornuéjols
Sélection d’attributs
CNAM-IIE
et L.R.I., Université de Paris-Sud, Orsay (France)
[e-mail]
http://www.lri.fr/~antoine/

2
Cornuéjols Apprentissage et prétraitement
16/01/06
Cours : plan
1- Pourquoi sélectionner les attributs
2- Définition du problème
• Pertinence et sous-ensemble d’attributs pertinents
3- Méthodes de sélection
• Trois familles d’approches
• Mesures de pertinence
• Détermination du seuil
4- Étude de cas

3
Cornuéjols Apprentissage et prétraitement
16/01/06
Pourquoi la sélection d’attributs
•Facteurs sans influence ou peu influents
•Facteurs redondants
•Dimension des entrées telle que coût de
l’apprentissage trop grand

4
Cornuéjols Apprentissage et prétraitement
16/01/06
Pourquoi la sélection d’attributs
•Apprentissage moins coûteux
•Faciliter l’apprentissage
Meilleure performance en classification
Meilleure compréhensibilité de l’hypothèse
•Identifier les facteurs pertinents
Génomique
Vision

5
Cornuéjols Apprentissage et prétraitement
16/01/06
La sélection d’attributs
•Idéalement
Identifier le sous-ensemble d’attributs de taille minimale nécessaire et
suffisant pour définir le concept cible
•Classiquement
Sélectionner un sous-ensemble d’attributs de taille n<d, tel qu’un critère soit
optimisé par rapport à tous les sous-ensembles de taille n.
•Amélioration de l’erreur en classification
Apprentissage supervisé
•Rester proche de la distribution originale des classes
Apprentissage non supervisé