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

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 network's 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 input/output 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1987
Accession Number
ADA218859

Entities

People

  • Dean A. Pomerleau

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Artificial Intelligence Software
  • Cognitive Science
  • Computations
  • Computer Languages
  • Computer Science
  • Computer Vision
  • Computers
  • Computing System Architectures
  • Equations
  • Mesh Networks
  • Network Architecture
  • Neural Networks
  • Object Recognition
  • Psychology
  • Simulations
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Forest Ecology
  • Operations Research

Technology Areas

  • Space