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

Algorithmes et structures de données Discussion :

Précision et rappel


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué Avatar de Onimaru
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2010
    Messages
    283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Turquie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2010
    Messages : 283
    Points : 129
    Points
    129
    Par défaut Précision et rappel
    Salut à tous,

    J'ai un problème avec le calcul du rappel et le dessin de la courbe rappel/précision.

    Supposons que j'ai une BDD de 1000 éléments classés en 10 catégories de T = 100 éléments chacune, j'utilise un algorithme de recherche qui tri les 1000 éléments d'une manière croissante selon un distance avec un autre élément (requête), j'affiche seulement les M = 25 premiers éléments pertinents.

    Pour mesurer les performances de l'algorithme je dois calculer la précision et le rappel, dans le cas où N éléments corrects sont affichés la précision sera égale à N/M.

    Comment calculer le rappel ??? est ce N/T ???

    Comment dessiner la courbe rappel/précision ???

    Merci.

  2. #2
    Membre expérimenté Avatar de davcha
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 258
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 258
    Points : 1 539
    Points
    1 539
    Par défaut
    La page wikipedia anglaise sur precision/recall est très bien et répond à toutes tes questions.

  3. #3
    Membre habitué Avatar de Onimaru
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2010
    Messages
    283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Turquie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2010
    Messages : 283
    Points : 129
    Points
    129
    Par défaut
    Citation Envoyé par davcha Voir le message
    La page wikipedia anglaise sur precision/recall est très bien et répond à toutes tes questions.
    Salut,
    J'ai déjà lu l'article en question et je n'ai pas compris.

  4. #4
    Membre habitué Avatar de Onimaru
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2010
    Messages
    283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Turquie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2010
    Messages : 283
    Points : 129
    Points
    129
    Par défaut
    J'ai lu un peu partout et je suis arrivé à une conclusion :
    Une seule requête n'engendre pas seulement un point (rappel, précision) mais toute une courbe, est ce comme ça ???

  5. #5
    Membre habitué Avatar de Onimaru
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2010
    Messages
    283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : Turquie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Mars 2010
    Messages : 283
    Points : 129
    Points
    129
    Par défaut
    Salut à tous,
    J'ai enfin compris grâce à ce pdf : http://www.google.dz/url?sa=t&rct=j&...42553238,d.bGE

  6. #6
    Membre à l'essai
    Inscrit en
    Décembre 2008
    Messages
    10
    Détails du profil
    Informations forums :
    Inscription : Décembre 2008
    Messages : 10
    Points : 11
    Points
    11
    Par défaut
    Citation Envoyé par Onimaru Voir le message
    Salut à tous,
    J'ai enfin compris grâce à ce pdf : http://www.google.dz/url?sa=t&rct=j&...42553238,d.bGE
    Merci beaucouppp

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. calculer la précision et le rappel
    Par DeepKdd dans le forum Images
    Réponses: 0
    Dernier message: 02/07/2015, 05h35
  2. rappel et précision
    Par mspeach dans le forum Traitement d'images
    Réponses: 1
    Dernier message: 17/01/2009, 23h23
  3. [IMPORTANT] Rappel des règles
    Par Community Management dans le forum C++
    Réponses: 4
    Dernier message: 11/12/2006, 23h11
  4. Réponses: 8
    Dernier message: 13/01/2003, 17h45
  5. Timer de précision
    Par guigui dans le forum MFC
    Réponses: 1
    Dernier message: 04/12/2002, 15h21

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