Algortihme Treillis.

Signaler
Messages postés
2
Date d'inscription
vendredi 16 octobre 2009
Statut
Membre
Dernière intervention
15 février 2010
-
Messages postés
519
Date d'inscription
mercredi 21 mars 2007
Statut
Membre
Dernière intervention
19 décembre 2016
-
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!!
A voir également:

3 réponses

Messages postés
519
Date d'inscription
mercredi 21 mars 2007
Statut
Membre
Dernière intervention
19 décembre 2016
25
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?
Messages postés
2
Date d'inscription
vendredi 16 octobre 2009
Statut
Membre
Dernière intervention
15 février 2010

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..
Messages postés
519
Date d'inscription
mercredi 21 mars 2007
Statut
Membre
Dernière intervention
19 décembre 2016
25
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)