Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Comment faire? (Data mining?)



  1. #1
    alexglvr

    Comment faire? (Data mining?)


    ------

    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

    -----

  2. #2
    HigginsVincent

    Re : Comment faire? (Data mining?)

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

  3. #3
    alexglvr

    Re : Comment faire? (Data mining?)

    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

  4. #4
    HigginsVincent

    Re : Comment faire? (Data mining?)

    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 ?

  5. A voir en vidéo sur Futura
  6. #5
    invite765732342432
    Invité

    Re : Comment faire? (Data mining?)

    Citation Envoyé par alexglvr Voir le message
    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 !

  7. #6
    spi100

    Re : Comment faire? (Data mining?)

    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.
    GCS/S s: a C++ DI++>+++ UL++A++HIS++$ P++>+++$ E+>++$ W+>++$ N+ Y+ e++++ t+++ y+++

Discussions similaires

  1. data mining - p-value et lambda wilks
    Par osishame dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 04/06/2008, 11h17
  2. Data Mining
    Par livre dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 23/01/2008, 19h04
  3. Besoin d'aide sur R - Data Mining
    Par bstevy dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 22/11/2007, 00h17
  4. Data mining -Analyses multivariées
    Par pendemovis dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 08/05/2007, 20h29
  5. Comment envoyer data du PC vers un microcontroleur
    Par Yahya dans le forum Électronique
    Réponses: 4
    Dernier message: 06/03/2006, 00h01