Reasoning Under Uncertainty Questions and Answers

Q: What happens if a network is built in the anti-causal direction?

Ordering symptoms before diseases produces a correct but densely connected network whose tables are far larger and far harder to elicit. The distribution represented is identical. Construction and inference remain possible but expensive. That correctness and compactness are separate properties, and that only the second depends on the ordering, is worth demonstrating once on a small example.

Q: What is a conditional probability table?

Each node carries a distribution over its own values for every combination of parent values, and those tables together with the structure determine the full joint. The table is local: it never mentions non-parents. A joint listing, an independence catalogue and raw frequency counts are all different objects. Seeing that the network is nothing but structure plus these local tables is what makes its storage saving concrete rather than a slogan.

Q: How many free parameters does a Boolean node with three Boolean parents need?

Three Boolean parents give 8 parent combinations, and each row needs one number because the complement is determined, so 8 free parameters rather than 16. Counting rows first and then halving each row is the reliable procedure, and it generalises directly to non-Boolean variables. Getting this arithmetic automatic is what lets you judge at a glance whether a proposed structure is elicitable from an expert or hopeless.

Q: Which independence assumption underlies the noisy-or parameterisation?

Noisy-or gives each parent its own inhibition probability and multiplies them, so the effect is absent only when every present cause is independently inhibited. That reduces a table exponential in the parents to one number per parent. Additive combination, output noise and exclusivity are different models. The saving is why noisy-or appears in almost every large diagnostic network built by hand.

Q: Which set of nodes shields a variable from all the rest?

Conditioned on its parents, its children and its children's other parents, a node is independent of everything else in the network. The co-parents belong because observing a child creates a dependence between its parents. Ancestors, neighbours and connectivity subsets are different sets. Gibbs sampling resamples a node from exactly this set, so the definition is a working tool and not a curiosity.

Q: Which observation makes two otherwise unrelated causes dependent?

A common effect couples its causes once it is observed, so knowing a co-parent's value then changes belief about the node. This is explaining away seen from the blanket's side. Path membership, normalisation and sampling order are different reasons and none of them produces the co-parents. Deriving the blanket from the explaining-away pattern is more durable than memorising the three-part list.

Q: Which property may be read off the graph without any numbers?

The criterion reads conditional independence off the graph alone, without touching the numbers, by checking whether every path between the sets is blocked. Decomposition, tractability and edge reversal are separate questions. Because the answer depends only on structure, it holds for every parameterisation of that structure, which is what makes graphical reasoning worth doing before any table is filled in.

Q: When is a path through a collider blocked?

A collider blocks by default and is unblocked by observing it or any of its descendants, which is the reverse of the rule for chains and forks. That asymmetry is explaining away in graphical form. Observing a parent, or counting descendants, does not enter the rule. Keeping the collider case straight is the whole difficulty of d-separation, and it repays being checked on a three-node example every time.

Q: Which exact method expands a query into a sum of table products?

Enumeration expands the query into a sum of products of table entries and evaluates it term by term, correct but exponential in the number of hidden variables because subexpressions are recomputed. Structure search, sampling and search over query values are different algorithms. Its cost is what motivates variable elimination, so it is worth tracing once on a four-node network to see the repetition appear.

Q: What is a factor in variable elimination?

A factor is a function from assignments of some variables to non-negative numbers, starting as the conditional tables and growing or shrinking as variables are joined and summed out. It need not be a distribution and need not sum to one. Final multipliers, eliminated variables and normalising constants are different things. Thinking of the algorithm as arithmetic on tables keeps the bookkeeping straight.

71.

What happens if a network is built in the anti-causal direction?

A.It cannot be built at all for most real domains
B.It becomes impossible to perform inference on it
C.It encodes the same distribution with many more edges
D.It encodes a different distribution from the causal version

Answer: C

Ordering symptoms before diseases produces a correct but densely connected network whose tables are far larger and far harder to elicit. The distribution represented is identical. Construction and inference remain possible but expensive. That correctness and compactness are separate properties, and that only the second depends on the ordering, is worth demonstrating once on a small example.

Discuss in Forum

72.

What is a conditional probability table?

A.A table listing every joint probability in the whole network
B.A table recording which nodes are conditionally independent of which
C.A summary of the observed frequencies collected from the training data
D.The distribution of a node given each parent combination

Answer: D

Each node carries a distribution over its own values for every combination of parent values, and those tables together with the structure determine the full joint. The table is local: it never mentions non-parents. A joint listing, an independence catalogue and raw frequency counts are all different objects. Seeing that the network is nothing but structure plus these local tables is what makes its storage saving concrete rather than a slogan.

Discuss in Forum

73.

How many free parameters does a Boolean node with three Boolean parents need?

A.Eight
B.Sixteen distinct values, one for each row of the extended table
C.Four values covering the parents taken in pairs
D.Three values, one contributed by each of the parents

Answer: A

