Report Number: CS-TR-71-203
Institution: Stanford University, Department of Computer Science
Title: The Heuristic DENDRAL program for explaining empirical data
Author: Buchanan, Bruce G.
Author: Lederberg, Joshua
Date: February 1971
Abstract: The Heuristic DENDRAL program uses an information processing model of scientific reasoning to explain experimental data in organic chemistry. This report summarizes the organization and results of the program for computer scientists. The program is divided into three main parts: planning, structure generation, and evaluation. The planning phase infers constraints on the search space from the empirical data input to the system. The structure generation phase searches a tree whose termini are models of chemical molecules using pruning heuristics of various kinds. The evaluation phase tests the candidate structures against the original data. Results of the program's analyses of some test data are discussed.