Archive of CBR/CIP Artificial Intelligence (AI) "Microprograms"

A series of books edited by Roger Schank, Chris Riesbeck, and Alex Kass describes Ph.D dissertation research projects in CBR and other AI areas, and contains "micro" versions of the dissertation programs that were developed for pedagogical purposes. These programs are meant to distill key aspects of the original programs into a form that can be easily understood, modified, and extended. This archive contains code for some of these programs. For those wishing to implement full CBR systems, the code for IUCBRF, a Java CBR framework, is freely available.

The URL for this archive is http://www.cs.indiana.edu/~leake/cbr/code/. The archive is maintained by David Leake at Indiana University. However, credit for the code goes to the editors of the books in which the programs appeared, or to the authors indicated.

• Riesbeck, C. Schank, R., and Kass, A. Inside Case-Based Explanation, Erlbaum, 1994.

  The archive contains a README file and tar files of directories for a common lisp version of microSWALE and a Chez Scheme version of microSWALE. MicroSWALE is a micro versions of the case-based explanation system SWALE developed by Alex Kass, David Leake, and Chris Owens. The micro version was developed by Chris Riesbeck, Alex Kass and David Leake. A version of Chez Scheme is available free from www.scheme.com.

  A description of the full SWALE system is available in Schank, Roger C., and Leake, David B. Creativity and Learning in a Case-Based Explainer. Artificial Intelligence 40(1-3):353-385, 1989. Excerpts and additional information focusing on creativity issues are available from the SWALE project page. The paper "Focusing Construction and Selection of Abductive Hypotheses," which describes the relationship of case-based explantion to other explanation approaches, is available on-line.

• Riesbeck, C. and Schank, R. Inside Case-Based Reasoning, Erlbaum, 1989.

  There is a tar file of common lisp versions of four programs from the book:

  • microCHEF (planning; recipe creation)
  • microJUDGE (criminal sentencing)
  • microCOACH (planning; football play creation)
  • microDMAP (parsing)
  Their corresponding full programs---CHEF, JUDGE, COACH, and DMAP---are all described in chapters of the book.

  There is also a tar file with a Chez Scheme version of microCHEF.

• Schank, R. and Riesbeck, C. Inside Computer Understanding. Erlbaum, 1981. This book does not directly address CBR; it illustrates some theories of conceptual information processing that were influential in the development of the projects mentioned above.

  There are chez scheme versions of:

  • microELI (parsing by conceptual analysis)
  • microSAM (script application)
  Note that a free version of Chez Scheme is available from www.scheme.com

Full details on the programs and suggestions for exercises are available in the books themselves, which can be ordered directly from Erlbaum.

This code is for educational purposes only. Unfortunately, it is not guaranteed to be bug-free, and we cannot provide support. However, we would be happy to add information on bugs and fixes to the archive. Please send bug fixes to David Leake, of the Computer Science Department at Indiana University. There is an an archive of CBR and other AI publications from Indiana University at https://homes.luddy.indiana.edu/leake/INDEX.html.