Three Boolean parents give 8 parent combinations, and each row needs one number because the complement is determined, so 8 free parameters rather than 16. Counting rows first and then halving each row is the reliable procedure, and it generalises directly to non-Boolean variables. Getting this arithmetic automatic is what lets you judge at a glance whether a proposed structure is elicitable from an expert or hopeless.

Discuss in Forum

74.

Which independence assumption underlies the noisy-or parameterisation?

A.Only one of the several causes is ever active at any given time
B.Each cause independently fails to produce the effect
C.The causes combine additively rather than by logical disjunction
D.Noise is added to the output of an ordinary deterministic or gate

Answer: B

Noisy-or gives each parent its own inhibition probability and multiplies them, so the effect is absent only when every present cause is independently inhibited. That reduces a table exponential in the parents to one number per parent. Additive combination, output noise and exclusivity are different models. The saving is why noisy-or appears in almost every large diagnostic network built by hand.

Discuss in Forum

75.

Which set of nodes shields a variable from all the rest?

A.Every node joined to it by an edge in either direction
B.The smallest subset that renders the network singly connected
C.Parents, children and children's other parents
D.The set of all ancestors of the node together with its descendants

Answer: C

Conditioned on its parents, its children and its children's other parents, a node is independent of everything else in the network. The co-parents belong because observing a child creates a dependence between its parents. Ancestors, neighbours and connectivity subsets are different sets. Gibbs sampling resamples a node from exactly this set, so the definition is a working tool and not a curiosity.

Discuss in Forum

76.

Which observation makes two otherwise unrelated causes dependent?

A.They lie on a path from the node to the rest of the network
B.They are needed to normalise the node's own conditional table
C.Their values must be known before the child can be sampled
D.Observing a shared child makes the parents dependent

Answer: D

A common effect couples its causes once it is observed, so knowing a co-parent's value then changes belief about the node. This is explaining away seen from the blanket's side. Path membership, normalisation and sampling order are different reasons and none of them produces the co-parents. Deriving the blanket from the explaining-away pattern is more durable than memorising the three-part list.

Discuss in Forum

77.

Which property may be read off the graph without any numbers?

A.Whether two sets are independent given a third
B.Whether the network can be decomposed into disconnected parts
C.Whether inference in the network is tractable for a given query
D.Whether the directions of the edges can be reversed without loss

Answer: A

The criterion reads conditional independence off the graph alone, without touching the numbers, by checking whether every path between the sets is blocked. Decomposition, tractability and edge reversal are separate questions. Because the answer depends only on structure, it holds for every parameterisation of that structure, which is what makes graphical reasoning worth doing before any table is filled in.

Discuss in Forum

78.

When is a path through a collider blocked?

A.When the collider has no descendants anywhere in the network
B.When neither the collider nor any descendant is observed
C.When the collider itself is observed but its descendants are not
D.When at least one of the two colliding parents has been observed

Answer: B

A collider blocks by default and is unblocked by observing it or any of its descendants, which is the reverse of the rule for chains and forks. That asymmetry is explaining away in graphical form. Observing a parent, or counting descendants, does not enter the rule. Keeping the collider case straight is the whole difficulty of d-separation, and it repays being checked on a three-node example every time.

Discuss in Forum

79.

Which exact method expands a query into a sum of table products?

A.Enumerating the samples drawn and counting how often the query held
B.Trying each value of the query variable until one fits the evidence
C.Summing the joint over the hidden variables directly
D.Listing every possible network structure and scoring each one

Answer: C

Enumeration expands the query into a sum of products of table entries and evaluates it term by term, correct but exponential in the number of hidden variables because subexpressions are recomputed. Structure search, sampling and search over query values are different algorithms. Its cost is what motivates variable elimination, so it is worth tracing once on a four-node network to see the repetition appear.

Discuss in Forum

80.

What is a factor in variable elimination?

A.A term multiplied into the answer at the very end of the computation
B.A variable that has already been summed out of the expression
C.The number by which the unnormalised answer must be divided
D.A table over a subset of variables

Answer: D

A factor is a function from assignments of some variables to non-negative numbers, starting as the conditional tables and growing or shrinking as variables are joined and summed out. It need not be a distribution and need not sum to one. Final multipliers, eliminated variables and normalising constants are different things. Thinking of the algorithm as arithmetic on tables keeps the bookkeeping straight.

Discuss in Forum

Loading…

Topics

Other Subjects

Tags: Reasoning Under Uncertainty Questions and Answers || Reasoning Under Uncertainty MCQ Questions and Answers || Reasoning Under Uncertainty GK Questions and Answers || Reasoning Under Uncertainty GK MCQ Questions || Reasoning Under Uncertainty Multiple Choice Questions and Answers || Reasoning Under Uncertainty GK || GK on Reasoning Under Uncertainty || Artificial Intelligence Questions and Answers || Artificial Intelligence MCQ Questions and Answers || Artificial Intelligence GK Questions and Answers || GK on Artificial Intelligence

Reasoning Under Uncertainty Questions and Answers

Topics

Other Subjects

About Us

Stay informed about all important Dates & Notifications