Percentile calcul

Je veux imiter le Excel équivalent PERCENTILE de la fonction dans C# (ou, dans certains pseudo-code). Comment puis-je le faire? La fonction doit prendre deux arguments, où la première est une liste de valeurs et la seconde est pour ce centile de la fonction doit calculer pour.

Réservoirs!

Edit: je suis désolé si ma question est venu à travers comme je n'avais pas essayé moi-même. Je ne pouvais pas comprendre comment la fonction excel travaillé (oui, j'ai essayé de wikipédia et wolfram première) et je pense que je comprendrais mieux si quelqu'un l'a présenté dans le code.
@CodeInChaos a donné une réponse qui semble être ce que je suis après.

  • pourriez-vous nous donner un exemple de pseudo-code de fonction de l'utilisation, de données d'entrée et de sortie attendue de résultat?
  • Qu'avez-vous essayé?
InformationsquelleAutor picknick | 2011-11-15
  1. 33

    Je pense que Page Wikipedia a des formules, vous devez écrire votre propre fonction...

    J'ai essayé ceci:

    public double Percentile(double[] sequence, double excelPercentile)
{
    Array.Sort(sequence);
    int N = sequence.Length;
    double n = (N - 1) * excelPercentile + 1;
    //Another method: double n = (N + 1) * excelPercentile;
    if (n == 1d) return sequence[0];
    else if (n == N) return sequence[N - 1];
    else
    {
         int k = (int)n;
         double d = n - k;
         return sequence[k - 1] + d * (sequence[k] - sequence[k - 1]);
    }
}

    ÉDITÉ après CodeInChaos commentaire:

    Excel utilise un percentile de la valeur entre 0 et 1 (j'ai donc modifié mon code pour mettre en œuvre des ce avec Wikipédia formules) et l'autre méthode pour calculez n (j'ai donc changé le, a commenté l'un).

    • Je viens d'écrire la fonction correspondante de page Wikipedia. Ce sera l' (selon Wikipedia) par Excel.
    • Deux questions: 1) Excel semble utiliser le (N-1) méthode 2) Il représente le percentile par un nombre compris entre 0 et 1.
    • merci pour votre commentaire. Je ne sais pas comment Excel fonctionne, j'ai juste traduit de Wikipedia formules en C#, en supposant que la partie relative à Excel a été correct. Qu'en pensez-vous? Sont ceux qui sont mauvais? Je pense que l'OP nécessaire "un moyen" pour calc percentile, même, car il existe de nombreuses méthodes. De toute façon votre point de vue sur des questions pour moi. Permettez-moi de savoir quelque chose. Merci! 🙂
    • J'ai changé mon code de réfléchir à ce que vous l'avez suggéré, après avoir vérifié ce que fait Excel. Merci beaucoup 🙂
    • voir mon édité répondre
    • Vous avez mal lu wikipedia. Le (N+1) formule est déjà partie de la section suivante qui parle NIST Pourcentages. Je suppose que le /100 partie est probablement pour des raisons de cohérence avec le reste de la page. Aussi la +1 partie semble être utilisé parce que les tableaux Excel sont 1 indexé, alors que C# utilise de 0 basée sur les tableaux.
    • J'ai essayé mon code avec Wikipédia formules et Excel et correspondent tous les deux... Wikipédia utilise percentile P de 1 à 100, de sorte que /100 est pour ça que je pense. Suis-je tort? 😉
    • Votre code de tours, le percentile paramètre au plus proche multiple de 0,01. Vous ne savez pas si excel n'a une telle chose, mais trouver un tel comportement surprenant. (Pour la même raison que je n'aime pas TimeSpan.FromSeconds)
    • vous avez raison, j'ai vérifié Excel et cet arrondissement ne se produit. Édité à nouveau... et merci encore!! 🙂
    • C'est en me jetant un ArgumentOutOfRangeException à la dernière ligne du bloc else (return sequence[k - 1] + d * (sequence[k] - sequence[k - 1]);)
    • montrez-nous votre séquence et centile passé à la fonction, de sorte que nous pouvons essayer de vous aider...
    • J'ai résolu le problème. J'ai mal lu l'énoncé "Excel utilise un percentile de la valeur entre 0 et 1", et j'ai été saisie d'un nombre supérieur à 1.
    • le compilateur donne un avertissement en raison de l' == comparaison des doubles. Afin de contournement, je suggère de remplacer n==1 avec n<=1, idem pour n==N comme suit: if (n <= 1) return séquence[0]; else if (n >= N) retour de la séquence[N - 1];

    InformationsquelleAutor Marco
  2. 15

    À essayer de reproduire les résultats sur: http://www.techonthenet.com/excel/formulas/percentile.php je suis venu avec:

    public static double Percentile(IEnumerable<double> seq,double percentile)
{
    var elements=seq.ToArray();
    Array.Sort(elements);
    double realIndex=percentile*(elements.Length-1);
    int index=(int)realIndex;
    double frac=realIndex-index;
    if(index+1<elements.Length)
        return elements[index]*(1-frac)+elements[index+1]*frac;
    else
        return elements[index];
}

    (Ne gère pas NaN et les infinis).

    Quelques cas de test:

    Percentile(new double[]{1,2,3,4}, 0.8).Dump();//3.4
Percentile(new double[]{7,8,9,20}, 0.35).Dump();//8.05
Percentile(new double[]{1,2,3,4}, 0.3).Dump();//1.9
    InformationsquelleAutor CodesInChaos
  3. 0

    Ajouter les valeurs à une liste, de sorte que la liste, et de prendre la valeur de l'indice ceil(la longueur de la liste * percentile).

    • Qui ne correspond pas à Excel Percentile de la fonction. Il semble qu'il utilise une interpolation linéaire entre la plus proche des valeurs.
    InformationsquelleAutor stracktracer