Convergence of a New Learning Algorithm

02/08/2022
by   Feng Lin, et al.
0

A new learning algorithm proposed by Brandt and Lin for neural network [1], [2] has been shown to be mathematically equivalent to the conventional back-propagation learning algorithm, but has several advantages over the backpropagation algorithm, including feedback-network-free implementation and biological plausibility. In this paper, we investigate the convergence of the new algorithm. A necessary and sufficient condition for the algorithm to converge is derived. A convergence measure is proposed to measure the convergence rate of the new algorithm. Simulation studies are conducted to investigate the convergence of the algorithm with respect to the number of neurons, the connection distance, the connection density, the ratio of excitatory/inhibitory synapses, the membrane potentials, and the synapse strengths.

READ FULL TEXT
research
04/30/2015

Average Convergence Rate of Evolutionary Algorithms

In evolutionary optimization, it is important to understand how fast evo...
research
12/09/2005

Evolving Stochastic Learning Algorithm Based on Tsallis Entropic Index

In this paper, inspired from our previous algorithm, which was based on ...
research
02/19/2018

Matrix Exponential Learning for Resource Allocation with Low Informational Exchange

We consider a distributed resource allocation problem in a multicarrier ...
research
07/08/2011

Polyceptron: A Polyhedral Learning Algorithm

In this paper we propose a new algorithm for learning polyhedral classif...
research
01/04/2018

An Implementation of Back-Propagation Learning on GF11, a Large SIMD Parallel Computer

Current connectionist simulations require huge computational resources. ...
research
03/06/2019

On Convergence Rate of the Gaussian Belief Propagation Algorithm for Markov Networks

Gaussian Belief Propagation (BP) algorithm is one of the most important ...
research
11/17/2020

Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence

In this paper, we propose a new ecursive mportance ketching algorithm fo...

Please sign up or login with your details

Forgot password? Click here to reset