58
Introduction Mohammad Beigi Department of Biomedical Engineering Isfahan University [email protected]

Introduction

Embed Size (px)

DESCRIPTION

Introduction. Mohammad Beigi Department of Biomedical Engineering Isfahan University [email protected]. Pattern recognition and Machine Learning. Syllabus Introduction, Linear Models for classification Neural Networks (MLP, RBF, SOM, LVQ, ADALINE) - PowerPoint PPT Presentation

Citation preview

Page 1: Introduction

Introduction

Mohammad BeigiDepartment of Biomedical Engineering

Isfahan [email protected]

Page 2: Introduction

Pattern recognition and Machine Learning

Syllabus Introduction,Linear Models for classificationNeural Networks (MLP, RBF, SOM, LVQ, ADALINE) Kernel Methods & Support Vector Machines Statistical Pattern Recognition ? (HMM,EM, Clustering and unsupervised learning ? Feature Selection and Dimension reduction ?

Page 3: Introduction

Pattern recognition and Machine Learning

TextsR. O. Duda, P. E. Hart, D. G. Stork,

Pattern Classification, 2nd edition, John Wiley & Sons, Inc., 2000.

M. Bishop, Pattern Recognition and Machine Learning, Springer, 2006.

Page 4: Introduction

• Midterm 25%• Final 40%• Computer assignments 10%• Final Programming Project 15%• Seminar 10%

Evaluation

Page 5: Introduction

Human Perception

Humans have developed highly sophisticated skills for sensing their environment and taking actions according to what they observe, e.g

Understanding spoken wordsreading handwritingdistinguishing fresh food from its smell

We would like to give similar capabilities to machines

Page 6: Introduction

What is Pattern Recognition? A pattern is an entity, vaguely defined, that could be given a name, e.g.,

fingerprint image, handwritten word, human face, speech signal, DNA sequence,

Pattern recognition is the study of how machines can observe the environment, learn to distinguish patterns of interest, make sound and reasonable decisions about the categories of the

patterns.

Page 7: Introduction

Human and Machine Perception

We are often influenced by the knowledge of how patterns are modeled and recognized in nature when we develop pattern recognition algorithms. Research on machine perception also helps us gain deeper understanding and appreciation for pattern recognition systems in nature. Yet, we also apply many techniques that are purelynumerical and do not have any correspondence in naturalsystems.

Page 8: Introduction
Page 9: Introduction

Pattern Recognition Applications

Page 10: Introduction

Pattern Recognition Applications

Page 11: Introduction

Pattern Recognition Applications

Page 12: Introduction

Pattern Recognition Applications

Page 13: Introduction

Pattern Recognition Applications

Page 14: Introduction

Pattern Recognition Applications

Page 15: Introduction

Pattern Recognition Applications

Page 16: Introduction

Pattern Recognition Applications

Page 17: Introduction

Pattern Recognition Applications

Figure 9: Clustering of Microarray Data

Page 18: Introduction

Pattern Recognition Applications

Figure 10: Brain Control Interface

Page 19: Introduction
Page 20: Introduction
Page 21: Introduction
Page 22: Introduction
Page 23: Introduction
Page 24: Introduction
Page 25: Introduction
Page 26: Introduction
Page 27: Introduction
Page 28: Introduction
Page 29: Introduction
Page 30: Introduction
Page 31: Introduction
Page 32: Introduction
Page 33: Introduction
Page 34: Introduction
Page 35: Introduction

Regression: Polynomial Curve Fitting

t is continuous

Page 36: Introduction

Sum-of-Squares Error Function

* min ( )w Arg E w Optimization Problem

Page 37: Introduction

0th Order Polynomial

Page 38: Introduction

1st Order Polynomial

Page 39: Introduction

3rd Order Polynomial

Page 40: Introduction

9th Order Polynomial

Page 41: Introduction

Over-fitting

Root-Mean-Square (RMS) Error:

Page 42: Introduction

Polynomial Coefficients

Page 43: Introduction

Data Set Size: 9th Order Polynomial

Page 44: Introduction

Data Set Size: 9th Order Polynomial

Page 45: Introduction

Regularization ;ridge regression

Penalize large coefficient values

Shrinkage: reduce the order of method

~* min ( )w Arg E w

Page 46: Introduction

Regularization:

Page 47: Introduction

Regularization:

Page 48: Introduction

Regularization: vs.

Page 49: Introduction

Polynomial Coefficients

Optimization Problem: Finding optimum ,M

Page 50: Introduction

Classification example: Handwritten Digit Recognition

28*28 Pixel image : 784 real numbers, training set: 1{ ,.... }Nx x1x

( ),y x t {1,..,9}t

Page 51: Introduction
Page 52: Introduction
Page 53: Introduction
Page 54: Introduction

Pattern recognition approaches

Page 55: Introduction

Statistical Pattern recognition

Page 56: Introduction

Statistical Pattern recognition

Page 57: Introduction

Structural Pattern Recognition

Page 58: Introduction

Neural Pattern Recognition