Next five questions are based on the following passage. Consider a domain consisting of three Boolean variables Toothache , Cavity , and Catch . The full joint distribution is a 2 × 2 × 2 table as shown in the figure below.toothache ¬toothache catch ¬catch catch ¬catch cavity 0.108 0.012 0.072 0.008 ¬cavity 0.016 0.064 0.144 0.576
The probability of a cavity, given evidence of a toothache, P(cavity | toothache) is _________.
0.600
This question asks us to calculate a conditional probability, specifically the probability of having a cavity given that the person has a toothache, using the provided full joint probability distribution table.
The full joint distribution table shows the probability for every possible combination of the three Boolean variables: Toothache, Cavity, and Catch.
Let's denote:
The table can be interpreted as follows:
| toothache (T) | ¬toothache (¬T) | |||
|---|---|---|---|---|
| catch (A) | ¬catch (¬A) | catch (A) | ¬catch (¬A) | |
| cavity (C) | 0.108 | 0.012 | 0.072 | 0.008 |
| ¬cavity (¬C) | 0.016 | 0.064 | 0.144 | 0.576 |
We need to find the conditional probability \(P(\text{Cavity} | \text{Toothache})\). The formula for conditional probability \(P(X | Y)\) is given by:
\[P(X | Y) = \frac{P(X \text{ and } Y)}{P(Y)}\]
In our case, X is 'Cavity' (meaning Cavity is true) and Y is 'Toothache' (meaning Toothache is true). So we need to calculate:
\[P(\text{Cavity} | \text{Toothache}) = \frac{P(\text{Cavity and Toothache})}{P(\text{Toothache})}\]
First, let's calculate \(P(\text{Cavity and Toothache})\). This is the sum of all probabilities where both Cavity and Toothache are true. Looking at the table, Cavity is true in the first row, and Toothache is true in the first two columns. The joint probabilities where both are true are \(P(C \text{ and } T \text{ and } A)\) and \(P(C \text{ and } T \text{ and } \neg A)\).
\[P(\text{Cavity and Toothache}) = P(C, T, A) + P(C, T, \neg A)\]
From the table:
\[P(\text{Cavity and Toothache}) = 0.108 + 0.012 = 0.120\]
Next, let's calculate \(P(\text{Toothache})\). This is the sum of all probabilities where Toothache is true, regardless of the state of Cavity or Catch. Looking at the table, Toothache is true in the first two columns. The joint probabilities where Toothache is true are \(P(T, C, A)\), \(P(T, C, \neg A)\), \(P(T, \neg C, A)\), and \(P(T, \neg C, \neg A)\).
\[P(\text{Toothache}) = P(T, C, A) + P(T, C, \neg A) + P(T, \neg C, A) + P(T, \neg C, \neg A)\]
From the table:
\[P(\text{Toothache}) = 0.108 + 0.012 + 0.016 + 0.064\]
\[P(\text{Toothache}) = (0.108 + 0.012) + (0.016 + 0.064) = 0.120 + 0.080 = 0.200\]
Now we can calculate the conditional probability \(P(\text{Cavity} | \text{Toothache})\) using the formula:
\[P(\text{Cavity} | \text{Toothache}) = \frac{P(\text{Cavity and Toothache})}{P(\text{Toothache})} = \frac{0.120}{0.200}\]
\[P(\text{Cavity} | \text{Toothache}) = \frac{0.120}{0.200} = \frac{120}{200} = \frac{12}{20} = \frac{3}{5} = 0.600\]
Therefore, the probability of a cavity, given evidence of a toothache, is 0.600.
| Concept | Formula/Calculation | Value |
|---|---|---|
| Joint Probability \(P(X, Y, Z)\) | Read directly from the table | (Various values) |
| Joint Probability \(P(\text{Cavity and Toothache})\) | Sum of \(P(C, T, A)\) and \(P(C, T, \neg A)\) | \(0.108 + 0.012 = 0.120\) |
| Marginal Probability \(P(\text{Toothache})\) | Sum of \(P(T, \text{any C}, \text{any A})\) | \(0.108 + 0.012 + 0.016 + 0.064 = 0.200\) |
| Conditional Probability \(P(\text{Cavity} | \text{Toothache})\) | \(\frac{P(\text{Cavity and Toothache})}{P(\text{Toothache})}\) | \(\frac{0.120}{0.200} = 0.600\) |
Probabilistic inference is the task of computing the probability of a query proposition given observed evidence. In this problem, the query is 'Cavity is true' and the evidence is 'Toothache is true'.
Using the full joint distribution is a fundamental way to perform probabilistic inference, although it can be computationally expensive for domains with many variables.
How many different Boolean functions of degree n are there?
Consider a Boolean function of ‘n’ variables. The order of an algorithm that determines whether the Boolean function produces a output 1 is:
The marginal probability of cavity P(cavity) is ________.
The probability of a toothache, given evidence of a cavity, P(toothache | cavity) is ________.
P(cavity V toothache) is ________.