Using Rules and Task Division to Augment Connectionist Learning

Abstract

Learning as a function of task complexity was examined in human learning and two connectionist simulations. An example task involved learning to map basic input/output digital logic functions for six digital gates (AND OR, XOR and negated versions) with 2- or 6-inputs. Humans given instruction learned the task in about 300 trials and showed no effect of the number of inputs. Backpropagation learning in a network with 20 hidden units required 68,000 trials and scaled poorly, requiring 8 times as many trials to learn the 6-input gates as to learn the 2-input gates. A second simulation combined backpropagation with task division based upon rules humans use to perform the task. The combined approach improved the scaling of the problem, learning in 3, 100 trials and requiring about 3 times as many trials to learn the 6-input gates as to learn the 2-inputs gates. Issues regarding scaling and augmenting connectionist learning with rule-based instruction are discussed. (EG)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
ADA218903

Entities

People

  • Walter Schneider
  • William L. Oliver

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Artificial Intelligence
  • Classification
  • Coding
  • Cognition
  • Cognitive Science
  • Computer Science
  • Computers
  • Contracts
  • Information Processing
  • Military Research
  • New York
  • Procurement
  • Psychology
  • United States
  • Universities

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Neural Network Machine Learning.
  • Systems Analysis and Design