10IS664 Pattern Recognition syllabus for IS


Part A
Unit-1 Introduction 6 hours

Machine perception, an example; Pattern Recognition System; The Design Cycle; Learning and Adaptation.

Unit-2 Bayesian Decision Theory 7 hours

Introduction, Bayesian Decision Theory; Continuous Features, Minimum error rate, classification, classifiers, discriminant functions, and decision surfaces; The normal density; Discriminant functions for the normal density.

Unit-3 Maximum-likelihood and Bayesian Parameter Estimation 7 hours

Introduction;Maximum-likelihood estimation; Bayesian Estimation; Bayesian parameter estimation: Gaussian Case, general theory; Hidden Markov Models.

Unit-4 Non-parametric Techniques 6 hours

Introduction; Density Estimation; Parzen windows; kn – Nearest- Neighbor Estimation; The Nearest- Neighbor Rule;Metrics and Nearest-Neighbor Classification.

Part B
Unit-5 Linear Discriminant Functions 7 hours

Introduction; Linear Discriminant Functions and Decision Surfaces; Generalized Linear Discriminant Functions; The Two-Category Linearly Separable case; Minimizing the Perception Criterion Functions; Relaxation Procedures; Non-separable Behavior; Minimum Squared-Error procedures; The Ho-Kashyap procedures.

Unit-6 Stochastic Methods 6 hours

Introduction; Stochastic Search; Boltzmann Learning;Boltzmann Networks and Graphical Models; Evolutionary Methods.

Unit-7 Non-Metric Methods 6 hours

Introduction; Decision Trees; CART; Other Tree Methods; Recognition with Strings; Grammatical Methods.

Unit-8 Unsupervised Learning and Clustering 7 hours

Introduction; Mixture Densities and Identifiability; Maximum-Likelihood Estimates; Application to Normal Mixtures; Unsupervised Bayesian Learning; Data Description and Clustering; Criterion Functions for Clustering.

Last Updated: Tuesday, January 24, 2023