The document contains a series of questions related to graph theory, probability concepts, and Bayesian networks, each accompanied by marks indicating their weight. It covers topics such as independent variables, probabilistic graphical modeling, conditional and joint probability, and various types of probability with examples. Additionally, it includes practical scenarios and calculations related to Markov models and Bayesian networks.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0 ratings0% found this document useful (0 votes)
8 views13 pages
Co 1 2 3
The document contains a series of questions related to graph theory, probability concepts, and Bayesian networks, each accompanied by marks indicating their weight. It covers topics such as independent variables, probabilistic graphical modeling, conditional and joint probability, and various types of probability with examples. Additionally, it includes practical scenarios and calculations related to Markov models and Bayesian networks.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
Of course, Here is the same list, redesigned for better readability and a cleaner
presentation
i auostion Bank: CO1, C02, & CO3
course Outcome + (C01)
‘eaten
Explain properties of independent variables. 1
Marks: 02 2
Explain Graphs and its related terminologies, Explain Cliques with example.
Marks: 02 4
custon, EXPlain the concept of Complete Graphs with examples. 5
Marks: 02 6
Explain the concept of Complete Graphs. How many edges does a complete
graph of 5 vertices have. Explain with mathematical formulas. 7
Marks: 04 8S aueston 168.17
cussion Explain Complement of Graph. Draw Complement of graph for the graph
mentioned below. 9
Marks: 02 (each) 10
a List and explain advantages of probabilistic graphical modelling, 11
Marks: 02 12
x: The random variable X has a range of (0, 1, 2} and the random variable Y has
a range of {1, 2}. The joint distribution of X and Y is given by the following table. 13
Marks: 08 14
aueston 2: Write down tables for the marginal distributions of X and of Y, i.e. give the
values of P(X=x) for all x, and of P(Y=y) for all y. b. Compute E(X) and E(Y). . Are X
and Y independent? Explain why or why not. 15
Marks: 04 16
cussion Explain Subjective and Objective probability concepts with suitable examples.
Explain how probability concepts are useful in artificial intelligence using graphical
models. 17Marks: 04 18
0 cueston2
Explain Conditional Probability and Joint Probability concepts with suitable
examples. 19
Marks: 04 20
1. Queston2¢
Differentiate between Bayesian Networks and Markov Models. 21
Marks: 04 22
rn, A machine produces parts that are either good (90%), slightly defective (2%),
or obviously defective (8%). Produced parts get passed through an automatic
inspection machine, which is able to detect any part that is obviously defective and
discard it. What is the quality of the parts that make it through the inspection
machine and get shipped? 23
Marks: 04 24
uesten, IN town, i's rainy one third of the days... a. What is the probability that it's not
raining and there is heavy traffic, and Arun is not late? b. What is the probability that
Arun is late? c. Given that Arun arrived late at work, what is the probability that it
rained that day? 25,Marks: 08 26
14 aveton 32
ueston: What do you mean by Probability? Explain different types of Probabilities with
examples? A box contains three coins: two regular coins and one fake two-headed
coin (P(H)=1). a, You pick a coin at random and toss it. What is the probability that it
lands heads up? b. You pick a coin at random and toss it and get heads. What is the
probability that it is the two-headed coin? 27
Marks: 04 28
uator; FOr the joint probability distribution table given below: a. What is the marginal
distribution of X? b. What is the marginal distribution of Y? c. What is the condi
nal
distribution of Y given X=2? d, What is the conditional distribution of X given Y=1? 29
Marks: 08 30
6 ouerton |
cuester: Explain the terms: a. Complete Graph b. Clique c. Maximal Clique d
Non-Maximal Clique. 31
Marks: 08 32
List and explain advantages of Probabilistic Graphical Models. 33Marks: 2 34
+. auaton 30
ip: A couple has 2 children. Find the probability that both are boys, given a) One
child is boy b) Older child is boy. 35
Marks: 2 36
‘course Outcome 2 (602)
‘uston. Which pairs of variables are independent in the graphical model below, given
that none of them have been observed? Justify your answer. 37
Question 8: Assume that the variable E is observed. Which pairs of variables other
than E are independent in the given graphical model, given E? Justify your answer.
38
Marks: 02 (each) 39
Explain |-Maps, its properties with examples. 40
Marks: 02 41
21 Querton 10
‘ueston: Explain the concept of I-Equivalence in Bayesian Networks with examples. 42
Marks: 02 43,Write the decomposition of the joint distribution P(A,B,C,D) for the graphical
eaten:
model shown below? 44
Marks: 02 45
What is the Bayesian Network? Explain with any one suitable example. 46
Marks: 02 47
union, EXPlain inferencing concepts in Bayesian Networks. Discuss the concept with
any one suitable example, 48
Marks: 04 49
25, auaton eb
cuesten; n your local nuclear power station, there is an alarm that senses when a
temperature gauge exceeds a given threshold... Draw a Bayesian network for this
domain, given that the gauge is more likely to fail when the core temperature gets
too high. 50
Marks: 04 51
26 duerton 7Given the following joint distribution P(|,G), Compute conditional distribution
function, given the prior distribution function. 52
Marks: 04 53,
custom, Write Short notes on D-separation in a BN structure considering all different
scenarios. 54
Marks: 08 55
Write short notes on Tabular Conditional Probability Distribution (CPD). List
the advantages and disadvantages of Tabular CPD. 56
Marks: 08 57
cussion Amit installed a new burglary alarm at his home... Calculate the probability that
the alarm has sounded, but there is neither a burglary, nor an earthquake occurred,
and Dhanush and Sumeet both called Amit. 58
Marks: 08 59
Explain conditional probability distribution. Explain how to represent it using
graphs and mathematical expressions with suitable examples. 60Marks: 04 61
21, auton
Explain the role of probability in Machine Learning. Differentiate Joint
Probability over Conditional Probability with suitable examples. 62
Marks: 04 63,
Explain I-Maps. Explain I-map to factorization method. 64
Marks: 04 65
Write a note on Intercausal Reasoning with the help of an example. 66
Marks: 2 67
Illustrate Temporal Markov Model? Explain with a diagram. 68
Marks: 2 69
Explain conditional probability distribution. Explain how to represent it using
graphs and mathematical expressions with suitable examples. 70
Marks: 471Discuss application of Bayesian networks for Intrusion Detection. 72
eaten:
Marks: 8 73
course Outcome 3 (603)
ron: Let X, Y, Z be variables. Compute the selected entries (marked by a?’ in the
factor w(X,Y,Z)=$1(X,Y)-2(¥.Z). 74
Marks: 02 (each) 75
ounston Lt X, Z be binary variables, and let Y be a variable that takes on values 1, 2,
or 3, Now say we observe Y=3. If $(X.Y,Z) is the factor shown below, compute the
missing entries of the reduced factor w(X.Z) given that Y=1, 76
Marks: 0277
unsuon, Lt X,Z be binary variables, and let Y be a variable that takes on values 1, 2,
or 3. If $(X,Y,Z) is the factor shown below, compute the entries of the factor
WVZ)ELX$OYZ). 71
Marks: 04 79Explain Misconception Principle in Markov Models with a suitable example. 80
Marks: 02 81
Explain Gibb's Distribution with suitable examples. 82
Marks: 02 83
42 ouerton at
cuestor: What is the Factor Table in the Markovian Model? Explain with one suitable
example. 84
Marks: 02 85
Given the factor table between variables A, B and C, Find the joint distribution
function. 86
Marks: 04 87
cveston, What is log linear model parameterization? Explain its mathematical
derivation, 88
Marks: 04 89Write a short note on Conditioning a Markov Network Model. 90
Marks: 04 91
Consider the Markov chain with transition matrix P=(1/2 1/3 1/6; 3/4 0 1/4; 01
0). Draw Transition diagram. 92
Marks: 08 93,
7 cuenton 20
What is a Factor Graph? What is its relevance in Markov Networks? 94
Marks: 04 95
Explain Markov Model with Gibb's Distribution, 96
Marks: 04 97
‘unsion, EXPlain Local Markov Assumptions? How can we construct Minimal I-maps for
the same distribution? 98
Marks: 08 99
Explain Maximum Likelihood Estimation (MLE) for Bayesian Networks. 100Marks: 04 101
St cuenton 96
Explain Fine Grained Parameterization in Markov Networks. 102
Marks: 08 103
Explain the importance of Reduced Markov Networks, 104
Marks: 02 105
union, Discuss Evidential Reasoning with the help of an example, 106
Marks: 2 107
4. avons
ueten; Student BN diagram. a) Calculate the probability that in spite of the exam level
being difficult, student having low intelligence, low SAT score and grade B, manages
to get a good letter of recommendation from the faculty. b) Calculate the probability
that the student has a high level of intelligence, with high SAT score, the exam being
easy and scoring grade A, fails to get a good letter of recommendation from the
faculty. 108
Marks: 4