Credit Assignment in Rule Discovery Systems Based on Genetic Algorithms

  • Authors:
  • John J. Grefenstette

  • Affiliations:
  • Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 20375-5000, U.S.A. GREFENSTETTE@AIC.NRL.NAVY.MIL

  • Venue:
  • Machine Learning
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

In rule discovery systems, learning often proceeds by first assessing the quality of the system's current rules and then modifying rules based on that assessment. This paper addresses the credit assignment problem that arises when long sequences of rules fire between successive external rewards. The focus is on the kinds of rule assessment schemes which have been proposed for rule discovery systems that use genetic algorithms as the primary rule modification strategy. Two distinct approaches to rule learning with genetic algorithms have been previously reported, each approach offering a useful solution to a different level of the credit assignment problem. We describe a system, called RUDI, that exploits both approaches. We present analytic and experimental results that support the hypothesis that multiple levels of credit assignment can improve the performance of rule learning systems based on genetic algorithms.