NOM Date PRENOM Groupe
3
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
3
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Niveau: Supérieur, Master, Bac+4
NOM : Date : . PRENOM : Groupe : . Mathematiques pour la Biologie (2010/2011, semestre 2) : Feuille-reponses du TD 8 Classification hierarchique ascendante Exercice 1. : On se propose de realiser une classification des 7 points suivants en utilisant la methode d'aglomeration au plus proche voisin : M1 = (1 ; 4), M2 = (4 ; 4), M3 = (5 ; 3), M4 = (2 ; 2), M5 = (5 ; 2), M6 = (7 ; 2) et M7 = (2 ; 1). 1. Calculer le carre de la distance euclidienne de M1 a M4. 2. Completer le premier tableau a droite representant la matrice des distances des points traces a gauche, en utilisant le carre de la distance euclidienne. 1
Voir
NOM : Date : . PRENOM : Groupe : . Mathematiques pour la Biologie (2010/2011, semestre 2) : Feuille-reponses du TD 8 Classification hierarchique ascendante Exercice 1. : On se propose de realiser une classification des 7 points suivants en utilisant la methode d'aglomeration au plus proche voisin : M1 = (1 ; 4), M2 = (4 ; 4), M3 = (5 ; 3), M4 = (2 ; 2), M5 = (5 ; 2), M6 = (7 ; 2) et M7 = (2 ; 1). 1. Calculer le carre de la distance euclidienne de M1 a M4. 2. Completer le premier tableau a droite representant la matrice des distances des points traces a gauche, en utilisant le carre de la distance euclidienne. 1
- dendrogramme represente
- carre de la distance euclidienne de m1
- composition des classes de la partition
- memes especes
- especes
NOM : PRENOM :
Date : Groupe :
Mathe´matiquespourlaBiologie(semestre2):Feuille-re´ponsesduTD8 Classificationparlame´thodedescentresmobiles
. .
Exercice 1 :Ocnstneles6poionsid`erM1= (2,3),M2= (−2,1),M3= (2,1),M4= (−1,0),M5= (−2,−1) etM6= (2,−1). En supposant que les deux pointsM4etM5aitid,xurce´erintsoscletrenines parunesuccessiondedessins,lese´tapesdel’algorithmedescentresmobilesenrepr´esentant`achaque ite´rationdel’algorithmelescentresainsiquelesclassesqu’onentourerachacuned’unrond.
1
Exercice 2 :ortseLagapelsdinssdeisffidsere´itranoiteemesntmˆduedtnrepepe´rcee´nttroispr´esente ensemble. Calculer l’inertie totale du nuage puis, pour chacune des partitions, l’inertie intra classe et v´erifierqu’elleestbiend´ecroissanteaucoursduprocessus.Encalculantl’inertieinterdel’unedes partition,v´erifiersurl’exemplelethe´ore`medeHuygens.
2
Exercice 3 :iquearchi´erionhetdnnasaecClasopnistudisefilrse´eecntdeagnur´epissatacfiuraplcen etrepr´esenterledendrogramme(a`noterquelorsqu’ondoitregrouperlesdeuxpointslesplusproches et qu’il existe deux couples de points satisfaisant cette condition, on convient de choisir les deux points dontlesnume´rossontlespluspetits).
3
