Econometrie

Econometrie
Second semestre 2012
Master EMP, Lille Econometrie

Econometrie
Chapitre 6
Classification
Master EMP, Lille Econometrie

4.1 Introduction
•L’objectif de la classification est de mettre en ´evidence des
groupes d’individus sur bases de leurs caract´eristiques.
•Les variables peuvent ˆetre qualitatives ou quantitatives
•L’approche adopt´ee en classification est g´en´eralement
algorithmique
•On distingue deux grands types de m´ethode: les m´ethodes
hi´erarchiques et les m´ethodes non-hi´erarchiques.
Master EMP, Lille Econometrie

4.1 Introduction
•M´ethodes non hi´erarchiques: recherche directe d’une partition
en un nombre fix´e de classes
1Technique d’agr´egation autour de centres mobiles
2M´ethode des nu´ees dynamiques
3M´ethode des “k-means”
•M´ethodes hi´erarchiques:
1M´ethodes ascendantes: on regroupe progressivement les
observations deux `a deux.
2M´ethodes descendantes: dichotomies successives de l’ensemble
des observations.
Master EMP, Lille Econometrie

4.2 M´ethodes non hi´erarchiques
•Elles sont bien adapt´ees aux grands jeux de donn´ees (on
imagine ais´ement que regrouper des ´el´ements deux `a deux
dans un ´echantillon de taille 100000 peut prendre un temps
non n´egligeable)
•L’objectif est donc ici de trouver une bonne partition de
l’ensemble des observations en un nombre fix´e de classes q
•On note Iun ensemble de nobservations dans Rp.
•Nous noterons dla distance choisie dans Rp(euclidienne,
chi-deux, ...)
Master EMP, Lille Econometrie