BayesClassify-L6

BayesClassify-L6 - CSE572:DataMining Lecture 9: Bayesian...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSE 572: Data Mining Lecture 9: Bayesian Classifiers
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Review: Probability A random variable is a quantity that depends on the outcome of a random experiment Can be discrete or continuous Example: Discrete random variable Random experiment : Tossing a coin 4 times Random variable : Number of tails that turn up Continuous random variable Random experiment : Observing person taking a roller coaster ride Random variable : height of the observed person
Background image of page 2
3 Example: Discrete random variable  Random experiment: Tossing a coin 4 times Outcomes: HHHH,HHHT,HHTH,…,TTTT Random variable X: number of tails observed Event, E: observing at least 3 tails that turn up P(E) = 4/16 + 1/16 = 5/16 X 0 1 2 3 4 P(X) 1/16 4/16 6/16 4/16 1/16 Probability mass function, P(X) X P(X) 0 1 2 3 4
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Example: Continuous random variable X takes continuous values f(x): Probability density function P(80K < Salary < 120K) = Salary f(Salary) K K dX X f 120 80 ) (
Background image of page 4
5 Probability functions
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Bayes Classifier A probabilistic approach for solving classification problems Conditional Probability: Bayes theorem: ) ( ) ( ) | ( ) | ( X P Y P Y X P X Y P = ) ( ) , ( ) | ( ) ( ) , ( ) | ( Y P Y X P Y X P X P Y X P X Y P = =
Background image of page 6
7 Example of Bayes Theorem Given: A doctor knows that meningitis causes stiff neck 50% of the time The probability that a patient has meningitis is 1/50,000 The probability that a patient has stiff neck is 1/20 If a patient has stiff neck, what’s the probability he/ she has meningitis? 0002 . 0 20 / 1 50000 / 1 5 . 0 ) ( ) ( ) | ( ) | ( = × = = S P M P M S P S M P
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Using Bayes Theorem for Classification Consider each attribute and class label as random variables Given a record with attributes (X 1 , X 2 ,…, X d
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

BayesClassify-L6 - CSE572:DataMining Lecture 9: Bayesian...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online