merci de votre reponse, j'avais effectivement oublie' que le mst etait
un seul cluster
par definition
connaissez une methode proche des mst mais qui procedent avec un seuil
de coupure
et fabriquent en quelque sorte une "foret de mst" ?
merci
N.T.
Daniel Chessel a écrit :
> Peut être qu'un coup d'oeil à la définition d'un arbre de longueur
> minimale serait utile.
> Les points superposés, comme dit Stéphane, nuisent beaucoup à l'affaire.
>
> L'exemple en appelle un voisin qui permettra de mieux comprendre :
>
> library(ade4)
> x <- c(-1.12,-1.03,-0.77,-0.97,-1.24,1.17,0.74,1.08,1.17,1.45)
> y <- c(-0.14 ,0.14,0.17,0.35,0.24,-0.19,0.22,0.18,0.27,0.20)
> data<-data.frame(x,y)
> s.label(data,neig=mstree(dist(data)))
>
> Il y a deux groupes ET un arbre de longueur minimale.
> C'est la ligne téléphonique qui connecte toutes les maisons de deux
> villages et qui est la plus courte.
> C'est joli, non ?
> D. Chessel
>
>
> Nicolas Turenne a écrit :
>
>> Bonjour à tous,
>>
>> Je suis un nouvel utilisateur d'ADE-4.
>> Je souhaite utiliser la fonction mstree qui calcule une
>> matrice de liens adjacents avec l'algorithme du minimum spanning tree.
>> ...
>>
>>
>> en appliquant la routine je m'attends a trouver deux branches
>> (clusters) et en fait tout est lie'
>> par le biais des individus 7 et 2:
>
>
>
>
This archive was generated by hypermail 2b30 : Wed May 24 2006 - 10:19:49 MEST