Algortihme Treillis.

mougrave Messages postés 2 Date d'inscription vendredi 16 octobre 2009 Statut Membre Dernière intervention 15 février 2010 - 15 févr. 2010 à 12:15
cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 - 16 févr. 2010 à 09:58
Sujet : Modèle d'apprentissage par le biais de l'intégrale de Choquet.
Je dois modéliser un treillis a partir de sources. Par exemple si j'ai A, B et C comme sources.
Voici le treillis:

(a,b,c)
| | |
(a,b) (b,c) (a,c)

(a) (b) (c)

mon problème c'est de créer les combinaisons pour chaque étage a partir des sources A, B et C.

J'espere que j'ai été clair. Si vous voulez d'autre information n'hesité PAS! MERciiiii!!

3 réponses

cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 25
15 févr. 2010 à 16:51
Salut,

Peux-tu détailler les propriétés de ton "treillis", parce que là, j'avoue ne pas être sûr.

On dirait l'ensemble des sous-ensembles de { a, b, c } sauf l'ensemble vide, c'est ça?
0
mougrave Messages postés 2 Date d'inscription vendredi 16 octobre 2009 Statut Membre Dernière intervention 15 février 2010
15 févr. 2010 à 18:51
En fait. L'utilisateur nous donner par exemple le tableau [a=>4,b=>10,c=>7]. on a trois sources a, b et c qui ont leur poids respectif 4, 10 et 7.
On aura donc les Noeuds Sources du treillis (a,4) (b,10) (c,7).
Ensuite on monte d'un etage en formant des couples on a donc (ab,14) (bc,17) (ac,11)
et ensuite on monte encore d'un etage on a donc a la fin (abc,21).

(je n'arrive pas a mettre d'image sur le forum pour montrer un treillis un peu plus complexe..pour mieux comprendre.. Si qqn peut m'aider..)
Merci..
0
cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 25
16 févr. 2010 à 09:58
Re,

D'après ce que j'ai compris, au premier étage de ton treillis tu mets tous les noeuds de 1 source (a, 4) (b, 10) (c, 7).

Il me semble que pour passer au deuxième étage tu parcours les 3 noeuds du premier étage, pour chaque noeud tu regardes la source et tu ajoutes les sources supérieures possibles. Pour a, tu peux ajouter b ou c. Pour b, tu peux ajouter c, pour c tu ne peux rien ajouter.

Pareil ensuite pour passer à l'étage suivant.

En gros si j'ai bien compris :

avec { (a ; 2), (b ; 7), (c ; 3), (d ; 5) }

3 : (abcd ; 17)
2 : (abc ; 12) (abd ; 14) (acd ; 10) (bcd ; 15)
1 : (ab ; 9) (ac ; 5) (ad ; 7) (bc ; 10) (bd ; 12) (cd ; 8)
0 : (a ; 2) (b ; 7) (c ; 3) (d ; 5)

En 1 :
- pour le noeud (a ; 2), j'ai ajouté les noeuds (ab ; 9) (ac ; 5) (ad ; 7)
- pour le noeud (b ; 7), j'ai ajouté les noeuds (bc ; 10) (bd ; 12)
- pour le noeud (c ; 3), j'ai ajouté les noeuds (cd ; 8)
- pour les autres noeuds (qui contenaient d) je n'avais plus de sources à ajouter donc je n'ai pas crée de noeuds

En 2 :
- pour le noeud (ab ; 9), j'ai ajouté les noeuds (abc ; 12) (abd ; 14)
- pour le noeud (ac ; 5), j'ai ajouté les noeuds (acd ; 10)
- pour le noeud (bc ; 10), j'ai ajouté les noeuds (bcd ; 15)
- pour les autres noeuds (qui contenaient la dernière source : d) je n'avais plus de sources à ajouter donc je n'ai pas crée de noeuds

En 3 :
- seul le noeud (abc ; 12) ne contenait pas la source d, donc j'ai ajouté le noeud (abcd ; 17)
0