Discussion :

[nonoprig]

Bonjour,

Je programme sous Matlab et après une étude des méthodes de classification proposées je ne trouve pas ce que je veux.
J'ais une matrice de dimension n*n du type:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
     G1   G2   G3   G4   G5
 
G1    0    0    1    0    1
G2    0    0    1    1    1 
G3    0    0    0    1    0
G4    0    0    0    0    1
G5    0    0    0    0    0

Je sais ainsi que G1 et G3 sont liés, de même que G1 et G5, G2 et G3, G2 et G4; etc...
Ce que je recherche c'est une méthode de classification qui me donne tous les groupes liés entre eux. Ici:

G1 G3
G1 G5
G2 G3 G4
G2 G5 G4

Chaque G peut donc être dans plusieurs groupes, ce que ne propose aucune méthode de classification sous matlab.

Merci pour votre aide,
Arno

[Jerome Briot]

J'ai du mal à voir l'algorithme qui te donne le résultat que tu as affiché

Pourquoi y-a-t-il des fois 2 groupes ensembles et des fois 3 groupes ensemble ?

Pourquoi :

G1 G3
G1 G5

à la place de :

G1 G3 G5

?

[nonoprig]

Si tu regardes au croisement de G1 et G3 tu as 1(=true). Même chose au croisement de G1 et G5. MAIS au croisement G3 et G5 tu as 0(=false).
Tu ne peux donc pas mettre G3 et G5 ensemble. D'ou:
G1 G3
G1 G5

PAr contre tu as G2/G3=1 , G2/G4=1 et G3/G4=1, donc tu peux tous les metrres ensemble. D'ou: G2 G3 G4.

Même raisonnement pour G2 G4 G5. ET si il y avait eu G3/G5=1 au lieu de 0, alors ca aurait donné: G2 G3 G4 G5.

J'espère que c'est plus claire!