Which of the following statements is/are correct in a Bayesian network?
Show Hint
- Variable elimination is an approximate inference algorithm
- Gibbs sampling is an exact inference algorithm
- Variable elimination is used to determine conditional probabilities
- Rejection sampling is an approximate inference algorithm
The Correct Option is C, D
Solution and Explanation
Option (A): Variable elimination is an exact inference algorithm, not an approximate one. It computes the exact marginal distributions but may become computationally expensive for large networks. Hence, this statement is incorrect.
Option (B): Gibbs sampling is an approximate inference algorithm. It uses sampling to estimate the distribution, which is approximate. Therefore, this option is incorrect.
Option (C): Variable elimination is indeed used to compute conditional probabilities in Bayesian networks. It works by eliminating variables one at a time to compute the marginal distribution or conditional probabilities. Thus, this option is correct.
Option (D): Rejection sampling is an approximate inference algorithm. It involves generating random samples and rejecting those that do not meet the criteria. It is used when exact inference is difficult, making this option correct.
Thus, the correct answer is (C) and (D).
Top Questions on Probability
- If two unbiased coins are tossed, then what is the probability of having at least one head?
P and Q play chess frequently against each other. Of these matches, P has won 80% of the matches, drawn 15% of the matches, and lost 5% of the matches.
If they play 3 more matches, what is the probability of P winning exactly 2 of these 3 matches?- GATE AR - 2025
- General Aptitude
- Probability
- A final year student appears for placement interview in two companies, S and T. Based on her interview performance, she estimates the probability of receiving job offers from companies S and T to be 0.8 and 0.6, respectively. Let \( p \) be the probability that she receives job offers from both the companies. Select the most appropriate option.
- GATE AR - 2025
- General Aptitude
- Probability
- In a lake with a large population of fish, there are 4 blue fish for every red fish. Every fish has an equal probability of being caught. If you dip a net into this lake and pick up 4 individuals at random, the probability that you will get 2 fish of each colour is:
- GATE EY - 2025
- Mathematics
- Probability
A quadratic polynomial \( (x - \alpha)(x - \beta) \) over complex numbers is said to be square invariant if \[ (x - \alpha)(x - \beta) = (x - \alpha^2)(x - \beta^2). \] Suppose from the set of all square invariant quadratic polynomials we choose one at random. The probability that the roots of the chosen polynomial are equal is ___________. (rounded off to one decimal place)
- GATE CS - 2025
- Mathematics
- Probability
Questions Asked in GATE DA exam
- Given the equation: $$ 3^{x^2} = 27 \times 9^x $$ Find the value of: $$ \frac{2^{x^2}}{(2^x)^2} $$
- GATE DA - 2025
- Algebra
Consider a directed graph \( G = (V,E) \), where \( V = \{0,1,2,\dots,100\} \) and
\[ E = \{(i,j) : 0 < j - i \leq 2, \text{ for all } i,j \in V \}. \] Suppose the adjacency list of each vertex is in decreasing order of vertex number, and depth-first search (DFS) is performed at vertex 0. The number of vertices that will be discovered after vertex 50 is:- GATE DA - 2025
- Data Structures
- Consider the following pseudocode.
Create empty stack S Set x = 0, flag = 0, sum = 0 Push x onto S while (S is not empty){ if (flag equals 0){ Set x = x + 1 Push x onto S } if (x equals 8): Set flag = 1 if (flag equals 1){ x = Pop(S) if (x is odd): Pop(S) Set sum = sum + x } } Output sumThe value of \( sum \) output by a program executing the above pseudocode is:- GATE DA - 2025
- Data Structures
- Consider the following Python code snippet.
def f(a, b): if (a == 0): return b if (a % 2 == 1): return 2 * f((a - 1) / 2, b) return b + f(a - 1, b) print(f(15, 10))The value printed by the code snippet is 160 (Answer in integer).- GATE DA - 2025
- Recursion
Consider the following tables, Loan and Borrower, of a bank.
Query: \[ \pi_{\text{branch\_name}, \text{customer\_name}} (\text{Loan} \bowtie \text{Borrower}) \div \pi_{\text{branch\_name}}(\text{Loan}) \] where \( \bowtie \) denotes natural join. The number of tuples returned by the above relational algebra query is 1 (Answer in integer).- GATE DA - 2025
- Relational Algebra