Re: Ou couper l'arbre ?

From: Jean Thioulouse (Jean.Thioulouse@biomserv.univ-lyon1.fr)
Date: Wed Jun 04 1997 - 12:09:48 MET DST


Philip Roche <proche@crrm.univ-mrs.fr> ecrit:
>D'ou vient la difference, la premiere methode est elle optimisee sur des
>criteres d'equivalence des groupes ???...

La difference vient du fait qu'il s'agit de deux methodes differentes, basees
sur des algorithmes differents.

Les partitions obtenues dans le premier et le second cas n'ont aucune raison
d'etre identiques. Elles ont cependant des raisons d'etre comparables si il
existe effectivement des groupes d'individus dans le tableau de donnees.

L'algorithme de la CAH sur le critere du moment d'ordre 2 consiste a regrouper
les classes pour lesquelles l'augmentation du moment d'inertie intra-classes
est la plus faible. Une troncature dans cette hierarchie fournis une partition
dont on peut choisir le nombre de classes en choisissant (plus ou moins
arbitrairement) le niveau de troncature.

L'algorithme des centres mobiles minimise l'inertie intra-classes de la
partition finale : chaque individu est reaffecte a la classe dont le centre
de gravite est le plus proche, et on continue jusqu'a ce que plus aucun
individu ne change de classe. Le minimum atteint n'est pas le minimum
absolu, mais depend de la partition initiale : en refaisant tourner
l'algorithme, on obtient generalement une partition differente. La recherche
des formes fortes consiste a faire tourner l'algorithme pour plusieurs
partitions initiales differentes et a chercher quelles sont les classes
comunes aux differentes partitions finales.

Jean

--
         Jean Thioulouse - Laboratoire de Bio-Pedologie
               ORSTOM - BP 1386 - Dakar - Senegal
Fax: (221) 32 16 75 - Tel: Office: (221) 32 18 46 / Home: (221) 32 36 33
           http://biomserv.univ-lyon1.fr/JTHome.html



This archive was generated by hypermail 2b30 : Sat Feb 10 2001 - 10:21:31 MET