IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Intelligence artificielle Discussion :

Comment fusionner deux classifieurs


Sujet :

Intelligence artificielle

  1. #1
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonjour a tous

    Il existe une méthode appelée: fusion des données, si qql peut juste m'aider a comprendre le principe d'une façon générale bien sur.
    Parce que si on avait 2 classificateurs, s'ils donnent la même sortie
    y aura pas de problèmes, mais dans le cas des sorties différentes, comment peut on fusionner les 2 classificateurs??
    Alors??? Merci.

    Je vais être plus precis, si une sortie d'un classificateur s=0 et l'autre s=1, on prend quelle sortie???? si on avait trois classificateurs et donc trois sorties, le probleme ne se pose pas. Donc comment peut-on fusionner 2 classificateurs, est ce que au moment de la classification, ou plutôt laisser les 2 classificateurs terminer leurs boulot, après on classifie|?????

    Merci

    Cordialement

  2. #2
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Je pense que ton problème n'a pas de solution générale. Elle dépend totalement de l'application concernée.

    C'est le but final à atteindre qui va te donner quand et comment classifier à partir de tes deux classifieurs. Il faut que tu détailles un peu plus ton approche sinon je pense que peu de personnes vont pouvoir te donner une réponse utile.

  3. #3
    Membre expérimenté
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Points : 1 685
    Points
    1 685
    Par défaut
    Bonjour,

    il existe beaucoup de manières de fusionner deux classificateurs. S'ils renvoient des scores, on peut par exemple prendre celui donnant le score le plus élevé. S'ils renvoient des étiquettes, on peut par exemple choisir celui qui se trompe le moins dans un voisinage de l'individu à classer.

    Ce ne sont bien sûr que des exemples et je rejoins totalement PRomu@ld sur le fait que la démarche choisie doit dépendre de l'application concernée.

  4. #4
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonjour,

    Je vous remercie d'abord pour votre réponse clairvoyante.
    Mes classificateurs renvoient des étiquettes. Mais on ne peut juger la classe, puisque on a aucune information sur l'ensemble Test.
    ''...choisir celui qui se trompe le moins dans un voisinage de l'individu à classer ...'' confus...?

    L'application est une simple classification avec 2 type de discrimination des données.

    Cordialement

  5. #5
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonjour

    J'ai essayé d'expliquer d'une façon brève mon probleme?
    dans le message ci-dessus.
    Merci pour votre reponse

    Cordialement

  6. #6
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonjour

    J'ai essayé d'expliquer d'une façon brève mon probleme?
    dans le message ci-dessus.
    Merci pour votre réponse

    Cordialement

  7. #7
    Membre expérimenté
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Points : 1 685
    Points
    1 685
    Par défaut
    Bonsoir,

    je ne vois pas bien ce qui est confus mais je vais essayer d'être plus clair. Si x est un exemple de l'échantillon test, on peut très bien définir un voisinage de x contenant les exemples qui lui sont le plus similaires dans l'échantillon d'apprentissage. Il peut s'agir des k exemples les plus similaires, pour un entier k>0 donné en entrée. Il peut s'agir d'une boule ouverte ou fermée si on est en présence d'un espace métrique, etc.

    Ensuite, comment évaluer les performances d'un classifieur dans ce voisinage? La première solution, biaisée, consiste à utiliser l'échantillon d'apprentissage, c'est-à-dire à évaluer les performances du classifieur pour les exemples d'apprentissage appartenant au voisinage de x. La seconde solution, classique, consiste à faire la même chose mais en utilisant un échantillon de validation qui bien sûr doit être différent des échantillons d'apprentissage et de test.

  8. #8
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonsoir,

    Merci pour votre idée très efficace. Mais dans mon cas, l'un de mes classificateurs est le k-PPV, donc comment je peut l'utiliser pour juger mes sorties.

    Merci.

    Cordialement

  9. #9
    Membre expérimenté
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Points : 1 685
    Points
    1 685
    Par défaut
    Bonsoir,

    comme avec n'importe quel autre classificateur, ça ne change rien!

  10. #10
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonsoir,

    Mais de cette façon, j’exécuterai 3 classificateurs, mes 2 classificateurs + 1 pour juger????

    Cordialement

  11. #11
    Membre expérimenté
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Points : 1 685
    Points
    1 685
    Par défaut
    Bonsoir,

    explique-moi étape par étape ce que tu comptes faire. Il y a quelque chose que tu n'as pas compris dans ma réponse mais je ne vois pas ce que c'est.

  12. #12
    Membre habitué Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Points : 132
    Points
    132
    Par défaut
    Bonsoir,

    Après avoir obtenu un vecteur d’étiquettes, un pour le premier classificateur,
    et l'autre pour le second classificateur (dans mon cas k-PPV).
    Je veut fusionner mes 2 vecteurs d’étiquettes afin d'augmenter la precision. Votre idée c'est de juger par rapport au voisinage (k-PPV), mais il est déjà utilisé????.

    Cordialement

  13. #13
    Membre expérimenté
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Points : 1 685
    Points
    1 685
    Par défaut
    Bonsoir,

    soit x l'exemple en cours. On note c1 et c2 les deux classificateurs obtenus à partir des exemples de la base d'apprentissage. Soit V(x) un voisinage de x. On note e1 l'erreur de classement de c1 dans V(x) et c2 l'erreur de classement dans V(x). Le meilleur classificateur pour x est c1 si e1<e2, c2 sinon.

    C'est la méthodologie générale que je t'ai proposée. Ensuite, à toi de choisir comment définir le voisinage de x et comment estimer les erreurs e1 et e2. Choisis celle que tu préfères.

    Une remarque au passage : la règle des plus proches voisins permet d'avoir des scores/probabilités en sortie plutôt que des étiquettes. Ta fusion est alors obtenue en faisant un simple vote majoritaire.

    Je pense que tu devrais commencer par étudier sérieusement les bases de l'apprentissage statistique, par exemple en lisant le Duda :
    http://fr.wikipedia.org/wiki/R%C3%A9...(DudaHartStork)

Discussions similaires

  1. Comment combiner deux classifieurs ?
    Par telecom85 dans le forum Méthodes prédictives
    Réponses: 8
    Dernier message: 05/02/2010, 00h40
  2. Comment fusionner deux flux qui n'ont pas le meme shéma
    Par zerocoolyoussef dans le forum Développement de jobs
    Réponses: 3
    Dernier message: 20/03/2009, 19h35
  3. Réponses: 5
    Dernier message: 15/10/2007, 16h49
  4. Comment fusionner deux partitions ?
    Par sami_c dans le forum Windows XP
    Réponses: 15
    Dernier message: 10/08/2007, 20h57
  5. [C#] Comment fusionner deux DataSet ?
    Par Oberown dans le forum Accès aux données
    Réponses: 3
    Dernier message: 22/05/2006, 12h05

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo