NOM Date PRENOM Groupe

Description

Niveau: Supérieur, Master, Bac+4
NOM : Date : . PRENOM : Groupe : . Mathematiques pour la Biologie (semestre 2) : Feuille-reponses du TD 8 Classification par la methode des centres mobiles Exercice 1 : On considere les 6 points M1 = (?2, 3), M2 = (?2, 1), M3 = (?2,?1), M4 = (2,?1), M5 = (2, 1) et M6 = (1, 0). En supposant que les deux premiers points M1 et M2 sont les centres initiaux, decrire par une succession de dessins, les etapes de l'algorithme des centres mobiles en representant les centres et les classes (en entourant chacune d'un rond) a chaque iteration. 1

• mathematiques en biologie


• meme classification


• etapes de l'algorithme des centres mobiles


• classification par la methode des centres mobiles


• centres initiaux


• point m1

Informations

• Publié par: larec
• Nombre de lectures: 22
• 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 = (2,−1), M 5 = (2,1) etM 6 = (1,0). En supposant que les deux premiers pointsM 1 etM 2 sont les centres initiaux, d´ecrireparunesuccessiondedessins,les´etapesdel’algorithmedescentresmobilesenrepre´sentantles centresetlesclasses(enentourantchacuned’unrond)`achaqueit´eration.

1

Exercice 2 :egapettecrusrecnifftdansssioichenommeRec-tnenoltseectne´ermmneaux.Obtiresiniti lameˆmeclassification?

2

Exercice 3 :lrseisefistudopniClassaecdnnaetteionhi´erarchiqueuraplcenissatacfiagnur´ep´eecntde repre´senterledendrogramme(a`noterquelorsqu’ondoitregrouperlesdeuxpointslesplusprocheset qu’il existe deux couples de points satisfaisant cette condition, on convient de choisir les deux points dont lesnume´rossontlespluspetits).

3

Exercice4ruedamhte´amituqes...):etamaruop(usrEnchoisistnasunnudegaortepoistsinigalesn´ l’axe desxerrgesenoup´clasdeuxclac,sesni’lreluotettierinl’e,alieitretn’ltereniclraseastiernteiclasse. V´erifierleth´eore`medeHuygensdanscetexemple. Enconside´rantcettefoistroispointsduplannonn´ecessairementalign´es,montrerleth´eor`emede Huygens(onpourrautiliserlefaitqueleursprojectionssurlesdeuxaxesdecoordonn´eesv´erifientle th´eor`eme).

4