0% 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.

Uploaded by

Fake Account
Copyright
© © All Rights Reserved
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% 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.

Uploaded by

Fake Account
Copyright
© © All Rights Reserved
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 8 S 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. 17 Marks: 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. 33 Marks: 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 7 Given 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. 60 Marks: 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: 471 Discuss 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 79 Explain 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 89 Write 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. 100 Marks: 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

You might also like