case studies dr lee nung kion faculty of cognitive sciences and human development universiti...

26
Neural-network Application Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Upload: marvin-glenn

Post on 25-Dec-2015

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Neural-network Application

Case Studies

Dr Lee Nung Kion

Faculty of Cognitive Sciences and Human Development

UNIVERSITI MALAYSIA SARAWAK

Page 2: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

IntroductionBuilding Neural Network Pattern Recognition

SystemNeural Network for currency recognition

Page 3: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Pattern recognition is the scientific discipline whose goal is the classification of objects into a number of categories or classes.

Objects are anything that could be sense or measure.

Pattern recognition system

Page 4: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Typical steps to construct a pattern recognition system

Pattern recognition system

Page 5: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

5

Step 1: SensingAcquires source of data from objects.Data acquisition from the camera, digital

hand writing, sensor, microphone etc.Measuring and row measurements.Patterns for objects can be formed by

humans, by measuring devices and processing of software.

A measurement system senses, measures and gathers some specific signals from an object.

Page 6: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

6

Step 1:SensingThree groups of objects data types:

Static – sensed as one ‘static’ (in time) collection of measures gathered (e.g., in a specific time).E.g.: Patient health status, weight.

temporal – audio, speech, process measurements etc.)

Spatio-temporal – time series gathered simultaneously in different topographical spots.

Page 7: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Characterize an objectextract measurements whose values are very

similar for objects in the same category, and very different for objects in different category.

Extract distinguishing features Requires domain knowledge.Produce set of feature vector or input pattern

X = [x1, x2, x3,…, xm]

Step 2: Feature generation

Page 8: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Problem:Given a number of features, how can one select the most important of them so as to reduce their number and at the same time retain as much as possible of their class discriminatory information?

Why feature selection?Some features are highly correlatedMore features increase computational

complexityImprove generalization – ability to classify

correctly feature vectors not used in training phase

Step 3: Feature selection

Page 9: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Concerns about designing the neural network structure, selection of training parameters to construct the decision boundaries from different classes

What optimization criterion (cost function) should be used?

Step 4: Classifier design

Page 10: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

How to assess the performance of the neural network system?

Some performance measures

Step 5: System Evaluation

Page 11: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Takeda and Omatu (1995). High Speed Paper Currency Recognition by neural networks, IEEE Trans on NN, Vol 6, No 1.

Neural Network for Currency Recognition

Page 12: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Problem statement:

Given a set of currency notes, determine the currency value of the notes and also their node side.

Neural Network for Currency Recognition

RM10, HEAD

RM100, TAIL

Neural Network Model

Page 13: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Step 1:Feature generation

Conveyor direction

Page 14: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Sensor data for Y10,000 head upright. 32 sampling frequency

Step 1: Feature generation

Page 15: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Input feature vector:

Where means sampled jth signal from sensor i.

Step 1: Feature generation

],...,,,,...,,,,...,,,,...,,[ 432

42

41

332

32

31

232

22

21

132

12

11 ssssssssssssX

ijs

Page 16: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Number of inputs: 4 sensor x 32 samples = 128

Number of output neurons: 3 types of notes x 4 possible direction.

Step 2: Classifier design

.

.

.

.

.

.

.

.

.

Note1-head

Note1-tail

Note2-head

Note4-tail

128 sampledinputs

Page 17: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Input examples10 pieces for each note type

Testing10 pieces for each note types, with worn out

and has defected corner

Step 3: Training

Page 18: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Recognition index:

Step 4: Evaluation

Page 19: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Slab value. Consider black and white image with 8 x 16

pixels.The slab value of an image or area of an image

is the number of black pixels.

Feature generation – Masking technique

Page 20: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Weakness of slab valueTwo different images but have the same slab

value.

Feature generation – Masking technique

Page 21: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Image masking is a technique to perform some operations on selected mask area.

Feature generation – Masking technique

Page 22: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

We can apply various masks to a note image, to generate slab values. Each slab value is an input to the neural network.

Feature generation – Masking technique

Page 23: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Advantage of masked slab valueReduce the number of input neurons, thus

reduce the computational timeThe number of masks should be > 8The areas where a note image are masked

are not important

Feature generation – Masking technique

Page 24: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Problem: To recognize alphabet A to L. Alphabet images are 8 x 8 pixels.

Standard method: Each pixel serves as an input value.

A small case study on the advantage of masking

Page 25: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Proposed method: 8 masks were used (8 input slab values)

A small case study on the advantage of masking

The number inputs in the proposed method is much less than the standard method, but both performed equally well.

Page 26: Case Studies Dr Lee Nung Kion Faculty of Cognitive Sciences and Human Development UNIVERSITI MALAYSIA SARAWAK

Currency recognition with mask