NOM Date PRENOM Groupe

Description

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

• dendrogramme represente


• carre de la distance euclidienne de m1


• composition des classes de la partition


• memes especes


• especes

Sujets

• Hartshorne
• Espèce

Informations

• Publié par: larec
• Nombre de lectures: 25
• Langue: Français
• Poids de l'ouvrage: 1 Mo

Extrait

NOM : PRENOM :

Date : Groupe :

Mathe´matiquespourlaBiologie(semestre2):Feuille-re´ponsesduTD8 Classificationparlame´thodedescentresmobiles

. .

Exercice 1 :Ocnstneles6poionsid`erM 1 = (2,3),M 2 = (−2,1),M 3 = (2,1),M 4 = (−1,0),M 5 = (−2,−1) etM 6 = (2,−1). En supposant que les deux pointsM 4 etM 5 aitid,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