Blog

MCQs

Disclaimer:

Educational Use Only:

The website links provided are to be used strictly for educational and knowledge-gaining purposes only.

No Misuse:

Do not misuse the links or the information contained therein for any commercial, illegal, or unethical activities.

Respect for Websites and Businesses:

Respect the intellectual property and business interests of the websites and their owners. Do not attempt to alter, copy, or redistribute content without proper authorization.

Acknowledge Value of Knowledge:

Recognize and value the knowledge and resources shared by these websites. Use the information responsibly and ethically.

No Endorsement:

The provision of these links does not imply endorsement of the linked sites, their content, or their products and services. Users are responsible for evaluating the suitability and accuracy of the information.

User Responsibility:

By accessing these links, you agree to use the information at your own risk and to comply with all applicable laws and website terms of use.


Overall MCQs for Reference

 

  1. Which structure do Bayesian Networks use to represent variables and their conditional dependencies?
    a. Undirected Graphs
    b. Directed Acyclic Graphs
    c. Complete Graphs
    d. Bipartite Graphs
    Answer: b. Directed Acyclic Graphsfiveable+2​
  2. In Markov Random Fields, edges represent:
    a. Conditional independence
    b. Direct probabilistic influence
    c. Symmetric dependencies
    d. Temporal dependencies
    Answer: c. Symmetric dependenciesdzone+2​
  3. What property allows Probabilistic Graphical Models to reduce computational complexity?
    a. Sparsity
    b. Conditional independence
    c. Maximum likelihood
    d. Clustering
    Answer: b. Conditional independencemcb111+2​
  4. The main advantage of using Probabilistic Graphical Models is:
    a. Handling only deterministic data
    b. Efficiently representing joint distributions
    c. Preventing overfitting
    d. Faster gradient descent
    Answer: b. Efficiently representing joint distributionscse.iitm+2​
  5. A Hidden Markov Model specializes in modeling:
    a. Spatial data
    b. Temporal sequences
    c. Outliers
    d. Euclidean distances
    Answer: b. Temporal sequencesoak.quizalize+2​
  6. In Probabilistic Graphical Models, a node typically represents:
    a. A probability distribution
    b. A random variable
    c. An observation operator
    d. A cost function
    Answer: b. A random variableafrica.engineering.cmu+2​
  7. The local Markov property in an undirected graphical model states that a node is conditionally independent of:
    a. Its parent nodes
    b. All other nodes given its neighbors
    c. Observed variables
    d. Its ancestors
    Answer: b. All other nodes given its neighborsfiveable+2​
  8. Which graphical model is best suited for causal reasoning?
    a. Markov Random Field
    b. Bayesian Network
    c. Factor Graph
    d. Conditional Random Field
    Answer: b. Bayesian Networkcse.iitd+2​
  9. Factor graphs incorporate which feature in their structure?
    a. Variables only
    b. Both variables and factor nodes
    c. Only factors
    d. Directed cycles
    Answer: b. Both variables and factor nodesarxiv+2​
  10. What is the principal use of inference in Probabilistic Graphical Models?
    a. Data compression
    b. Parameter tuning
    c. Calculating probabilities of unknowns given knowns
    d. Preprocessing data
    Answer: c. Calculating probabilities of unknowns given knownsarizona+2​
  11. Parameter learning in PGMs refers to:
    a. Discovering the graph structure
    b. Estimating the parameters of probability distributions
    c. Data normalization
    d. Decoding output sequences
    Answer: b. Estimating the parameters of probability distributionsmcb111+2​
  12. The “moralization” step in PGMs converts:
    a. A factor graph to a Bayesian Network
    b. A Bayesian Network to an undirected graph
    c. A Markov Network to a tree
    d. A chain graph to a clique
    Answer: b. Bayesian Network to an undirected grapharizona+1​
  13. Which of the following can be learned from data in a PGM?
    a. Graph structure and parameters
    b. Activation functions
    c. Training loss history
    d. Feature importance ranking only
    Answer: a. Graph structure and parameterscse.iitd+2​
  14. Which PGM is defined by a bipartite structure?
    a. Markov Random Field
    b. Factor graph
    c. Bayesian Network
    d. Dynamic Bayesian Network
    Answer: b. Factor graphfiveable+1​
  15. Conditional Random Fields are typically used for:
    a. Semi-supervised learning
    b. Sequence labeling
    c. Dimensionality reduction
    d. Outlier detection
    Answer: b. Sequence labelingarxiv+2​
  16. In a Markov model, the “Markov assumption” states that:
    a. Each variable is independent of all others
    b. Each variable only depends on its immediate predecessor
    c. Only terminal nodes are dependent
    d. Variables are jointly independent
    Answer: b. Each variable only depends on its immediate predecessortelnyx+2​
  17. The joint probability in a Bayesian Network is factorized according to:
    a. Induced cliques
    b. Node degree
    c. Parents of each node
    d. Tree height
    Answer: c. Parents of each nodecse.iitm+2​
  18. In graphical terms, d-separation refers to:
    a. Strengthening graph connectivity
    b. Determining conditional independence
    c. Minimizing joint entropy
    d. Maximizing compatibility
    Answer: b. Determining conditional independencecse.iitm+2​
  19. Variational inference in PGMs is mainly used for:
    a. Graph structure estimation
    b. Approximating complex posterior distributions
    c. Distance metric learning
    d. Data normalization
    Answer: b. Approximating complex posterior distributionspmc.ncbi.nlm.nih+2​
  20. Which type of PGM is most useful in image analysis tasks?
    a. Bayesian Networks
    b. Markov Random Fields
    c. Factor Graphs
    d. Decision Trees
    Answer: b. Markov Random Fieldsdzone+2​
  21. Belief propagation is a technique for:
    a. Sampling from posterior distributions
    b. Exact or approximate inference
    c. Learning model parameters
    d. Structure learning
    Answer: b. Exact or approximate inferencemcb111+2​
  22. Which model allows for cycles in their undirected graphical structure?
    a. Bayesian Network
    b. Markov Random Field
    c. Hidden Markov Model
    d. Naive Bayes Classifier
    Answer: b. Markov Random Fieldsciencedirect+2​
  23. The Hammersley-Clifford theorem connects Markov Random Fields with:
    a. Maximum entropy principle
    b. Factorization of probability distributions
    c. D-separation criterion
    d. Expectation-maximization
    Answer: b. Factorization of probability distributionsafrica.engineering.cmu+2​
  24. Dynamic Bayesian Networks extend Bayesian Networks for:
    a. Multi-class classification
    b. Time-series modeling
    c. Unsupervised clustering
    d. Nonlinear regression
    Answer: b. Time-series modelingarxiv+2​
  25. Which inference method is most commonly used in tree-structured Bayesian Networks?
    a. Markov Chain Monte Carlo
    b. Forward-backward algorithm
    c. Belief propagation
    d. Gibbs sampling
    Answer: c. Belief propagationsciencedirect+2​
  26. The clique tree algorithm is used for:
    a. Infinite mixture models
    b. Efficient inference in undirected graphical models
    c. Structure learning in chain graphs
    d. Learning activation functions
    Answer: b. Efficient inference in undirected graphical modelssciencedirect+2​
  27. Maximum likelihood learning in PGMs requires:
    a. Labeled data only
    b. Estimating parameters to maximize joint probability
    c. Hidden variables to be observed
    d. Complete independence between features
    Answer: b. Estimating parameters to maximize joint probabilityfiveable+2​
  28. In EM (Expectation-Maximization), the E-step involves:
    a. Sampling latent variables
    b. Computing expected values given current parameters
    c. Maximizing likelihood
    d. Fitting a decision tree
    Answer: b. Computing expected values given current parameterscmu+2​
  29. Which term describes the graphical model representing dependencies as a directed acyclic graph?
    a. Factor graph
    b. Bayesian Network
    c. Restricted Boltzmann Machine
    d. Markov Random Field
    Answer: b. Bayesian Networkcse.iitm+2​
  30. In a conditional independence graph, an edge between two variables implies:
    a. They are marginally independent
    b. They are conditionally dependent unless d-separated
    c. They are causally unrelated
    d. No information shared
    Answer: b. They are conditionally dependent unless d-separatedcse.iitd+2​
  31. The main inference challenge in large PGMs comes from:
    a. Too many observed variables
    b. High-dimensional marginalization
    c. Lack of labeled data
    d. Excessive regularization
    Answer: b. High-dimensional marginalizationdzone+2​
  32. Latent variables in PGMs are typically:
    a. Directly observed
    b. Unobserved contributors to the model
    c. Output labels
    d. Measurement errors
    Answer: b. Unobserved contributors to the modeltelnyx+2​
  33. Structure learning in PGMs aims to:
    a. Estimate hidden parameters
    b. Discover optimal graph connectivity from data
    c. Normalize data distributions
    d. Cluster categorical features
    Answer: b. Discover optimal graph connectivity from datamcb111+2​
  34. A Markov blanket of a node in a Bayesian Network is:
    a. The complete graph
    b. The set comprising its parents, children, and co-parents
    c. Only its direct parents
    d. All leaf nodes
    Answer: b. The set comprising its parents, children, and co-parentscse.iitd+2​
  35. The partition function in a Markov Random Field serves to:
    a. Normalize the joint probability
    b. Compute gradients
    c. Reduce overfitting
    d. Select hyperparameters
    Answer: a. Normalize the joint probabilitydzone+2​
  36. The process of “triangulating” a graph is mainly used for:
    a. Ensuring tree-structured inference
    b. Converting cyclical graphs to acyclic
    c. Facilitating efficient inference algorithms
    d. Removing all cycles
    Answer: c. Facilitating efficient inference algorithmssciencedirect+2​
  37. Which approach approximates inference by generating samples from the distribution?
    a. Message passing
    b. Sampling-based inference (e.g., MCMC)
    c. Structure learning
    d. Belief propagation
    Answer: b. Sampling-based inference (e.g., MCMC)arxiv+2​
  38. Chain graphs allow the combination of:
    a. Only directed edges
    b. Directed and undirected edges
    c. Only undirected edges
    d. Weighted edges only
    Answer: b. Directed and undirected edgescse.iitm+2​
  39. The no-cloning theorem in PGMs is relevant to:
    a. Quantum graphical models
    b. Structure learning
    c. Inference in classical Bayesian networks
    d. Parameter estimation
    Answer: a. Quantum graphical modelsdzone+1​
  40. Belief propagation works exactly in:
    a. Loopy graphs
    b. Tree-structured graphs
    c. Bipartite cliques
    d. Fully connected graphs
    Answer: b. Tree-structured graphsmcb111+2​
  41. Learning in PGMs with hidden variables is typically done using:
    a. Naive Bayes
    b. Expectation-Maximization
    c. Principal Components Analysis
    d. Convolutional networks
    Answer: b. Expectation-Maximizationcmu+2​
  42. Which model is commonly used for image denoising?
    a. Bayesian Network
    b. Markov Random Field
    c. Factor graph
    d. Hidden Markov Model
    Answer: b. Markov Random Fieldtelnyx+2​
  43. In a directed graphical model, an edge from X to Y indicates:
    a. X is conditionally independent of Y
    b. X directly influences Y
    c. Y is always observed
    d. X and Y are unrelated
    Answer: b. X directly influences Yfiveable+2​
  44. The concept of “plates” in PGMs is used for:
    a. Representing repeated independent structures
    b. Marking observed data
    c. Highlighting hidden variables
    d. Showing causal loops
    Answer: a. Representing repeated independent structurescse.iitm+1​
  45. For structure learning in Bayesian Networks, which scoring function is commonly used?
    a. Ridge regression
    b. Bayesian Information Criterion (BIC)
    c. Mean squared error
    d. Partition function
    Answer: b. Bayesian Information Criterion (BIC)mcb111+1​
  46. Node potentials are associated with which type of graphical model?
    a. Bayesian Network
    b. Markov Random Field
    c. Decision Trees
    d. Naive Bayes
    Answer: b. Markov Random Fieldafrica.engineering.cmu+2​
  47. Inference in a loopy graph typically requires:
    a. Tree decomposition
    b. Loopy belief propagation
    c. Factor elimination
    d. K-means clustering
    Answer: b. Loopy belief propagationarxiv+1​
  48. The EM algorithm alternately optimizes:
    a. Graph structure and evidence
    b. Latent variable expectations and parameter estimates
    c. Node potentials and observation weights
    d. Marginal probabilities and decision boundaries
    Answer: b. Latent variable expectations and parameter estimatescmu+2​
  49. The sum-product algorithm is primarily used for:
    a. Parameter estimation
    b. Inference on factor graphs
    c. Regularization
    d. Loss minimization
    Answer: b. Inference on factor graphsarxiv+1​
  50. Probabilistic Graphical Models are widely used for all EXCEPT:
    a. Machine translation
    b. Speech recognition
    c. Reinforcement learning policy updating
    d. Deterministic rule-based systems
    Answer: d. Deterministic rule-based systemstelnyx+2​
  1. https://fiveable.me/lists/key-concepts-in-probabilistic-graphical-models
  2. https://www.cse.iitm.ac.in/course_details.php?arg=OTg%3D
  3. http://mcb111.org/w06/KollerFriedman.pdf
  4. https://dzone.com/articles/probablistic-graphical-models-a-gentle-intro
  5. https://www.africa.engineering.cmu.edu/academics/courses/04-654.html
  6. https://www.cse.iitd.ac.in/~parags/teaching/2014/sp14/csl864/
  7. https://arxiv.org/abs/2507.17116
  8. https://oak.quizalize.com/for/US/Maryland/Masters/Year_2/Artificial_Intelligence/Probabilistic_Graphical_Models/Applications_of_Probabilistic_Graphical_Models
  9. https://telnyx.com/learn-ai/probabilistic-models
  10. https://www2.cs.arizona.edu/~pachecoj/courses/csc535_fall20/lectures/midterm.pdf
  11. https://pmc.ncbi.nlm.nih.gov/articles/PMC2134967/
  12. https://www.sciencedirect.com/science/article/abs/pii/B9780123965028000188
  13. https://www.cs.cmu.edu/~guestrin/Class/10708-F08/exams/final/final.pdf
  14. https://testbook.com/objective-questions/mcq-on-probabilistic-model–5eea6a0e39140f30f369e4f4
  15. https://www.cs.cmu.edu/~epxing/Class/10708-17/homework-17/hw4/HW4.pdf
  16. https://girishvarma.in/teaching/prob-graph-models/PGM_Quiz_1.pdf
  17. https://www.youtube.com/watch?v=Hv9YlU0p0eQ
  18. https://www.vldb.org/conf/2007/papers/tutorials/p1435-deshpande.pdf
  19. https://www.wisdom.weizmann.ac.il/pgm/Ex/final2007.pdf
  20. https://www.cse.iitd.ac.in/~parags/teaching/2016/au16/col776/practice/practice.pdf

Leave a Reply

Your email address will not be published. Required fields are marked *

error: Content is protected !!