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 :

Algorithme de calcul du centile ou percentile ?


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Mars 2008
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2008
    Messages : 77
    Points : 39
    Points
    39
    Par défaut Algorithme de calcul du centile ou percentile ?
    Salut,

    Alors voilà je doit mettre au point un programme qui doit calculer le percentile 95 comme le fait si bien exel.
    Il se trouve que je ne sais pas comment fonctionne cet algorithme j'ai donc grandement besoin d'aide par des connaisseurs...

    Merci d'avance,

    ++

    Barbuslex.

  2. #2
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 950
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 950
    Points : 5 668
    Points
    5 668
    Par défaut
    Hai,

    Sur le forum c++, quelqu'un t'a demandé de quoi tu parlais.

    Il aurait donc été assez logique de le préciser directement dans ton nouveau message. Non ?

  3. #3
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Mars 2008
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2008
    Messages : 77
    Points : 39
    Points
    39
    Par défaut
    Ben justement si je connaitrai l'algorithme je ne chercherais pas de l'aide lol.
    Je sais que le centile à 0,95 est une méthode de probabilité qui prends des valeurs les ranges par ordre croissant et illimine les 5% de marche incohérente pour obtenir des valeurs de probabilité linéaire si on trace une courbe.

    Voilà je n'en sais pas plus.
    La fonction exel s'appel via : =centile(les valeurs,k)
    ici k = 0,95

    J'espère que vous pourrez m'aider.
    Merci d'avance,
    ++

    Barbuslex.

  4. #4
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!

    Il suffit de chercher, par exemple sous http://fr.wikipedia.org/wiki/Quantile

    Jean-Marc Blanc

  5. #5
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Mars 2008
    Messages
    77
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2008
    Messages : 77
    Points : 39
    Points
    39
    Par défaut
    Oui mais je ne vois pas comment l'on peut coder une tel formule pour le rendre compréhensible et lisible par la machine.

  6. #6
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Points : 1 913
    Points
    1 913
    Par défaut
    En gros l'idée est d'inverser la fonction de répartition de la variable:
    F(x)=P(X<x).
    Je rappelle que cette fonction est étagée (constante par morceaux) commençant par 0 et finissant par 1, et fortement discontinue puisqu'elle présente un saut sur chaque valeur xi de la variable X.
    Il est donc a priori impossible d'inverser une telle fonction.
    Alors on a recours à une astuce:
    On remplace la fonction de répartition par une fonction voisine qui est linéaire par morceaux et continue, et c'est cette fonction que l'on inverse.
    En pratique on est donc obligé de découper en autant d'intervalles que de valeurs distinctes de la v.a.
    Donc si tu veux le quantile d'ordre k voici la marche à suivre:
    A priori calculer les valeurs de la fonctions de répartition (par cumuls par exemple)
    On a donc une suite croissante F(x1)=0, ..... F(xn)=1
    Repérer la position de k par rapport à la suite F(xi) c'est à dire déterminer l'indice i tel que k appartient à l'intervalle [F(xi), F(xi+1)]
    la valeur cherchée x (quantile pour k) a alors la même position relativement à xi et xi+1 que k par rapport à F(xi) et F(xi+1) ce qui se traduit par une magnifique règle de trois.
    (x-xi)/(xi+1-xi)=(k-F(xi))/(F(xi+1)-F(xi)).
    NB: les quantiles sont en général des valeurs fictives (non effectivement prises par la variable aléatoire).

Discussions similaires

  1. Réponses: 2
    Dernier message: 17/07/2009, 17h28
  2. Algorithme de calcul probas poker
    Par Madfrix dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 11/05/2008, 18h27
  3. Y-a t-il plusieurs algorithmes de calcul de l'amortissement d'un prêt?
    Par kouka dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 12/09/2007, 13h33
  4. Recherche d'un algorithme pour calculer un Checksum
    Par noune40 dans le forum VB 6 et antérieur
    Réponses: 2
    Dernier message: 23/11/2006, 10h46
  5. algorithme pour calcul de probabilité
    Par filsdugrand dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 14/12/2005, 14h11

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