cours-classif-4

Introduction Mesures d’´eloignement La CAH Introduction Mesures d’´eloignement La CAHCadre du probl`emeLes donn´ees:G´en´eralit´es:◮ tableau X de n individus avec p variables (quantitatives, qualitatives, ou◮ Impossibilit´e d’une recherche exhaustive;mixte ;◮ Proc´edure it´erative tendant vers un optimum local d’un crit`ere fix´e;◮ un tableau de distances D entre les n individus.Objectif d’une classification: Choix laiss´es `a l’utilisateur:◮ d´efinition d’une mesure d’´eloignement (entre des classes);◮ partition des individus en des classes homog`enes et bien diff´erenci´ees entre◮elles; crit`ere d’homog´en´e¨ıt´e des classes ;◮ cr´eation d’une typologie, d’une segmentation des individus ◮ m´ethode: CAH ou r´eallocation dynamique ;◮ nombre de classes (question difficile) ;Difficult´es: ◮ outils d’interpr´etation des classes obtenues.◮ Le nombre de classes `a construire est g´en´eralement inconnu a priori ;◮ Apprentissage non-supervis´e - clustering ;◮ Diff´erent d’un probl`eme de discrimination - classification (faux ami!): :Introduction Mesures d’´eloignement La CAH Introduction Mesures d’´eloignement La CAHM´ethode de classification 1 M´ethode de classification 2R´eallocation dynamique :Synonymes: nu´ee, centres-mobiles◮CAH - classification ascendante hi´erarchique Nombre de classes K fix´e a priori;◮ Tirage des K centres de classes au hasard parmi les n individus;◮ Construction d’un dendogramme (arbre) par regroupement successifs des`◮ A chaque ´etape, on ...