Scribd
Importer
2 vues2 pages

TD Classification

Le document présente un exercice de classification avec des individus malades et des observations sur leurs symptômes. Il inclut des calculs de dissimilarités, d'inertie et une classification ascendante hiérarchique (CAH) sur des données de deux variables. Les questions portent sur le calcul des distances, l'inertie intra et inter-classes, ainsi que l'analyse des dendrogrammes obtenus par différentes méthodes.

Transféré par

mamadou0585766732
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2 vues2 pages

TD Classification

Le document présente un exercice de classification avec des individus malades et des observations sur leurs symptômes. Il inclut des calculs de dissimilarités, d'inertie et une classification ascendante hiérarchique (CAH) sur des données de deux variables. Les questions portent sur le calcul des distances, l'inertie intra et inter-classes, ainsi que l'analyse des dendrogrammes obtenus par différentes méthodes.

Transféré par

mamadou0585766732
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Master 1 - Abidjan 2025 Madison Giacofci

TD Classification
Exercice 1 - Dissimilarités
Esteban, Robin, Chloé, Margaux, Antonin et Arthur sont malades. Le tableau ci-dessous nous
donne plusieurs observations relatives à leur maladie.

Nom Sexe Fièvre Toux Test 1 Test 2 Test 3 Test 4


Esteban H O P P P N P
Robin H O N P N P P
Chloé F O P N N N N
Margaux F O N P N P N
Antonin H O N P P P N
Arthur H O P P N N N

1. Calculer les dissimilarités de Sokal & Michener, de Rogers & Tanimoto, de Sokal & Sneath, de
Jaccard et de Dice pour Esteban et Robin.

Exercice 2 - Inertie

On considère 3 individus pour lesquels on observe 2 variables. Les observations sont données dans
le tableau ci-dessous.

Individus xi1 xi2


x1 0
√ −5
x2 −√2 1
x3 − 2 4

1. Quel est le centre de gravité de ce nuage de points ?


2. Calculez l’inertie totale de ce nuage de points en utilisant la distance euclidienne.
3. Soit P = (C1 , C2 ) avec C1 = {x1 } et C2 = {x2 , x3 }. Calculez l’inertie intra-classes correspondant
à cette partition avec la distance euclidienne.
4. En gardant la même partition, calculez l’inertie inter-classes associée.
5. Vérifiez la décomposition de Huygens sur cet exemple.

Exercice 3 - Classification Ascendante Hiérarchique

On considère 5 individus pour lesquels on observe 2 variables. Les observations sont données dans
le tableau ci-dessous.

Individus X Y
1 0.61 4.07
2 4.84 2.51
3 1.57 2.81
4 0.34 2.14
5 4.31 1.89

1. Complétez la matrice des distances. On utilise la distance euclidienne au carré.


 
0
20.3265 0 
 
D=
 10.7829 0 

 3.7978 20.3869 1.9618 
0.6653 8.3540 15.8234 0
2. Quels individus seront regroupés à la première étape de l’algorithme ?
3. Effectuer la CAH de ces données avec la distance du min (ultramétrique sous-dominante).
4. Tracer le dendrogramme correspondant.
5. Combien de groupes choisiriez-vous ? Tracer la courbe d’évolution de l’inertie intra-classes.
6. Les CAH réalisées respectivement avec les critères du max et de Ward donnent les dendro-
grammes suivants. Que pouvez-vous en dire ?

Maximum Ward
20

30
15

20
Height

Height
10

5 10
5
0

0
2

Vous aimerez peut-être aussi