Volviendo un valor aleatorio de matriz con probabilidad proporcional a su valor

Question

tengo una matriz como

$keywords = array('apple'=>10,'orange'=>2,'grape'=>12); 

Quiero recoger aleatoriamente uno de los "Key" de la matriz. Sin embargo, la distribución de probabilidad debe ser tal que la probabilidad de elegir un elemento sea proporcional a su valor.

Answer 1

Agregar todos los valores (10 + 2 + 12 es 24); obtenga un número aleatorio en el rango [0, 24), y elija el elemento correspondiente dependiendo de si el número se encuentra en [0, 10), [10, 12) o [12, 24].

Answer 2

enfoque

Un O (log (n)) (esto es arrancado directamente de un answer to a very similar question):

La técnica habitual es la de transformar la matriz en una serie de sumas acumuladas:

[10 60 5 25] --> [10 70 75 100] 

de Recogida un número aleatorio en el rango de cero hasta el total acumulado (en el ejemplo: 0 <= x < 100). A continuación, utilice bisection en la formación acumulativa para localizar el índice en la matriz original:

Random variable x  Index in the Cumulative Array  Value in Original Array 
-----------------  -----------------------------  ---------------------- 
0 <= x < 10      0       10 
10 <= x < 70      1       60 
70 <= x < 75      2        5 
75 <= x < 100      3       25 

Por ejemplo, si la variable aleatoria x es 4, que divide en dos la formación acumulativa da un índice de posición de 0, que corresponde a 10 en la matriz original.

Y, si la variable aleatoria x es 72, bisectar la matriz acumulativa proporciona un índice de posición de 2 que corresponde a 5 en la matriz original.

Answer 3

lo haría así:

$probabilities = array('apple'=>50, 'orange'=>20, 'banana'=>10); 

    function random_probability($probabilities) { 
     $rand = rand(0, array_sum($probabilities)); 
     do { 
     $sum = array_sum($probabilities); 
     if($rand <= $sum && $rand >= $sum - end($probabilities)) { 
      return key($probabilities); 
     } 
     } while(array_pop($probabilities)); 
    }