Академический Документы
Профессиональный Документы
Культура Документы
(Week 8)
Dr Muhammad Atif Tahir
Professor
School of Computer Science
National University of Computing & Emerging Sciences
Karachi Campus
Review Week 7
Information Gain
Gini Index
Classification Techniques
P( A A A )
1 2 n
1 2 n
2
i j 2
2 No Married 100K No
ij
3 No Single 70K No
4 Yes Married 120K No – One for each (Ai,ci) pair
5 No Divorced 95K Yes
6 No Married 60K No
For (Income, Class=No):
7 Yes Divorced 220K No – If Class=No
8 No Single 85K Yes sample mean = 110
9 No Married 75K No sample variance = 2975
10 No Single 90K Yes
10
1
( 120 110 ) 2
Give Birth Can Fly Live in Water Have Legs Class P(A|M)P(M) >
yes no yes no ? P(A|N)P(N)
=> Mammals
Exercise
Give Birth Can Fly Live in Water Have Legs Class
yes yes yes yes ?
6 1 2 5
P( A | M ) 0.025
7 7 7 7
1 3 3 9
P( A | N ) 0.0028
13 13 13 13
7
P( A | M ) P( M ) 0.025 0.0088
20
13
P( A | N ) P( N ) 0.004 0.0018
20
P(A|M)P(M) >
P(A|N)P(N)
=> Mammals
Naïve Bayes (Summary)