Professional Documents
Culture Documents
Pattern Classification: All Materials in These Slides Were Taken From
Pattern Classification: All Materials in These Slides Were Taken From
Classification
2 i 2 2
• Case = .I
i
2 (I stands for the identity matrix)
2 2
gi(x) = gj(x)
1 2 P( i )
x0 ( i j ) ln ( i j )
2 i j
2
P( j )
1
if P ( i ) P ( j ) then x0 ( i j )
2
1
x0 ( i j )
ln P ( i ) / P ( j )
.( i j )
2 ( i j ) ( i j )
t 1
• Case = arbitrary
i
g i ( x ) x tWi x w it x w i 0
where :
1 1
Wi i
2
w i i 1 i
1 t 1 1
wi0 i i i ln i ln P ( i )
2 2
pi = P(xi = 1 | 1)
qi = P(xi = 1 | 2)
where :
pi ( 1 q i )
w i ln i 1 ,..., d
q i ( 1 pi )
and :
1 pi
d
P( 1 )
w0 ln ln
i 1 1 qi P( 2 )
decide 1 if g(x) 0 and 2 if g(x) 0
Pattern Classification, Chapter 2 (Part 3)