NOM Date PRENOM Groupe
3 pages
Français

NOM Date PRENOM Groupe

Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

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

Informations

Publié par
Nombre de lectures 25
Langue Français
Poids de l'ouvrage 1 Mo
NOM : PRENOM :
Date : Groupe :
Mathe´matiquespourlaBiologie(semestre2):Feuille-re´ponsesduTD8 Classicationparlame´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´tapesdelalgorithmedescentresmobilesenrepr´esentant`achaque ite´rationdelalgorithmelescentresainsiquelesclassesquonentourerachacunedunrond.
1
Exercice 2 :ortseLagapelsdinssdeisidsere´itranoiteemesntmˆduedtnrepepe´rcee´nttroispr´esente ensemble. Calculer l’inertie totale du nuage puis, pour chacune des partitions, l’inertie intra classe et v´erierquelleestbiend´ecroissanteaucoursduprocessus.Encalculantlinertieinterdelunedes partition,v´eriersurlexemplelethe´ore`medeHuygens.
2
Exercice 3 :iquearchi´erionhetdnnasaecClasopnistudiselrse´eecntdeagnur´epissatacuraplcen etrepr´esenterledendrogramme(a`noterquelorsquondoitregrouperlesdeuxpointslesplusproches et qu’il existe deux couples de points satisfaisant cette condition, on convient de choisir les deux points dontlesnume´rossontlespluspetits).
3