Applications of PGMs
Applications of PGMs
1. Classification:
• Definition: Bayesian Networks (BNs) are probabilistic graphical models that represent
a set of variables and their conditional dependencies via a directed acyclic graph
(DAG).
• Application: In classification tasks, BNs are used to predict the class label of a given
instance based on observed features.
This allows the network to predict the probability distribution of the target class based
on observed evidence from the features.
• Example:
o Medical diagnosis systems use BNs to classify diseases based on symptoms and
test results. The network structure captures the probabilistic relationships
between symptoms and diseases, allowing for accurate diagnosis even with
incomplete data1.
o Spam Detection: A Bayesian Network can classify emails as spam or not based
on features like the frequency of certain words, sender address, and attachments
2. Forecasting:
3. Decision Making:
Markov Models represent systems that transition between states with certain probabilities.
They are widely used in modelling sequences and processes where the future state depends
only on the current state (Markov property).
• Definition: Cost-effectiveness analysis (CEA) evaluates the costs and health outcomes
of different interventions to determine the best option.
• Application: Markov models simulate the progression of diseases and the impact of
interventions over time, allowing for the calculation of costs and health outcomes.
• Example: In medical research, Markov models are used to compare the cost-
effectiveness of different treatments for chronic diseases by modelling the transitions
between health states and associated costs4.
o Pharmaceutical Trials: Cost-effectiveness of drug treatments can be modeled
using Markov Models to balance between treatment costs and patient quality of
life.
Hidden Markov Models (HMMs) extend Markov Models by assuming that the system's states
are not directly observable (hidden), but can be inferred through observable outputs. HMMs
are used in various sequence analysis tasks.
1. Speech Recognition:
• Definition: Part of Speech (POS) tagging assigns parts of speech (e.g., noun, verb,
adjective) to each word in a sentence. In POS tagging, HMMs model the sequence of
words in a sentence, where each hidden state represents the POS tag (e.g., noun, verb,
adjective), and the observable output is the word itself.
• Application: HMMs model the sequence of words and their corresponding parts of
speech, allowing for accurate tagging of text.
• Example: In natural language processing, HMMs are used to tag words in sentences,
which is essential for tasks like syntactic parsing and machine translation8.
o Text Analytics: POS tagging using HMMs helps in analyzing sentence
structure, which is crucial in sentiment analysis, keyword extraction, and
information retrieval.
3. Bioinformatics:
Summary Table: