Subject

Pattern Recognition

1. Course Title Pattern Recognition
Shape recognition
2. Code m23_s_027
3. Study Programme
4. Organizer of the study programme (unit, institute, department or division) Faculty of Computer Science and Engineering
5. Degree level (first, second, third cycle) Second cycle
6. Academic year / semester 10 / Summer
7. Number of ECTS credits 6
8. Teacher Dejan Djordjevic, Georgi Madjarov
9. Prerequisites for enrolling in the course
10. Objectives of the course programme (competences) The goal of the course is for students to become familiar with the fundamentals of modern techniques in the field of pattern recognition and sample classification. Upon completion of the course, candidates will have in-depth knowledge of advanced technologies and methods for pattern recognition; will be able to understand, analyze, and formulate general problems in the field of pattern recognition; will be able to successfully apply algorithms for pattern analysis and recognition to solve real-world problems; will be able to design, analyze, implement, and evaluate the performance of a pattern recognition system.
11. Course content Machine perception. Theory of statistical decision making. Bayesian decision theory. Optimal decisions, classification, probability distributions. Dimensionality, classifier capacity, model selection, training, evaluation, complexity. Parametric approach to learning. Basic statistical techniques, displacement and
variance; density estimation, regression and discriminant analysis. Nonparametric techniques, nearest neighbor methods, flexible metrics. Linear discriminant functions, Fisher's classifier, neural networks and support vector machines as classifiers. Nonmetric methods, decision trees. Markov chains, application of hidden Markov model for classification. Using context in pattern recognition. Stochastic methods, genetic algorithms. Error estimation, empirical error criteria, confidence interval. Feature extraction, principal component analysis, feature subset selection. Bagging, boosting, classifier combination. Design, analysis, implementation, and application of pattern recognition algorithms. Practical applications, text recognition, handwriting recognition, speech recognition. Scene analysis, robotic vision.
12. Learning methods Lectures supported by slide presentations, interactive lectures, practical classes (using equipment and software packages), teamwork, case studies, guest lecturers, independent preparation and defence of a project assignment and seminar paper, and learning in an electronic environment (forums and consultations).
13. Total available time 6 ECTS x 30 hours = 180 hours
14. Distribution of available time 60 + 0 + 45 + 45 + 30 = 180 hours
15. Forms of teaching activities
15.1. Lectures - theoretical instruction 60 hours
15.2. Exercises (laboratory, auditory), seminars, teamwork 0 hours
16. Other forms of activities
16.1. Project assignments 45 hours
16.2. Independent assignments 45 hours
16.3. Home study 30 hours
17. Assessment method
17.1. Tests 0 points
17.2. Seminar paper / project (presentation: written and oral) 45 points
17.3. Activities and learning 10 points
17.4. Final exam 0 points
18. Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19. Requirement for obtaining a signature and taking the final exam completed activities
20. Language of instruction Macedonian and English
21. Method for monitoring the quality of teaching internal evaluation and survey mechanism
22. Literature
22.1. Required literature
1. Richard O. Duda, Peter E. Hart and David G. Storк | Pattern Classification (2nd ed.) | Wiley-Interscience | 2000
2. Christopher M. Bishop | Pattern Recognition and Machine Learning | Springer | 2011
3. Sergios Theodoridis, Konstantinos Koutroumbas | Pattern Recognition, Fourth Edition | Academic Press | 2008
22.2. Additional literature
No. Author Title Publisher Year