ML Unit 3 Part 1

Unit-3-Supervised learning
Bayesian Concept
Introduction
● This Chapter introduces rules of probability and possible
uses of probability, distribution functions, and hypothesis
testing principles in the machine learning domain.
● In18th century mathematician Thomas Bayes.
He developed the foundational mathematical principles,
known as Bayesian methods, which describe the probability
of events
WHY BAYESIAN METHODS ARE IMPORTANT?
● highly practical approaches to certain types of learning problems

● They can calculate explicit probabilities for hypotheses.
● Bayesian classifiers use a simple idea that the training data are utilized
to calculate an observed probability of each class based on feature
values.
● it uses the observed probabilities to predict the most likely class for the
new features.
Real-life uses of Bayesian classifiers are as follows:
● Text-based classification such as spam or junk mail filtering, author
identification, or topic categorization
● Medical diagnosis such as given the presence of a set of observed
symptoms during a disease, identifying the probability of new patients
having the disease
● Network security such as detecting illegal intrusion or anomaly in
computer networks
features of Bayesian learning methods
● Prior knowledge of the candidate hypothesis is combined with the
observed data for arriving at the final probability of a hypothesis.
● The Bayesian approach to learning is more flexible than the other
approaches
● Bayesian methods can perform better than the other methods while
validating the hypotheses that make probabilistic predictions
● It is possible to classify new instances by combining the predictions of
multiple hypotheses, weighted by their respective probabilities
● They can be used to create a standard for the optimal decision
BAYES’ THEOREM
● Bayes’ theorem, we will learn how to use standard probability
calculus to determine the uncertainty about the function f, and we
can validate the classification by feeding positive examples.
where A and B are conditionally related events and p(A|B) denotes

the probability of event A occurring when event B has already
occurred.
● Prior The prior knowledge or belief about the probabilities of various hypotheses
in H is called Prior in context of Bayes’ theorem.
● For example, if we have to determine whether a particular type of tumour is
malignant for a patient, the prior knowledge of such tumours becoming
malignant
● We will assume that P(h) is the initial probability of a hypothesis ‘h’ that the
patient has a malignant tumour based only on the malignancy test, without
considering the prior knowledge of the correctness of the test process or the so-
called training data.
● Similarly, P(T) is the prior probability that the training data will be observed or,
in this case, the probability of positive malignancy test results.
● We will denote P(T|h) as the probability of observing data T in a space where ‘h’
holds true, which means the probability of the test results showing a positive
value.
● Posterior The probability that a particular hypothesis holds for a data set
based on the Prior is called the posterior probability or simply Posterior,
● In the above example, correctness of the malignancy test is a posterior
probability.
● P(h|T), which means whether the hypothesis holds true given the
observed training data T.
● This is called the posterior probability
● According to Bayes’ theorem
Maximum A Posteriori
● Maximum a Posteriori (MAP) estimation is quite different from the
estimation techniques
● because it allows us to incorporate prior knowledge into our estimate.
● In machine learning problems to find out the maximum probable
hypothesis h from a set of hypotheses H (h∈H) given the observed
training data T. This maximally probable hypothesis is called the
maximum a posteriori (MAP) hypothesis.
● By using Bayes’ theorem, we can identify the MAP hypothesis from the
posterior probability of each candidate hypothesis: By Using Argmax
wher Argmax is:
● Argmax is an operation that finds the argument that gives the maximum
value from a target function.
● Argmax is most commonly used in machine learning for finding the class
with the largest predicted probability.
● Argmax can be implemented manually, although the argmax() NumPy
function is preferred in practice.
● And as P(T) is a constant independent of h, in this case, we can write
Mathematical representation of Bayes theorem and the relationship of

Prior, Posterior and Likelihood is given By
● Lets Consider an example of malignancy identification in a particular patient’s
tumour as an application for Bayes rule.
● We will calculate how the prior knowledge of the percentage of cancer cases in a
sample population and probability of the test result being correct influence the
probability outcome of the correct diagnosis .
● alternative hypotheses:
(1) a particular tumour is of malignant type and
(2) a particular t
● Solution: Let us denote Malignant Tumour = MT,
● Positive Lab Test = PT, Negative Lab Test = NT
● h = the particular tumour is of malignant type = MT in our example
● h = the particular tumour is not malignant type = !MT in our exampl
As P(h |PT) is higher than P(h |PT), it is
clear that the
hypothesis h has more probability of being
true.
So, hMAP =h2 = !MT.
This indicates that even if the posterior

probability of malignancy is
significantly higher than that of non
malignancy, the Probability of this
patient not having malignancy is still
higher on the basis of the prior
knowledge.
BAYES’ THEOREM AND CONCEPT LEARNING
● Brute-force Bayesian algorithm :MAP hypothesis output to design a
simple learning algorithm called brute-force map learning algorithm.
● For calculating the highest posterior probability, we can use Bayes’
theorem.
● Identify the h with the highest posterior probability
● Inside concept learning problem The problems of identifying the hMAP .

