Accession Number:

ADA218859

Title:

The Meta-Generalized Delta Rule: A New Algorithm for Learning in Connectionist Networks

Descriptive Note:

Technical rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ARTIFICIAL INTELLIGENCE AND PSYCHOLOGY PROJECT

Personal Author(s):

Report Date:

1987-11-01

Pagination or Media Count:

65.0

Abstract:

Currently the most popular learning algorithm for connectionist networks is the generalized delta rule GDR. The GDR learns by performing gradient descent on the error surface in weight space whose height at any point is equal to a measure of the networks error. The GDR is plagued by two major problems. First, the progress towards a solution using the GDR is often quite slow. Second, networks employing the GDR frequently become trapped in local minima on the error surface and hence do not reach good solutions. To solve the problems of the GDR, a new connectionist architecture and learning algorithm is developed in this thesis. The new architectural components are called meta- connections, which are connections from a unit to the connection between two other units. Meta-connections are able to temporarily alter the weight of the connection to which they are connected. In doing this, meta-connections are able to tailor the weights of individual connections for particular inputoutput patterns. The new learning algorithm, called the meta-generalized delta rule MGDR, is an extension of the GDR to provide for learning the proper weights for meta-connections. Empirical tests show that the tailoring of weights using meta-connections allows the MGDR to develop solutions more quickly and reliably than the GDR in a wide range of problems.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE