mohsin dalvi artificial neural networks questions

46
SUBMITTED TO: SUBMITTED BY: DR. Y. M. PURI MOHSIN DALVI ASSOCIATE PROFESSOR 13MT07IND014 COURSE COORDINATOR FOR M. TECH (INDL. ENGG) AUTOMATION IN PRODUCTION SEM-II, SUMMER 2014 PRESENTATION ON ARTIFICIAL NEURAL NETWORKS VISVESVARAYA NATIONAL INSTITUTE OF TECHNOLOGY, NAGPUR 440010 DEPARTMENT OF MECHANICAL ENGINEERING

Transcript of mohsin dalvi artificial neural networks questions

Page 1: mohsin dalvi   artificial neural networks questions

SUBMITTED TO: SUBMITTED BY:DR. Y. M. PURI MOHSIN DALVIASSOCIATE PROFESSOR 13MT07IND014COURSE COORDINATOR FOR M. TECH (INDL. ENGG)AUTOMATION IN PRODUCTION SEM-II, SUMMER 2014

PRESENTATION ON

ARTIFICIAL NEURAL NETWORKS

VISVESVARAYA NATIONAL INSTITUTE OF TECHNOLOGY, NAGPUR 440010

DEPARTMENT OF MECHANICAL ENGINEERING

Page 2: mohsin dalvi   artificial neural networks questions

IntroductionArtificial

Neural

Networks

2

Page 3: mohsin dalvi   artificial neural networks questions

What are Neural Networks?

An artificial neural network is a biologically inspired computational model that consists of processing elements (neurons) and connections between them, as well as of training and recall algorithms.

The network is usually implemented using electronic components or simulated in software on a digital computer.

Neural Networks attempt to bring computers a little closer to the brain's capabilities by imitating certain aspects of information processing in the brain, in a highly simplified way.

Introduction

3

Page 4: mohsin dalvi   artificial neural networks questions

The Brain vs A ComputerIntroduction

Brain Computer

Processing Elements 1010 neurons 108 transistors

Element Size 10-6 m 10-6 m

Energy Use 30 W 30 W (CPU)

Processing Speed 102 Hz 1012 Hz

Style Of Computation Parallel, Distributed Serial, Centralized

Energetic Efficiency 10-16 joules/opn/sec 10-6 joules/opn/sec

Fault Tolerant Yes No

Learns Yes A little

4

Page 5: mohsin dalvi   artificial neural networks questions

Characteristics of a Biological Brain

Massively parallel, distributed information processing

High degree of connectivity among basic units

Connections get reorganized based on experience

Performance degrades gracefully if some units are removed (i.e. some nerve cells die)

Learning is constant and usually unsupervised

Learning is based only on local information

Introduction

5

Page 6: mohsin dalvi   artificial neural networks questions

The Biological Brain

Neurons: Fundamental information-processing units of the brain.

Neurons contain axons (the transmission lines) and dendrites, (the receptive zones).

Electrical signal flows from dendrites to axon.

Introduction

6

Page 7: mohsin dalvi   artificial neural networks questions

The Biological Brain

Synapses are elementary structural and functional units that mediate the interactions between neurons.

Synapse converts a presynaptic electrical signal into a chemical signal and then back into a postsynaptic electrical signal.

During the early stage of development (first two years from birth), about 1 million synapses are formed per second.

In an adult’s brain, a neuron is connected to around 10,000 other neurons by synapses.

Introduction

7

Page 8: mohsin dalvi   artificial neural networks questions

Evolution of Neural Networks

1911 - Ramon y Cajal introduced the idea of neurons as structural constituents of the brain

1943 - McCulloch and Pitts apply Boolean algebra to nerve net behaviour

1948 - Donald Hebb postulates qualitative mechanism for learning at cellular level in brains

1957 - Rosenblatt develops ‘perceptron’ neurocomputer

Between 1960’s & 1980’s - Almost no research in ANN

Middle 80's - John Hopfield revives ANN

