Hazırlayan NEURAL NETWORKS Backpropagation Network PROF. DR. YUSUF OYSAL

Adaptive Networks NEURAL NETWORKS – Backpropagation Network Almost all kinds of Neural Networks paradigms with supervised learning apabilities are unified through adaptive networks. Nodes are process units. Causal relationships between the connected nodes are expressed with links. All or part of the nodes are adaptive, which means that the outputs of these nodes are driven by modifiable parameters pertaining to these nodes. A learning rule explains how these parameters (or weights) should be updated to minimize a predefined error measure. The error measure computes the discrepancy between the network’s actual output and a desired output. The steepest descent method is used as a basic learning rule. It is also called backpropagation. 2

Adaptive Networks NEURAL NETWORKS – Backpropagation Network An adaptive network is a network structure whose overall input-output behavior is determined by a collection of modifiable parameters. The configuration of an adaptive network is composed of a set of nodes connected by direct links. Each node performs a static node function on its incoming signals to generate a single node output. Each link specifies the direction of signal flow from one node to another. 3

Adaptive Networks NEURAL NETWORKS – Backpropagation Network A feedforward adaptive network is a static mapping between its inputs and output spaces. This mapping may be linear or highly nonlinear. Our goal is to construct a network for achieving a desired nonlinear mapping. This nonlinear mapping is regulated by a data set consisting of desired input-output pairs of a target system to be modeled: this data set is called training data set. The procedures that adjust the parameters to improve the network’s performance are called the learning rules. 4

A Mutli-Layer Perceptron Example NEURAL NETWORKS – Backpropagation Network A neural network 5

Backpropagation NEURAL NETWORKS – Backpropagation Network Basic learning rule for adaptive networks. It is a steepest descent-based method. It is a recursive computation of the gradient vector in which each element is the derivative of an error measure with respect to a parameter. The procedure of finding a gradient vector in a network structure is referred to as backpropagation because the gradient vector is calculated in the direction opposite to the flow of the output of each node. Once the gradient is computed, regression techniques are used to update parameters (weights, links). 6

Backpropagation NEURAL NETWORKS – Backpropagation Network Assume we have L layers. Let assume that the training set has P patterns, therefore we define an error for the pth pattern as: The task is to minimize an overall measure defined as: 7

Backpropagation NEURAL NETWORKS – Backpropagation Network To use the steepest descent to minimize E, we have to compute  E (gradient vector) Causal Relationships 8 Change in parameter  Change in outputs of nodes containing  Change in network’s output Change in error measure

Backpropagation NEURAL NETWORKS – Backpropagation Network Let’s define as the error signal on the node i in layer l (ordered derivative). The gradient vector is defined as the derivative of the error measure with respect to the parameter variables. If  is a parameter of the ith node at layer l, we can write: where  l,i is computed through the indirect causal relationship The derivative of the overall error measure E with respect to  is: Using a steepest descent scheme, the update for  is: 9

Adaptive Network and Its Error Propagation Model NEURAL NETWORKS – Backpropagation Network 10