Beruflich Dokumente
Kultur Dokumente
Pattern
Classification
Minimum-Error-Rate Classification
Classifiers, Discriminant Functions and Decision Surfaces
The Normal Density
Minimum-Error-Rate Classification
i , j = 1 ,..., c
R( i | x ) = ( i | j ) P ( j | x )
j =1
= P( j | x ) = 1 P( i | x )
j1
that
P( x | 1 )
12 22 P ( 2 )
Let
.
= then decide 1 if :
>
21 11 P ( 1 )
P( x | 2 )
=
1 0
P( 2 )
then =
= a
P( 1 )
0 2
2 P( 2 )
then =
if =
= b
P( 1 )
1 0
Pattern Classification, Chapter 2 (Part 2)
10
11
g( x ) = P ( 1 | x ) P ( 2 | x )
P( 1 )
P( x | 1 )
= ln
+ ln
P( 2 )
P( x | 2 )
12
13
Univariate density
Density which is analytically tractable
Continuous density
A lot of processes are asymptotically Gaussian
Handwritten characters, speech sounds are ideal or prototype
corrupted by random process (central limit theorem)
P( x ) =
1
1 x
exp
,
2
2
Where:
= mean (or expected value) of x
2 = expected squared deviation or variance
Pattern Classification, Chapter 2 (Part 2)
14
15
Multivariate density
Multivariate normal density in d dimensions is:
P( x ) =
1
( 2 )
d/2
1/ 2
t
1
exp ( x ) ( x )
2
where:
x = (x1, x2, , xd)t (t stands for the transpose vector form)
= (1, 2, , d)t mean vector
= d*d covariance matrix
| | and -1 are determinant and inverse respectively