Today - ANN one of the most active current areas of research

Introduction

9

Page 9: mohsin dalvi   artificial neural networks questions

Characteristics of Neural NetworksIntroduction

Universal Regression Systems - Modeling of a system with an unknown input-output relationship

Learning - Network with "no knowledge“ can be trained with set of paired input-output data to give desired outputs for known inputs.

Generalization - Produce best output according to learned examples if a different vector is input into network.

Adaptivity - Adapt response to changes in surrounding environment

10

Page 10: mohsin dalvi   artificial neural networks questions

Characteristics of Neural NetworksIntroduction

Nonlinearity - Cope with nonlinear data and environment

Massive parallel processing - Many neurons fire simultaneously during data processing

Fault Tolerance - Good response even if input data is slightly incorrect

Robustness - Whole system can still perform well even if some neurons "go wrong"

11

Page 11: mohsin dalvi   artificial neural networks questions

Neural Networks ModelingArtificial

Neural

Networks

12

Page 12: mohsin dalvi   artificial neural networks questions

Input

Output

Node

Node

Node

Node

Node

Node

Node

Node Node

Representation of Neural NetworksNeural

Networks

Modeling

Connections

13

Page 13: mohsin dalvi   artificial neural networks questions

OUTPUTS

B

A

INPUTS

2

1

3

/ * + -AND ORIF GOTO

Conventional Computer ModelNeural

Networks

Modeling

14

Page 14: mohsin dalvi   artificial neural networks questions

HIDDEN LAYER

OUTPUT LAYER

INPUT LAYER

Neural Network As A Computer ModelNeural

Networks

Modeling

Connections

Nodes

15

Page 15: mohsin dalvi   artificial neural networks questions

HIDDEN LAYER

OUTPUT LAYER

INPUT LAYER

Directed Connections

Neural Network As A Computer ModelNeural

Networks

Modeling

16

Page 16: mohsin dalvi   artificial neural networks questions

HIDDEN LAYER

OUTPUT LAYER

INPUT LAYER

Weighted Connections

Neural Network As A Computer ModelNeural

Networks

Modeling

17

Page 17: mohsin dalvi   artificial neural networks questions

HIDDEN LAYERINPUT LAYER

A

B

C

Effect of Weighted ConnectionsNeural

Networks

Modeling

18

+ =A B C

EQUAL PROPORTIONS:

R - 0G - 255B - 0

R - 255G - 0B - 0

R - 255G - 255B - 0

+ =A B C

WEIGHTED PROPORTIONS:

R - 0G - 127B - 0

R - 255G - 0B - 0

R - 255G - 127B - 0

Page 18: mohsin dalvi   artificial neural networks questions

OUTPUT LAYER

HIDDEN LAYER

Example of Weighted ConnectionsNeural

Networks

Modeling

INPUT LAYER

19

Page 19: mohsin dalvi   artificial neural networks questions

Decision Making in Neural NetworksNeural

Networks

Modeling

HIDDEN LAYERINPUT LAYER OUTPUT LAYER

DESIRED OUTPUTS

ACCURACY DECISION:HOW TO UPDATE WEIGHTS TO REDUCE ERROR?

ERROR

20

Page 20: mohsin dalvi   artificial neural networks questions

Thresholding in Biological Neural NetworkIntroduction

21

Page 21: mohsin dalvi   artificial neural networks questions

Reflex Action in Biological Neural NetworkIntroduction

22

Page 22: mohsin dalvi   artificial neural networks questions

INPUT LAYER

A

B

C

Decision Making in Neural NetworksNeural

Networks

Modeling

ACTIVATION DECISION:WHEN SHOULD THE NODE FIRE ITS OUTPUT?

23

Page 23: mohsin dalvi   artificial neural networks questions

Neural Networks Modeling Aspects

Fundamental issues in modeling of an artificial neural network:

• How to assign weights to the connections?

• How to determine the neuron output threshold?

