Structured program induction from behavioral traces

  • Authors:

  • Ryutaro Ichise;Daniel Shapiro;Pat Langley

  • Affiliations:

  • Intelligent Systems Research Division, National Institute of Informatics, Tokyo, 101-8430 Japan;Center for the Study of Language and Information, Stanford University, Stanford, California, 94305 USA;Center for the Study of Language and Information, Stanford University, Stanford, California, 94305 USA

  • Venue:
  • Systems and Computers in Japan
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of learning control skills from observation. In particular, we show how to infer a hierarchical, reactive program that reproduces and explains the observed actions of other agents, specifically the elements that are shared across multiple individuals. We infer these programs using a three-stage process that learns flat unordered rules, combines these rules into a classification hierarchy, and finally translates this structure into a hierarchical reactive program. The resulting program is concise and easy to understand. This makes it possible to view program induction as a practical technique for knowledge acquisition. © 2005 Wiley Periodicals, Inc. Syst Comp Jpn, 36(11): 49–59, 2005; Published online in Wiley InterScience (). DOI 10.1002/scj.20312