Subject Syllabus

Pattern Recognition

Course: BTech Semester: 7

Prerequisite: Basic Knowledge of data mining and mathematics
Rationale: The pattern recognition is used in many application areas like image analysis, speed and audio recognition, biometrics,
bioinformatics, data mining and information retrieval. The syllabus introduces the concepts and principles of pattern recognition
and covers the classifiers including linear and nonlinear, clustering, feature selection and generation, template matching and
context dependent classification.

Teaching and Examination Scheme

Teaching Scheme Examination Scheme

Lecture Tutorial Lab Internal Marks External Marks Total

Credit
Hrs/Week Hrs/Week Hrs/Week Hrs/Week T CE P T P
3 0 0 - 3 20 20 - 60 - 100
SEE - Semester End Examination, CIA - Continuous Internal Assessment (It consists of Assignments/Seminars/Presentations/MCQ Tests, etc.)

Course Content W - Weightage (%) , T - Teaching hours

Sr. Topics W T
1 Introduction: 15 10
Basics of pattern recognition system, various applications, Machine Perception, classification of pattern recognition
systems. Design of Pattern recognition system, Pattern recognition Life Cycle. Statistical Pattern Recognition: Review
of probability theory, Gaussian distribution, Bayes decision theory and Classifiers, Optimal solutions for minimum
error and minimum risk criteria, Normal density and discriminant functions, Decision surfaces, Parameter estimation
methods: Maximum-Likelihood estimation, Expectation-maximization method, Bayesian parameter estimation.
2 Concept of feature extraction and dimensionality: 10 5
Curse of dimensionality, Dimension reduction methods - Fisher discriminant analysis, Principal component analysis
Hidden Markov Models (HMM) basic concepts, Gaussian mixture models.
3 Non-Parameter methods: 15 5
non-parametric techniques for density estimation - Parzen-window method, K-Nearest Neighbour method, non-
metric methods for pattern classification: non-numeric data or 15% nominal data Decision trees: Concept of
construction, splitting of nodes, choosing of attributes, overfitting, pruning
4 Non-metric methods for pattern classification: 10 5
non-numeric data or 15% nominal data Decision trees: Concept of construction, splitting of nodes, choosing of
attributes, overfitting, pruning, Linear Discriminant based algorithm: Perceptron, Support Vector Machines
5 Artificial Neural Networks for Classification and regression: 15 7
Multilayer perceptron, Back propagation algorithm, Representational abilities of feedforward networks, Artificial
Neural networks
6 Classifier Ensembles: Bagging/AdaBoost,: 10 5
Risk minimization view of AdaBoost, Unsupervised learning: Clustering-Criterion functions for clustering, Algorithm
for clustering: K-mean and Hierarchical methods cluster validation
7 Support Vector Machines and Kernel based methods: 15 8
Support Vector Machines -- Introduction, obtaining the optimal hyperplane - SVM formulation with slack variables;
nonlinear SVM classifiers, Kernel Functions for nonlinear SVMs; Mercer and positive definite Kernels, Support Vector
Regression and ε-insensitive Loss function, examples of SVM learning
8 Applications of Pattern Recognition:Speech and speaker recognition, Character recognition, Scene analysis. 10 3

Printed on : 24-01-2024 01:24 PM Page 1 of 2

 Subject Syllabus
Pattern Recognition

Reference Books
1. J.I. Tou & R.C. Gonzalez, Pattern Recognition Principles, Addition-Wesley. (TextBook)

2. R. Schalkoff, Pattern Recognition - Statistical, Structural and Neural Approaches, John Wiley, 1992.

3. P.A. Devijer & J. Kittler, Pattern Recognition - A Statistical Approach, Prentice-Hall.

4. Christopher. M. Bishop, 'Pattern recognition and machine learning, Springer, 2006.

5. R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification, John Wiley, 2002.

6. C.M. Bishop, Neural Networks and Pattern Recognition, Oxford University Press (Indian Edition), 2003

Course Outcome
After Learning the Course the students shall be able to:
After learning the course, the students shall be able to:
CO1: Summarize the various techniques involved in pattern recognition
CO2: Categorize the various pattern recognition techniques into supervised and unsupervised.
CO3: Illustrate the artificial neural network-based pattern recognition
CO4: Implement the applications of pattern recognition in various applications

Printed on : 24-01-2024 01:24 PM Page 2 of 2