Pattern Recognition

Lecturer:

Tutor:

Supervisor:

Department of Cybernetics

Synopsis:

The course gives an introduction to statistical and syntactic pattern recognition.

Requirements:

Syllabus of lectures:

1. The classification (pattern recognition) problem as risk minimization.

2. Bayes decision-making.

3. Non-bayesian recognition methods.

4. Parametric classifiers.

5. Parameter estimation. The Maximum Likelihood method.

6. Non-parametric classifiers. The nearest neighbour method.

7. Neural nets 1. Principles.

8. Neural nets 2. Learning. Testing.

9. Support Vector Machines.

10. Vapnik's learning theory.

11. Feature selection.

12. Cluster analysis.

13.

14.

Syllabus of tutorials:

A group of two students designs a classifier for charakter recognition. The data used are from a large, publicly available database. In the first part a simple classifier is trained on a relatively small number of samples. In a second part of the experiment the students explain the differences between a predisted and actual test error on an independent test set.

1. Introduction to MATLAB.

2. The basics of probability theory.

3. Bayes classifier.

4. ML estimation.

5. Perceptron I.

6. Perceptron II.

7. Cluster analysis.

8. Support Vector Machines.

9. Principle component analysis.

10. Project.

11. Project.

12. Project.

13. Project presentation.

14.

Study Objective:

Study materials:

[1] Devijver, Kittler: Pattern Recognition. Prentice Hall, 1982

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Cybernetics and Measurements - Control Engineering- structured studies (compulsory elective course)
• Cybernetics and Measurements - Artificial Intelligence- structured studies (compulsory elective course)
• Cybernetics and Measurements - Measurement and Instrumentation Systems- structured studies (compulsory elective course)
• Cybernetics and Measurements - Aeronautical Engineering and Control Systems- structured studies (compulsory elective course)