The GATE Grind

GATE 2025 DA – Question 26

Artificial Intelligence · Reasoning under uncertainty: Bayesian networks and inference · 1 mark · Multiple select

Which of the following statements is/are correct in a Bayesian network?

  1. Variable elimination is an approximate inference algorithm
  2. Gibbs sampling is an exact inference algorithm
  3. Variable elimination is used to determine conditional probabilities
  4. Rejection sampling is an approximate inference algorithm

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) Variable elimination is used to determine conditional probabilities; (D) Rejection sampling is an approximate inference algorithm

Explanation

Variable elimination is an exact inference algorithm that sums out the hidden variables one at a time, and it is used to compute conditional probabilities of the query variables given the evidence (C is true, A is false). Gibbs sampling and rejection sampling both estimate the probabilities from random samples, so they are approximate (D is true, B is false).