Major steps in modeling an artificial neural network:

• Model a single neuron

• Establish a pattern of neuron interconnectivity

• Implement a learning mechanism

Neural

Networks

Modeling

24

Page 24: mohsin dalvi   artificial neural networks questions

Modeling an Artificial NeuronNeural

Networks

Modeling

25

Perceptron Model: Developed by Rosenblatt in 1957.

Other neuron models are adaptations of perceptron model

μk=Σwkjxj

νk=μk-bk

νkyk=φ(νk) yk

θkThreshold

Output

Activation Function

Integration Function

--

-

x2 wk2

x1 wk1

xn wkn

--

-

Page 25: mohsin dalvi   artificial neural networks questions

Perceptron Model of Neuron

Input signals:

• Continuous or discrete values fed from previous neurons

• Each input associated with a Weight

Integration Function:

• Usually a weighted summation function

• Threshold/Bias regulates result of Integration Function

• Output is called neuron net input

Activation/Transfer Function:

• Usually a non linear function

• Output interval [0,1] or [-1,1]

• Output values continuous or discrete

Neural

Networks

Modeling

26

-1

-0.5

0

0.5

1

1.5

-2 -1 0 1 2

Sigmoid Heaviside Linear

Page 26: mohsin dalvi   artificial neural networks questions

Perceptron Model ExampleNeural

Networks

Modeling

27

Summing Function:μ = w1x1 + w2x2 + w3x3

= 3(0.2) + 1(0.4) + 2(0.1)

= 1.2

Activation Function:

77.01

1

1

12.1

eey

w2 = 0.4x2 = 1

x3 = 2

x1 = 3

y

Page 27: mohsin dalvi   artificial neural networks questions

Connecting Neurons to Build NetworksNeural

Networks

Modeling

28Recurrent Network Lattice Network

Single Layer Feedforward Network

Input Layer

Output Layer

Multi- Layer Feedforward Network

Input Layer

Output Layer

Hidden Layer 1

Hidden Layer 2

Page 28: mohsin dalvi   artificial neural networks questions

Supervised Learning Unsupervised Learning

Binary ValuedInput

•Hopfield Network•Boltzmann Machine

•ART I

Continuous Valued Input

•Backpropagation• Percepteron

•ART II• Self-Organising

Feature Maps

Learning Algorithms in Neural NetworksNeural

Networks

Modeling

29

Page 29: mohsin dalvi   artificial neural networks questions

Compute Output

Adjust Weights

Stop

Is Desired Output

Achieved?

Yes

No

Supervised Learning in Neural NetworksNeural

Networks

Modeling

30

Page 30: mohsin dalvi   artificial neural networks questions

First Run of the NetworkNeural

Networks

Modeling

HIDDEN LAYER

OUTPUT LAYER

INPUT LAYER

14

29

41

DESIRED OUTPUTS

35

45

17

ERROR

21

16

-24

31

Page 31: mohsin dalvi   artificial neural networks questions

ERROR

21

16

-24

Backpropagation of Output ErrorNeural

Networks

Modeling

HIDDEN LAYERINPUT LAYER

-11

19

3

19

-5

32

0

14

26

-12

-8

32

Page 32: mohsin dalvi   artificial neural networks questions

OUTPUT LAYER

HIDDEN LAYER

Second Run of the NetworkNeural

Networks

Modeling

INPUT LAYER

20

32

29

DESIRED OUTPUTS

35

45

17

ERROR

15

13

-12

33

Page 33: mohsin dalvi   artificial neural networks questions

ERROR(RUN 1)

21

16

-24

Reduction of Output ErrorNeural

Networks

Modeling

ERROR(RUN 2)

15

13

-12

ERROR(RUN N)

0

0.01

0

- - - -

34

Page 34: mohsin dalvi   artificial neural networks questions

After Many Runs of the NetworkNeural

Networks

Modeling

HIDDEN LAYERINPUT LAYER

OUTPUT LAYER

35

