If you want to run the code, you can run the notebook in your browser by hitting this button
You should see a home page like this:
This notebook contains a solution to a problem posted on Reddit; here's the original statement of the problem:
So, I have two sets of data where the elements correspond to each other:
A = {122.8, 115.5, 102.5, 84.7, 154.2, 83.7, 122.1, 117.6, 98.1,
111.2, 80.3, 110.0, 117.6, 100.3, 107.8, 60.2}
B = {82.6, 99.1, 74.6, 51.9, 62.3, 67.2, 82.4, 97.2, 68.9, 77.9,
81.5, 87.4, 92.4, 80.8, 74.7, 42.1}
I'm trying to find out the probability that (91.9 <= A <= 158.3) and (56.4 <= B <= 100). I know that P(91.9 <= A <= 158.3) = 0.727098 and that P(56.4 <= B <= 100) = 0.840273, given that A is a normal distribution with mean 105.5 and standard deviation 21.7 and that B is a normal distribution with mean 76.4 and standard deviation 15.4. However, since they are dependent events, P(BA)=P(A)P(B|A)=P(B)P(A|B). Is there any way that I can find out P(A|B) and P(B|A) given the data that I have?
The original poster added this clarification:
I'm going to give you some background on what I'm trying to do here first. I'm doing sports analysis trying to find the best quarterback of the 2015 NFL season using passer rating and quarterback rating, two different measures of how the quarterback performs during a game. The numbers in the sets above are the different ratings for each of the 16 games of the season (A being passer rating, B being quarterback rating, the first element being the first game, the second element being the second, etc.) The better game the quarterback has, the higher each of the two measures will be; I'm expecting that they're correlated and dependent on each other to some degree. I'm assuming that they're normally distributed because most things done by humans tend to be normally distributed.
As a first step, let's look at the data. I'll put the two datasets into NumPy arrays.
a = np.array([122.8, 115.5, 102.5, 84.7, 154.2, 83.7,
122.1, 117.6, 98.1, 111.2, 80.3, 110.0,
117.6, 100.3, 107.8, 60.2])
b = np.array([82.6, 99.1, 74.6, 51.9, 62.3, 67.2,
82.4, 97.2, 68.9, 77.9, 81.5, 87.4,
92.4, 80.8, 74.7, 42.1])
n = len(a)
n
16
And make a scatter plot:
thinkplot.Scatter(a, b, alpha=0.7)
It looks like modeling this data with a bi-variate normal distribution is a reasonable choice.
Let's make an single array out of it:
X = np.array([a, b])
And compute the sample mean
x̄ = X.mean(axis=1)
print(x̄)
[ 105.5375 76.4375]
Sample standard deviation
std = X.std(axis=1)
print(std)
[ 21.04040384 14.93640163]
Covariance matrix
S = np.cov(X)
print(S)
[[ 472.21183333 161.33583333] [ 161.33583333 237.96916667]]
And correlation coefficient
corrcoef = np.corrcoef(a, b)
print(corrcoef)
[[ 1. 0.4812847] [ 0.4812847 1. ]]
Now, let's start thinking about this as a Bayesian estimation problem.
There are 5 parameters we would like to estimate:
The means of the two variables, μ_a, μ_b
The standard deviations, σ_a, σ_b
The coefficient of correlation, ρ.
As a simple starting place, I'll assume that the prior distributions for these variables are uniform over all possible values.
I'm going to use a mesh algorithm to compute the joint posterior distribution, so I'll "cheat" and construct the mesh using conventional estimates for the parameters.
For each parameter, I'll compute a range of possible values where
The center of the range is the value estimated from the data.
The width of the range is 6 standard errors of the estimate.
The likelihood of any point outside this mesh is so low, it's safe to ignore it.
Here's how I construct the ranges:
def make_array(center, stderr, m=11, factor=3):
return np.linspace(center-factor*stderr,
center+factor*stderr, m)
μ_a = x̄[0]
μ_b = x̄[1]
σ_a = std[0]
σ_b = std[1]
ρ = corrcoef[0][1]
μ_a_array = make_array(μ_a, σ_a / np.sqrt(n))
μ_b_array = make_array(μ_b, σ_b / np.sqrt(n))
σ_a_array = make_array(σ_a, σ_a / np.sqrt(2 * (n-1)))
σ_b_array = make_array(σ_b, σ_b / np.sqrt(2 * (n-1)))
#ρ_array = make_array(ρ, np.sqrt((1 - ρ**2) / (n-2)))
ρ_array = make_array(ρ, 0.15)
def min_max(array):
return min(array), max(array)
print(min_max(μ_a_array))
print(min_max(μ_b_array))
print(min_max(σ_a_array))
print(min_max(σ_b_array))
print(min_max(ρ_array))
(89.757197120005102, 121.31780287999489) (65.235198775056304, 87.639801224943696) (9.5161000378105989, 32.564707642175762) (6.7553975307657055, 23.117405735750815) (0.031284703359568844, 0.93128470335956881)
Although the mesh is constructed in 5 dimensions, for doing the Bayesian update, I want to express the parameters in terms of a vector of means, μ, and a covariance matrix, Σ.
Params
is an object that encapsulates these values. pack
is a function that takes 5 parameters and returns a Param
object.
class Params:
def __init__(self, μ, Σ):
self.μ = μ
self.Σ = Σ
def __lt__(self, other):
return (self.μ, self.Σ) < (self.μ, self.Σ)
def pack(μ_a, μ_b, σ_a, σ_b, ρ):
μ = np.array([μ_a, μ_b])
cross = ρ * σ_a * σ_b
Σ = np.array([[σ_a**2, cross], [cross, σ_b**2]])
return Params(μ, Σ)
Now we can make a prior distribution. First, mesh
is the Cartesian product of the parameter arrays. Since there are 5 dimensions with 11 points each, the total number of points is 11**5 = 161,051
.
mesh = product(μ_a_array, μ_b_array,
σ_a_array, σ_b_array, ρ_array)
The result is an iterator. We can use itertools.starmap
to apply pack
to each of the points in the mesh:
mesh = starmap(pack, mesh)
Now we need an object to encapsulate the mesh and perform the Bayesian update. MultiNorm
represents a map from each Param
object to its probability.
It inherits Update
from thinkbayes2.Suite
and provides Likelihood
, which computes the probability of the data given a hypothetical set of parameters.
If we know the mean is μ
and the covariance matrix is Σ
:
The sampling distribution of the mean, x̄
, is multivariable normal with parameters μ and Σ/n
.
The sampling distribution of (n-1) S
is Wishart with parameters n-1
and Σ
.
So the likelihood of the observed summary statistics, x̄
and S
, is the product of two probability densities:
The pdf of the multivariate normal distrbution evaluated at x̄
.
The pdf of the Wishart distribution evaluated at (n-1) S
.
class MultiNorm(thinkbayes2.Suite):
def Likelihood(self, data, hypo):
x̄, S, n = data
pdf_x̄ = multivariate_normal(hypo.μ, hypo.Σ/n)
pdf_S = wishart(df=n-1, scale=hypo.Σ)
like = pdf_x̄.pdf(x̄) * pdf_S.pdf((n-1) * S)
return like
Now we can initialize the suite with the mesh.
suite = MultiNorm(mesh)
And update it using the data (the return value is the total probability of the data, aka the normalizing constant). This takes about 30 seconds on my machine.
suite.Update((x̄, S, n))
1.6385250666091713e-15
Now to answer the original question, about the conditional probabilities of A and B, we can either enumerate the parameters in the posterior or draw a sample from the posterior.
Since we don't need a lot of precision, I'll draw a sample.
sample = suite.MakeCdf().Sample(300)
For a given pair of values, μ and Σ, in the sample, we can generate a simulated dataset.
The size of the simulated dataset is arbitrary, but should be large enough to generate a smooth distribution of P(A|B) and P(B|A).
def generate(μ, Σ, sample_size):
return np.random.multivariate_normal(μ, Σ, sample_size)
# run an example using sample stats
fake_X = generate(x̄, S, 300)
The following function takes a sample of $a$ and $b$ and computes the conditional probabilites P(A|B) and P(B|A)
def conditional_probs(sample):
df = pd.DataFrame(sample, columns=['a', 'b'])
pA = df[(91.9 <= df.a) & (df.a <= 158.3)]
pB = df[(56.4 <= df.b) & (df.b <= 100)]
pBoth = pA.index.intersection(pB.index)
pAgivenB = len(pBoth) / len(pB)
pBgivenA = len(pBoth) / len(pA)
return pAgivenB, pBgivenA
conditional_probs(fake_X)
(0.8174603174603174, 0.865546218487395)
Now we can loop through the sample of parameters, generate simulated data for each, and compute the conditional probabilities:
def make_predictive_distributions(sample):
pmf = thinkbayes2.Joint()
for params in sample:
fake_X = generate(params.μ, params.Σ, 300)
probs = conditional_probs(fake_X)
pmf[probs] += 1
pmf.Normalize()
return pmf
predictive = make_predictive_distributions(sample)
Then pull out the posterior predictive marginal distribution of P(A|B), and print the posterior predictive mean:
thinkplot.Cdf(predictive.Marginal(0).MakeCdf())
predictive.Marginal(0).Mean()
0.7246540147158328
And then pull out the posterior predictive marginal distribution of P(B|A), with the posterior predictive mean
thinkplot.Cdf(predictive.Marginal(1).MakeCdf())
predictive.Marginal(1).Mean()
0.8221366197059744
We don't really care about the posterior distributions of the parameters, but it's good to take a look and make sure they are not crazy.
The following function takes μ and Σ and unpacks them into a tuple of 5 parameters:
def unpack(μ, Σ):
μ_a = μ[0]
μ_b = μ[1]
σ_a = np.sqrt(Σ[0][0])
σ_b = np.sqrt(Σ[1][1])
ρ = Σ[0][1] / σ_a / σ_b
return μ_a, μ_b, σ_a, σ_b, ρ
So we can iterate through the posterior distribution and make a joint posterior distribution of the parameters:
def make_marginals(suite):
joint = thinkbayes2.Joint()
for params, prob in suite.Items():
t = unpack(params.μ, params.Σ)
joint[t] = prob
return joint
marginals = make_marginals(suite)
And here are the posterior marginal distributions for μ_a
and μ_b
thinkplot.Cdf(marginals.Marginal(0).MakeCdf())
thinkplot.Cdf(marginals.Marginal(1).MakeCdf());
And here are the posterior marginal distributions for σ_a
and σ_b
thinkplot.Cdf(marginals.Marginal(2).MakeCdf())
thinkplot.Cdf(marginals.Marginal(3).MakeCdf());
Finally, the posterior marginal distribution for the correlation coefficient, ρ
thinkplot.Cdf(marginals.Marginal(4).MakeCdf());