Comment faire? (Data mining?)

[invite1a47bfa2]

Bonjour à tous,

je me permet de solliciter votre aide sur le problème suivant.

Sur un de mes projets, je dois choisir un nombre d'individus 'n' parmi un ensemble E.
J'ai des contraintes à respecter du type:
3 de ces 'n' individus appartiennent à A
2 n'appartiennent pas à B
au moins 1 appartient à C
Au maximum 2 appartiennent à D
etc...

Avec A, B, C, D sous ensembles de E....

Connaitriez vous un outils simple à utiliser pour faire ça?
Est ce qu'on appel du Data Mining?

Merci de votre aide,

Alex
-----

[invitec5eb4b89]

Est-ce que tu pourrais nous donner un exemple très simple de ce que tu voudrais faire ? (ça attirera certainement les réponses...)

[invite1a47bfa2]

Voila un exemple. Il ne fonctionne peut être pas car c'est inventé...

Je dois choisir 4 numéros entre 1 et 20.
je sais que 2 de ces numéros au moins appartiennent à l'ensemble (5;7;8;9;10;11;13;14;16;19;20)
et que 3 n'appartiennent pas à (1;3;5;9;10;15;20)

Quels sont les combinaisons valables ??

Le problème c'est que j'ai une dizaines de contrainte à croiser....


Alex

[invitec5eb4b89]

La deuxième condition peut bien se reformuler :
"3 numéros sont dans la liste (2;4;6;7;8;11;12;13;14;16;17;1 8;19) et le quatrième est sans importance". J'ai donc 78*20 = 1560 combinaisons possibles, et je choisis parmis ces combinaisons celles qui satisfont à la condition 1... jusqu'à ce que je trouve toutes les solutions.

Est-ce que tu as procédé comme cela ?

[A voir en vidéo sur Futura]

[invite765732342432]

Le problème c'est que j'ai une dizaines de contrainte à croiser....

Ce n'est donc pas du data-mining (qui consiste à trouver "tout seul" dans une base de donnée des critères permettant de classifier les enregistrements)
C'est plutôt, à la rigueur, de la programmation par contrainte. Mais ton cas de figure semble pouvoir faire exploser le temps de calcul !

[spi100]

D'accord avec Faith, le datamining est un ensemble de techniques permettant d'extraire l'information pertinente d'une grosse masse de données. Ce qui ne semble pas correspondre à ton problème.

Dans ton cas, tu peux faire un arbre de toutes les combinaisons possibles et parcourir cette arbre en revenant en arrière à chaque fois qu'une contrainte n'est pas vérifiée (programmation par contraintes évoquée par Faith). Tu peux aussi essayer d'utiliser un algorithme génétique. Ton problème possède aussi peut-être une solution sioux qui ne nécessite pas de déployer l'artillerie lourde.