scispace - formally typeset
Open Access

On generality and problem solving: a case study using the DENDRAL program

Reads0
Chats0
TLDR
The design of Heuristic DENDRAL and its performance on different problems are used for a discussion of the design for a general problem solver that is a variant of the "big switch" theory of generality.
Abstract
Heuristic DENDRAL is a computer program written to solve problems of inductive inference in organic chemistry This paper will use the design of Heuristic DENDRAL and its performance on different problems for a discussion of the following topics: 1 the design for generality; 2 the performance problems attendant upon too much generality; 3 the coupling of expertise to the general problem solving processes; 4 the symbiotic relationship between generality and expertness, and the implications of this symbiosis for the study and design of problem solving systems We conclude the paper with a view of the design for a general problem solver that is a variant of the "big switch" theory of generality

read more

Citations
More filters
Book ChapterDOI

Eliciting and Representing the Knowledge of Experts

TL;DR: Hoffman et al. as mentioned in this paper describe the transgenerational transmission of the wisdom of elders via storytelling is as old as humanity itself and present a more recent acceleration of research that involves the elicitation and representation of expert knowledge and subsequent use of the representations, in design.
Proceedings Article

The predictive toxicology evaluation challenge

TL;DR: The challenge described here is aimed at encouraging AI programs to avail themselves the opportunity of contributing to an enterprise with immediate scientific value, and shows the Inductive Logic Programming tool Progol to be competitive with current state-of-the-art.
Book

Query optimization by semantic reasoning

TL;DR: The thesis formally defines transformations that preserve semantic equivalence for queries in the relational calculus and identifies several classes of cost-reducing query transformations for relational database queries, and provides quantitative estimates of the improvements they can produce, based upon widely accepted models of query processing.
Journal ArticleDOI

Autonomous discovery in the chemical sciences part I: Progress

TL;DR: This two-part review examines how automation has contributed to different aspects of discovery in the chemical sciences and describes many case studies of discoveries accelerated by or resulting from computer assistance and automation from the domains of synthetic chemistry, drug discovery, inorganic chemistry, and materials science.
Journal ArticleDOI

Expert systems: art alternative paradigm

TL;DR: An alternative approach to expert system design is proposed based upon guided discovery learning, where the user is provided with a supportive environment for a particular class of problem, the system predominantly acting as an advisor rather than directing the interaction.
References
More filters
Proceedings Article

Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry.

TL;DR: A computer program has been written which can formulate hypotheses from a given set of scientific data which describe molecular structures which are plausible explanations of the data by heuristic rules.