06CS664 PATTERN RECOGNITION syllabus for CS


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