Recognition
Center for Machine Perception
Czech Technical University in Prague
Vojtěch Franc
xfrancv@cmp.felk.cvut.cz
What is pattern recognition?
Task
- To design a classifer (decision rule) q : X Y
which decides about a hidden state based on an onbservation.
Example
height Task: jockey-hoopster recognition.
H if (w x) b 0
q(x)
J if (w x) b 0
yJ ( w x) b 0
x1
Components of PR system
X1
X1 X3 X1
X2
X2 X3
The classification consists of determining to which region a feature vector x belongs to.
Borders between decision boundaries are called decision regions.
Representation of classifier
A classifier is typically represented as a set of discriminant functions
f i (x) : X , i 1, , | Y |
The classifier assigns a feature vector x to the i-the class if f i (x) f j (x) j i
f1 ( x )
f 2 ( x)
x max y
Feature vector Class identifier
f|Y | (x)
Discriminant function
Bayesian decision making
q y y p(x)
Limitations of Bayesian
approach
• The statistical model p(x,y) is mostly not known therefore
learning must be employed to estimate p(x,y) from training
examples {(x1,y1),…,(x,y)} -- plug-in Bayes.
• Non-Bayesian methods offers further task formulations:
• A partial statistical model is avaliable only:
• p(y) is not known or does not exist.
• p(x|y,) is influenced by a non-random intervetion .
• The loss function is not defined.
• Examples: Neyman-Pearson‘s task, Minimax task, etc.
Discriminative approaches
i q( xi )
|| x
i 1
m || 2
Classifier
y q(x) arg min || x m i ||
i 1,, k
m3
θ {m1 , , m k } m1
Learning algorithm
1
mi x j , I i { j : q(x j ) i}
| I i | jI i
m2
{ y1 , , y}
References
Books
Duda, Heart: Pattern Classification and Scene Analysis. J. Wiley & Sons, New
York, 1982. (2nd edition 2000).
Fukunaga: Introduction to Statistical Pattern Recognition. Academic Press, 1990.
Bishop: Neural Networks for Pattern Recognition. Claredon Press, Oxford, 1997.
Schlesinger, Hlaváč: Ten lectures on statistical and structural pattern recognition.
Kluwer Academic Publisher, 2002.
Journals
Journal of Pattern Recognition Society.
IEEE transactions on Neural Networks.
Pattern Recognition and Machine Learning.