Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Find percentile using an array in php

I have a array like this

 array(
      45=>5,
      42=>4.9,
      48=>5,
      41=>4.8,
      40=>4.9,
      34=>4.9,
      .....
      )

Here index is userid and value is his score.

Now what i want is to achieve percentile for on user for example percentile of 45,48 would be 99 and 42,40,34 would be 97 and 41 would be 94.

How i can achieve this?

like image 773
Ajay Kadyan Avatar asked Aug 23 '12 10:08

Ajay Kadyan


2 Answers

  1. Sort the array based on the "score", ascending
  2. Percentile = (Index of an element in the sorted array ) * 100 / (total elements in the array)

Example:

<?php
$array = array(
      45=>5,
      42=>4.9,
      48=>5,
      41=>4.8,
      40=>4.9,
      34=>4.9,
      );

print("Unsorted array:<br/>");
print_r($array);
arsort($array);
print("<br/>");
print("Sorted array:<br/>");
print_r($array);
print("<br/>");

$i=0;
$total = count($array);
$percentiles = array();
$previousValue = -1;
$previousPercentile = -1;
foreach ($array as $key => $value) {
    echo "\$array[$key] => $value";
    if ($previousValue == $value) {
    $percentile = $previousPercentile;
    } else {
    $percentile = 99 - $i*100/$total;
    $previousPercentile = $percentile;
    }
    $percentiles[$key] = $percentile;
    $previousValue = $value;
    $i++;
}

print("Percentiles:<br/>");
print_r($percentiles);
print("<br/>");

?>
like image 118
Sameer Avatar answered Sep 26 '22 13:09

Sameer


It can be done a lot easier

function procentile($arr, $percentile=0.95){
    sort($arr);
    return $arr[round($percentile * count($arr) - 1.0-$percentile)];
}
like image 21
Gustav Avatar answered Sep 26 '22 13:09

Gustav