45

17

35

Page 35: mohsin dalvi   artificial neural networks questions

Collect Data

Separate into Training and Test Sets

Define Network Structure

Select Learning Algorithm

Select Parameters, Values, Initialise Weights

Transform Data into Network Inputs

Start Training and Determine and Revise Weights

Stop and Test

Implementation: Use the Network with New Cases

Get More, Better Data

Reseparate

Redefine Structure

Select Another Algorithm

Reset

Reset

Developing a Neural NetworkNeural

Networks

Modeling

36

Page 36: mohsin dalvi   artificial neural networks questions

Neural Networks ApplicationsArtificial

Neural

Networks

37

Page 37: mohsin dalvi   artificial neural networks questions

What are neural networks used for?Neural

Networks

Applications

Classification: Assigning each object to a known specific class

Clustering: Grouping together objects similar to each other

Pattern Association: Presenting of an input sample triggers the generation of specific output pattern

Function approximation: Constructing a function generating almost the same outputs from input data as the modeled process

Optimization: Optimizing function values subject to constraints

Forecasting: Predicting future events on the basis of past history

Control: Determining values for input variables to achieve desired values for output variables

38

Page 38: mohsin dalvi   artificial neural networks questions

Unknown Character

Feature Recognition Neurons

0 1 2 3 4 5 6 7 8 9 Classifier Neurons

Recognised Character

ANN Feature Recognition (OCR Software)Applications

of Neural

Networks

39

Page 39: mohsin dalvi   artificial neural networks questions

Neural Networks in ManufacturingNeural

Networks

Applications

Manufacturing process decision problem:

Neural network enabled decision support system:

Manufacturing System

State Variables

Process Settings

Process OutcomesProcess Variables

Trained Neural Network

Training Algorithm

Production DataStep 1: Train the

Network

Optimization Procedure

Recommended Process Setting

Current Values of State and Process

Variables

Step 2: Use the network to aid in decision making process

40

Trained Neural Network

Page 40: mohsin dalvi   artificial neural networks questions

Neural Networks in ManufacturingNeural

Networks

Applications

Modeling and Design of Manufacturing Systems

• Cell Formation for Agile and Flexible Manufacturing

• Optimization and Simulation of manufacturing system

• Forecasting and Cost Estimation

• AGV path determination

Modeling, Planning, and Scheduling of Manufacturing Processes

• Production and Machine-scheduling

• Kanban Determination

• Resource queuing and scheduling

• Economic order quantity

41

Page 41: mohsin dalvi   artificial neural networks questions

Neural Networks in ManufacturingNeural

Networks

Applications

Monitoring and Control of Manufacturing Processes

• Parameter Selection

• Automated Process Control eg: pressing, rolling, welding, EDM, WEDM

• Condition Monitoring for Machines and Tools

• Robot part handling

Quality Control, Quality Assurance, and Fault Diagnosis

• Recognizing Handwritten Characters and Graphs

• Visual Edge Detection

• Pattern recognition

• Fault Diagnosis and Troubleshooting

42

Page 42: mohsin dalvi   artificial neural networks questions

Neural Networks in Injection MouldingNeural

Networks

Applications

43

Page 43: mohsin dalvi   artificial neural networks questions

Neural Networks in Injection MouldingNeural

Networks

Applications

44

Page 44: mohsin dalvi   artificial neural networks questions

Neural Networks in Injection MouldingNeural

Networks

Applications

Neural Network Configuration: 27-10-1

Correlation coefficient = 0.9254

RMSE = 1.3%-19%

45

Page 45: mohsin dalvi   artificial neural networks questions

Final WordsApplications

of Neural

Networks

“ Artificial neural networks are still far away from biological

neural networks , but what we know today about artificial

neural networks is sufficient to solve many problems that

were previously unsolvable or inefficiently solvable at best. ”

46

Page 46: mohsin dalvi   artificial neural networks questions

End Of PresentationArtificial

Neural

Networks

47