La classification automatique

Université Paris –
D
auphine
Ecole Doctorale
d
e Gestion
M.
Gettler
–
Summa, C. Pardoux
LA CLASSIFICATION
AUTOMATIQUEUne problématique
en Gestion
-
Marketing
Découper le marché
e
n sous-ensembles
dont les éléments réagissent de façon
similaire aux variations des variables
d'action du marché.


Exemples
Identifier des groupes d'individus ou de
ménages ayant un comportement homogène
vis-à-vis de
:
la consommation de différents produits,
la consommation de différentes marques ou
variétés,
l'attitude par rapport à
un produit,
…
Il s'agit de problèmes souvent traités avec les
méthodes de classification automatique. 

Données
n
objets (ou individus)
caractérisés par
p
descripteurs,
ou
tableau carré
s
ymétrique de
ressemblances (similarités,
dissimilarités, distances).Indice de dissimilarité
Soit
E
l’ensemble des
n
objets à classer.
Une dissimilarité
d
est une application de
E
×
E
dans
+
R
telle que :
1.
d
(
i
,
i
) = 0
∀
i
∈
E
2.
d
(
i
,
i
’) =
d
(
i’
,
i
)
∀
i, i’
∈
E
×
E
Une distance satisfait les propriétés d’un indice de dissimilarité. 

Objectif
Constituer des groupes d'objets
homogènes et
différenciés
, i.e. des groupes d'objets tels que :
les objets soient les plus similaires possibles au
sein d'
un groupe (
critère de
compacité
),
les groupes soient aussi dissemblables que
possible (
critère de
séparabilité
),
la ressemblance ou la dissemblance étant mesurée
sur l'ensemble des variables descriptives. 
...