CS 396 Introduction to Pattern Recognition

  • Instructor: Prof. Sung-Hyuk Cha


  • CRN: 48412

  • Meeting:
    • Meeting Times: Th 05:50 - 08:45 PM, Fall 2002
    • Place: Miller M12

  • Textbook: Pattern Classification (2nd. Edition) by Duda, Hart and Stork

  • Description:
    Pattern Recognition techniques are useful in many applications of computer science and information systems, such as information retrieval, data mining, artificial intelligence and image processing. This course is an introduction to the foundation of pattern recognition algorithms.

    Topics to be studied: data structures for pattern representation, feature extraction and selection, parametric and non-parametric classification, supervised and non-supervised learning, clustering, decision trees, nearest neighbor, artificial neural networks and hidden Markov models. Applications of various classification techniques will be demonstrated by several on-going handwriting, graphics, and speech recognition projects.

  • Prerequisites: CS242 Data Structures and Algorithms II, No previous background in Pattern Recognition required.

  • Lecture Notes: can be accessed using the http://blackboard.pace.edu
    Blackboard Login Procedures for Registered Students are available here

  • Project: click here.

  • Schedule:

    Week Topic
    1 (9/5) Introduction
    2 (9/12) Ch 2 Bayes Decision Theory & Text categorization
    3 (9/19) Ch 8 Nonmetric Methods (Decision Tree)
    4 (9/26) Ch 8 Nonmetric Methods (Nearest Neighbor & Matching)
    Signature Verification, Prj Proposal due
    5 (10/3) Image Processing, Indexing, & Retrieval
    6 (10/10) Image Analysis & Biometric Authentication, HW 1 due
    7 (10/17) Open
    8 (10/24) NLP algorithm & Speech recognition
    9 (10/31) Ch 5 Linear Discriminant Functions, HW 2 due
    10 (11/7) Ch 6 Neural Networks
    11 (11/14) Ch 7 Evolutionary Methods (GA & GP)
    12 (11/21) Ch 10 Unsupervised Learning & Clustering, HW 3 due
    13 (11/28) Thanx giving break
    14 (12/5) Class cancelled
    15 (12/12) Class cancelled
    16 (12/19) Presentation, Prj rpt due

  • Evaluation:
    • Project (50%): Students are required to implement one pattern recognition application, e.g., handwriting, graphics or speech recognition system (Presentation required.)
    • Homeworks (30%):There will be three homeworks.
    • Final Report on your project (20%):