The Heuristic DENDRAL program for explaining empirical data

  • Authors:
  • Bruce G. Buchanan;Joshua Lederberg

  • Affiliations:
  • -;-

  • Venue:
  • The Heuristic DENDRAL program for explaining empirical data
  • Year:
  • 1971

Quantified Score

Hi-index 0.00

Visualization

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.