Scribd
Upload
11 views11 pages

Introduction of PR

Pattern recognition involves assigning objects or events to known categories, with classification being a supervised method and clustering an unsupervised method. Patterns can include various data types, such as loan applications or web documents, and the objective is to separate data into different classes and assign new data to the correct category. The modeling of probabilities can be done through generative or discriminative approaches, often using statistical models like probability density functions.

Uploaded by

Aditi Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
11 views11 pages

Introduction of PR

Pattern recognition involves assigning objects or events to known categories, with classification being a supervised method and clustering an unsupervised method. Patterns can include various data types, such as loan applications or web documents, and the objective is to separate data into different classes and assign new data to the correct category. The modeling of probabilities can be done through generative or discriminative approaches, often using statistical models like probability density functions.

Uploaded by

Aditi Chauhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 11

Introduction to Pattern

Recognition
Pattern
Recognition/Classification

• Assign an object or an event (pattern) to one of several known


categories (or classes).

Category “A”

Category “B”
Classification vs Clustering

Classification (known categories)


(Supervised Classification)

Category “A” Clustering (unknown categories)


(Unsupervised
Classification)

Category “B”

3
Pattern

• A pattern could be an object or event.

Example-
Loan/Credit card applications
Income, # of dependents, mortgage amount  credit worthiness classification

Dating services
Age, hobbies, income “desirability” classification

Web documents
Key-word based descriptions (e.g., documents containing “football”, “NFL”)  document
classification
A Class

• A collection of “similar” objects.

• Example-
Class- Male Faculty Female faculty

Objective
• Separate the data belonging to different classes.
• Given new data, assign them to the correct category.
Pattern
x: input vector (pattern)

ω: class label (class)

•Generative
– Model the joint probability, p(x, ω).
– Make predictions by using Bayes rule to calculate p(ω/x).
– Pick the most likely class label ω.

•Discriminative
– No need to model p(x, ω).
– Estimate p(ω/x) by “learning” a direct mapping from x to ω (i.e.,
estimate decision boundary).
– Pick the most likely class label ω.
How do we model p(x, ω)?
• Typically, using a statistical model.
• probability density function (e.g., Gaussian)

male
Gender Classification female

7
SCENE
DESCRIPTION

INTERPRETATION

MODEL

SYMBOLIC
REPRESENTATION
REGION / EDGE

FEATURE
EXTRACTION

IMAGE

TOP-DOWN APPROACH
DESCRIPTION

SEMANTIC SCENE
INTERPRETATION MODELS

SYMBOLIC
REPRESENTATION
REGION / EDGE

FEATURE
EXTRACTION

IMAGE

BLOCK DIAGRAM OF BOTTOM-UP APPROACH


SCENE
DESCRIPTION

INTERPRETATION

MODEL

SYMBOLIC
REPRESENTATION
REGION / EDGE

FEATURE
EXTRACTION

IMAGE
REPRESENTATIVE BLOCK DIAGRAM OF
TOP DOWN BOTTOM UP APPROACH
KNOWLEDGE
METHODS SOURCES

SCHEDULER

BLACKBOARD

BLACKBOARD MODEL APPROACH

You might also like