Neural Computing

Download Report

Transcript Neural Computing

Neural Networks II
By
Jinhwa Kim
Neural Computing: The Basics

2
Neural Computing is a problem solving
methodology that attempts to mimic
how human brain function

Artificial Neural Networks (ANN)

Machine Learning
Neural Computing

Computing technology that mimic certain
processing capabilities of the human brain
Knowledge representations based on
 Massive parallel processing
 Fast retrieval of large amounts of information
 The ability to recognize patterns based on
historical cases
Neural Computing = Artificial Neural Networks (ANNs)

Purpose of ANN is to simulate the thought process
of human brain

Inspired by the studies of human brain and the
nervous system

3
The Biology Analogy

Neurons: brain cells




4
Nucleus (at the center)
Dendrites provide inputs
Axons send outputs
Synapses increase or
decrease connection
strength and cause
excitation or inhibition of
subsequent neurons
Artificial Neural Networks (ANN)




5
A model that emulates a biological neural
network
Software simulations of the massively
parallel processes that involve processing
elements interconnected in a network
architecture
Originally proposed as a model of the human
brain’s activities
The human brain is much more complex
Artificial Neural Networks (ANN)
Three Interconnected Artificial Neurons
Biological
Soma
Dendrites
Axon
Synapse
Slow speed
Many neurons
(Billions)
6
<->
<->
<->
<->
<->
<->
Artificial
Node
Input
Output
Weight
Fast speed
Few neurons
(Dozens)
ANN Fundamentals

Components and Structure


“A network is composed of a number of processing elements
organized in different ways to form the network structure”
Processing Elements (PEs) – Neurons
Network


Structure of the Network

Figure 15.3
7
Collection of neurons (PEs) grouped in layers
Topologies / architectures – different ways to interconnect PEs
ANN Fundamentals
8
ANN Fundamentals

Processing Information by the Network

Inputs
Outputs
Weights
Summation Function

Figure 15.5



9
ANN Fundamentals

Transformation (Transfer) Function



10
Computes the activation level of the neuron
Based on this, the neuron may or may not produce an output
Most common: Sigmoid (logical activation) function
Learning in ANN
1.
2.
3.
11
Compute outputs
Compare outputs with
desired targets
Adjust the weights and
repeat the process
Data Collection and Preparations




12
Collect data and separate it into
 Training set (50%), Testing set
 Training set (60%), Testing set
 Training set (70%), Testing set
 Training set (80%), Testing set
 Training set (90%), Testing set
(50%)
(40%)
(30%)
(20%)
(10%)
Make sure that all three sets represent the
population: true random sampling
Use training and cross validation cases to adjust the
weights
Use test cases to validate the trained network
Neural Network Architecture

13
There are several ANN architectures
:feedforward, recurrent, Hopfield et al.
Neural Network Architecture

Feed forward Neural Network

14
Multi Layer Perceptron, - Two, Three, sometimes
Four or Five Layers
How a Network Learns


Step function evaluates the summation of
input values
Calculating outputs
Measure the error (delta) between outputs and
desired values
 Update weights, reinforcing correct results
At any step in the process for a neuron, j, we get
Delta(Error) = Zj - Yj
where Z and Y are the desired and actual outputs,
respectively

15
Backpropagation






Backpropagation (back-error propagation)
Most widely used learning
Relatively easy to implement
Requires training data for conditioning the
network before using it for processing other
data
Network includes one or more hidden layers
Network is considered a feedforward
approach
Continue
16
Backpropagation
Initialize the weights
Read the input
vector
Generate the output
Compute the error
Error = Output –
Desired output
Change the weights
1.
2.
3.
4.
5.

Drawbacks:


17
A large network can take a very long time to train
May not converge
Testing




18
Test the network after training
Examine network performance: measure the
network’s classification ability
Black box testing
Do the inputs produce the appropriate outputs?
ANN Development Tools











19

E-Miner
Clementine
NeuroSolutions
Statistica Neural Network Toolkit
Braincel (Excel Add-in)
NeuralWorks
Brainmaker
PathFinder
Trajan Neural Network Simulator
NeuroShell Easy
SPSS Neural Connector
NeuroWare
Benefits of ANN
Diverse Applications:

Pattern recognition, learning, classification,
generalization and abstraction, and interpretation of
incomplete and noisy inputs

Character, speech and visual recognition
20
Advantages:

Can provide some human problem-solving
characteristics

Can tackle new unseen kinds of problems

Robust

Fast decision making
Limitations of ANN




21
Lack explanation capabilities
Limitations and expense of hardware
technology restrict most applications to
software simulations
Training time can be excessive and
tedious
Black box that is hardly understood by
human
Business ANN Applications

Accounting



Finance










22
Identify tax fraud
Enhance auditing by finding irregularities
Signatures and bank note verifications
Foreign exchange rate forecasting
Bankruptcy prediction
Customer credit scoring
Credit card approval and fraud detection*
Stock and commodity selection and trading
Forecasting economic turning points
Pricing initial public offerings*
Loan approvals
…
Business ANN Applications

Human Resources



Management





Consumer spending pattern classification
Sales forecasts
Targeted marketing, …
Operations


23
Corporate merger prediction
Country risk rating
Marketing


Predicting employees’ performance and behavior
Determining personnel resource requirements
Vehicle routing
Production/job scheduling, …