A/B testování

Bayesian Data Analysis in Python

Michal Oleszak

Machine Learning Engineer

A/B testování

Randomizovaný experiment: rozdělení uživatelů do dvou skupin (A a B)

Dvě skupiny uživatelů.

¹ Picture: adapted from https://commons.wikimedia.org/wiki/File:A-B_testing_simple_example.png

A/B testování

Randomizovaný experiment: rozdělení uživatelů do dvou skupin (A a B)
Každá skupina je vystavena jiné verzi (např. rozvržení webu)

Dvě skupiny uživatelů, jimž jsou zobrazena dvě různá rozvržení webu.

¹ Picture: adapted from https://commons.wikimedia.org/wiki/File:A-B_testing_simple_example.png

A/B testování

Randomizovaný experiment: rozdělení uživatelů do dvou skupin (A a B)
Každá skupina je vystavena jiné verzi (např. rozvržení webu)
Porovnání, která skupina dosahuje lepších výsledků v dané metrice (např. míra prokliků)

Dvě skupiny uživatelů zobrazující dvě různá rozvržení webu, přičemž jedno má vyšší míru prokliků.

¹ Picture: adapted from https://commons.wikimedia.org/wiki/File:A-B_testing_simple_example.png

A/B testování: frekventistický přístup

Vychází z testování hypotéz
Zjišťuje, zda A a B fungují stejně, nebo ne
Neříká, o kolik je A lepší než B

A/B testování: bayesovský přístup

Výpočet posteriorních mír prokliků pro rozvržení A a B a jejich porovnání
Přímý výpočet pravděpodobnosti, že A je lepší než B
Kvantifikace, o kolik je lepší
Odhad očekávané ztráty při chybném rozhodnutí

A/B testování: bayesovský přístup

Když uživatel navštíví web, nastanou dva scénáře:
- Kliknutí (úspěch)
- Žádné kliknutí (neúspěch)
Použijeme binomické rozdělení! (pravděpodobnost úspěchu = míra prokliků)

Simulace beta posterioru

Pokud je prior $Beta(a, b)$, pak posterior je $Beta(x, y)$, kde:

$x = \text{NumberOfSuccesses} + a$

$y = \text{NumberOfObservations} - \text{NumberOfSuccesses} + b$

def simulate_beta_posterior(trials, beta_prior_a, beta_prior_b):
    num_successes = np.sum(trials)
    posterior_draws = np.random.beta(
      num_successes + beta_prior_a, 
      len(trials) - num_successes + beta_prior_b, 
      10000
    )
    return posterior_draws

Porovnání posteriorů

Seznamy 1 (kliknutí) a 0 (bez kliknutí):

print(A_clicks)
print(B_clicks)

[0 1 1 0 0 0 0 0 0 0 1 ... ]
[0 0 0 1 0 0 0 1 1 0 1 ... ]

Simulace posteriorních vzorků pro každé rozvržení:

A_posterior = simulate_beta_posterior(A_clicks, 1, 1)
B_posterior = simulate_beta_posterior(B_clicks, 1, 1)

Vykreslení posteriorů:

sns.kdeplot(A_posterior, shade=True, label="A")
sns.kdeplot(B_posterior, shade=True, label="B")
plt.show()

Dva grafy hustoty posterioru, částečně se překrývající.

Porovnání posteriorů

Posteriorní rozdíl mezi B a A:

diff = B_posterior - A_posterior

sns.kdeplot(diff, shade=True, label="difference: A-B")
plt.show()

Graf hustoty s téměř veškerou pravděpodobnostní hmotou nad nulou.

Pravděpodobnost, že B je lepší:

(diff > 0).mean()

0.9639

Očekávaná ztráta

Pokud nasadíme horší verzi webu, o kolik kliknutí přijdeme?

# Difference (B-A) when A is better 
loss = diff[diff < 0]


# Expected (average) loss
expected_loss = loss.mean()
print(expected_loss)

-0.0077850237030215215

Data reklam

print(ads)

                               user_id   product site_version                 time  banner_clicked
0     f500b9f27ac611426935de6f7a52b71f   clothes      desktop  2019-01-28 16:47:08               0
1     cb4347c030a063c63a555a354984562f  sneakers       mobile  2019-03-31 17:34:59               0
2     89cec38a654319548af585f4c1c76b51   clothes       mobile  2019-02-06 09:22:50               0
3     1d4ea406d45686bdbb49476576a1a985  sneakers       mobile  2019-05-23 08:07:07               0
4     d14b9468a1f9a405fa801a64920367fe   clothes       mobile  2019-01-28 08:16:37               0
...                                ...       ...          ...                  ...             ...
9995  7ca28ccde263a675d7ab7060e9ed0eca   clothes       mobile  2019-02-02 08:19:39               0
9996  7e2ec2631332c6c4527a1b78c7ede789   clothes       mobile  2019-04-04 03:27:05               0
9997  3b828da744e5785f1e67b5df3fda5571   clothes       mobile  2019-04-15 15:59:06               0
9998  6cce0527245bcc8519d698af2224c04a   clothes       mobile  2019-05-21 20:43:21               0
9999  8cf87a02f96327a1a8a93814f34d0d0c  sneakers       mobile  2019-03-02 21:27:57               0

Pojďme A/B testovat!

Bayesian Data Analysis in Python