Restituzione di un valore casuale da matrice con probabilità proporzionale al suo valore

Question

Ho un allineamento come

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

Voglio scegliere a caso uno dei "Key" dalla matrice. Tuttavia la distribuzione di probabilità dovrebbe essere tale che la probabilità di scegliere un elemento dovrebbe essere proporzionale al suo valore.

Answer 1

Aggiungere tutti i valori (10 + 2 + 12 è 24); ottenere un numero casuale nell'intervallo [0, 24) e selezionare l'elemento corrispondente a seconda che il numero si trovi in ​​[0, 10), [10, 12) o [12, 24).

Answer 2

Un O approccio (log (n)) (questo è strappato direttamente da una answer to a very similar question):

La tecnica usuale è di trasformare l'array in un array di somme cumulative:

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

pescaggio un numero casuale compreso tra zero e totale cumulativo (nell'esempio: 0 <= x < 100). Quindi, utilizzare bisection sulla matrice cumulativo per localizzare l'indice nella matrice originale:

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 

Ad esempio, se la variabile casuale x è 4, che biseca l'array cumulativo dà un indice di posizione 0 che corrisponde 10 nella matrice originale.

E, se la variabile casuale x è 72, bisecare l'array cumulativo fornisce un indice di posizione di 2 che corrisponde a 5 nell'array originale.

Answer 3

lo farei in questo modo:

$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)); 
    }