National Institute of Technology Meghalaya CURRICULUM

An Institute of National Importance

Programme Bachelor of Technology in Computer Science and Engineering Academic Year of Regulation 2018-19
Department Computer Science and Engineering Semester VII
Course Credit Structure Marks Distribution
Course Name
Code L T P C INT MID END Total
CS 413 Pattern Recognition 3 0 0 3 50 50 100 200
To introduce the fundamentals of pattern recognition and its Able to explain and compare a variety of pattern
relevance to classical and modern problems CO1 classification, structural pattern recognition, and pattern
classifier combination techniques.
To introduce the knowledge about state-of-the-art algorithms used Able to summarize, analyze, and relate research in the
in pattern recognition research CO2 pattern recognition area along with various parameter
optimization technique.
To introduce Understand pattern recognition theories, such as Apply performance evaluation methods for pattern
Course Course
Objectives
Bayes classifier, linear discriminant analysis. Outcomes
CO3 recognition, and critique comparisons of techniques
made in the research literature.
To provide an understanding of pattern recognition techniques in Able to apply pattern recognition techniques to real-
practical problems and a main objective is to be able to identify CO4 world problems such as document analysis and
where, when and how pattern recognition can be applied. recognition.
Able to Implement simple pattern classifiers, classifier
To provide knowledge regarding various application of pattern CO5 combinations, and structural pattern recognizers.
recognition using machine learning model.
Mapping with Program Outcomes (POs) Mapping with PSOs
No. COs
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
1 CO1 0 1 0 1 0 0 0 0 2 0 0 0 1 2 3
2 CO2 1 1 0 1 0 0 0 0 2 0 0 0 1 3 2
3 CO3 1 0 1 1 2 0 0 0 0 0 0 0 2 3 2
4 CO4 0 0 1 0 2 2 3 0 2 0 0 1 2 1 2
5 CO5 0 0 1 0 2 2 0 0 2 0 0 1 1 1 3
6 CO6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
SYLLABUS
No. Content Hours COs
Introduction
Pattern recognition and learning (supervised, unsupervised), training and test sets, feature selection, CO1
I 08
Clustering vs. Classification; Applications; Linear Algebra, vector spaces, probability theory, estimation CO2
techniques.
Classification
Univariate and multivariate density, discriminant functions for the normal Density different cases, Bayes
decision theory – discrete features, compound Bayesian decision theory and context, Minimum-error- CO2,
II rate classification, Classifiers, Discriminant functions, Decision surfaces, Normal density and 08 CO3,
discriminant functions, discrete features CO4
Parameter Estimation Methods: Maximum-Likelihood estimation: Gaussian case; Maximum a
Posteriori estimation; Bayesian estimation: Gaussian case
Clustering
CO2
III Different distance functions and similarity measures, Criterion for clustering, Methods of clustering - 05
CO3
partitional, hierarchical, graph theoretic, density based., Cluster validity
Un-supervised learning and clustering: Introduction, mixture densities and identifiability, maximum
CO3
IV likelihood estimates, application to normal mixtures, K-means clustering. Date description and clustering 05
CO4
– similarity measures, criteria function for clustering

Pattern recognition using discrete hidden Markov models: Discrete-time Markov process, Extensions to CO4
V hidden Markov models, three basic problems of HMMs, types of HMM, continuous observation 10 CO5
densities, multiple mixtures per state, speech recognition applications.
Total Hours 36
Essential Readings
1. Pattern Recognition: An Algorithmic Approach, By M. Narasimha Murty and V. Susheela Devi, Springer; 2011 edition
2. Fundamentals of Pattern Recognition and Machine Learning, By Braga-Neto, Springer International Publishing, 2020
3. Pattern Recognition, By S. Theodoridis and K. Koutroumbas, 4th Ed., Academic Press, 2009
Supplementary Readings
1. Pattern Recognition and Machine Learning, By Christopher Bishop, Springer-Verlag New York, 2006
2. Combining Pattern Classifiers: Methods and Algorithms, By Ludmila I. Kuncheva, 2nd Edition, John Wiley, 2014
3. Pattern Classification, By R.O.Duda, P.E.Hart and D.G.Stork, John Wiley, 2001