● few important assumptions to be made as follows:
1.The training data or target sequence T is noise free, which means that it
● is a direct function of X only
2. The concept c lies within the hypothesis space H
3. Each hypothesis is equally probable and independent of each other
● On the basis of assumption 3, we can say that each hypothesis h within the
space H has equal prior probability,
● we can say that these prior probabilities sum up to 1. So, we can write
● Using assumption 1 mentioned above, we can say that if T is consistent
with h,
Naïve Bayes classifier
● It is a simple technique for building classifiers:
● Here models that assign class labels to problem instances.
● The basic idea of Bayes rule is that the outcome of a hypothesis can be
● predicted on the basis of some evidence (E) that can be observed.
● Bayes rule, we observed that
● 1. A prior probability of hypothesis h or P(h):
● This is the probability of an event or hypothes is before the evidence is
observed.
● 2. A posterior probability of h or P(h|D): This is the probability of an
event after the evidence is observed within the population D.
For example, a person has height and weight of 182 cm and 68 kg,
respectively.
What is the probability that this person belongs to the class ‘basketball
player’?
● We take a learning task where each instance x has some attributes and
the target function (f(x)) can take any value from the finite set of
classification values C.
● We also have a set of training examples for target function, and the set
● of attributes {a , a ,…, a } for the new instance are known to us. Our
task is to predict the classification of the new instance.
● According to the approach in Bayes’ theorem, the classification of the
new instance is performed by assigning the most probable target
classification C on the basis of the attribute values of the new
instance {a , a ,…, a }. So
● So, to get the most probable classifier, we have to evaluate the two
terms P(a , a , c, a |c ) and P(ci).
● In a practical scenario, it is possible to calculate P(ci) by calculating
the frequency of each target value c in the training data set.
● Naïve Bayes classifier makes a simple assumption that the attribute
values are conditionally independent of each other for the target value.
● So, applying this simplification, we can now say that for a target value
of an instance, the probability of observing the combination a ,a ,…, a
is the product of probabilities of individual attributes P(ai |ci ).
A key benefit of the naive Bayes classifier is that it requires only a little bit
of training information (data) to gauge the parameters (mean and differences
of the variables) essential for the classification (arrangement).
Strengths and Weaknesses of Bayes Classifiers
Naïve Bayes classifier steps
● Step 1: First construct a frequency table. A frequency table is drawn
for each attribute against the target outcome.
● For example, in Figure, the various attributes are
(1) Weather Condition,
(2) How many matches won by this team in last three matches,
(3) Humidity Condition, and
(4) whether they won the toss and the target outcome is will they win the match
or not?
● Step 2: Identify the cumulative probability for ‘Won match = Yes’ and the
probability for ‘Won match = No’ on the basis of all the attributes.
Construct Frequency Table
● Step 3: Calculate probability through normalization by applying the
below formula
Solving the above problem with Naive Bayes
● Step 1: Construct a frequency table. The posterior probability can be easily

derived by constructing a frequency table for each attribute against the target.
For example, frequency of Weather Condition variable with values ‘Sunny’
when the target value Won match is ‘Yes’, is, 3/(3+4+2) = 3/9.
● Step 2:
To predict whether the team will win for given
weather conditions (a ) =Rainy,
Wins in last three matches (a ) = 2 wins,
Humidity (a ) = Normal and
Win toss (a ) = True,
we need to choose ‘Yes’ from the above table for the given conditions.
● From Bayes’ theorem, we get
Construct Frequency Table
● This shows that there is 58% probability that the
team will win if the above conditions become
true for that particular day.
Applications of Naïve Bayes classifier
● Text classification: Naïve Bayes classifier is among the most

successful known algorithms for learning to classify text
documents.
● Spam filtering: Spam filtering is the best known use of Naïve
Bayesian text classification
● Hybrid Recommender System: It uses Naïve Bayes classifier
and collaborative filtering.
● Online Sentiment Analysis: The online applications use
supervised machine learning (Naïve Bayes) and useful computing.

ML Unit 3 Part 1

Uploaded by

Copyright:

Available Formats

ML Unit 3 Part 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

ML Unit 3 Part 1

Uploaded by

Copyright:

Available Formats

Unit-3-Supervised learning

● highly practical approaches to certain types of learning problems

where A and B are conditionally related events and p(A|B) denotes

Mathematical representation of Bayes theorem and the relationship of

This indicates that even if the posterior

● Identify the h with the highest posterior probability

● Inside concept learning problem The problems of identifying the hMAP .

● Step 1: Construct a frequency table. The posterior probability can be easily

● Text classification: Naïve Bayes classifier is among the most

You might also like