Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples

Abstract The level of abstraction of much of the work in knowledge-based systems (the rule, frame, logic level) is too low to provide a rich enough vocabulary for knowledge and control. I provide an overview of a framework called the Generic Task approach that proposes that knowledge systems should be built out of building blocks, each of which is appropriate for a basic type of problem solving. Each generic task uses forms of knowledge and control strategies that are characteristic to it, and are in general conceptually closer to domain knowledge. This facilitates knowledge acquisition and can produce a more perspicuous explanation of problem solving. The relationship of the constructs at the generic task level to the rule-frame level is analogous to that between high-level programming languages and assembly languages in computer science. I describe a set of generic tasks that have been found particularly useful in constructing diagnostic, design and planning systems. In particular, I describe two tools, CSRL and DSPL, that are useful for building classification-based diagnostic systems and skeletal planning systems respectively, and a high level toolbox that is under construction called the Generic Task toolbox.

[1]  Jon Sticklen,et al.  'Deep' models and their relation to diagnosis , 1989, Artif. Intell. Medicine.

[2]  D. R. Myers,et al.  A task-oriented approach to knowledge-based systems for process engineering design , 1988 .

[3]  J R Svirbely,et al.  Qualitative representation of behavior in the medical domain. , 1988, Computers and biomedical research, an international journal.

[4]  Sandra Marcus,et al.  SALT: A Knowledge-Acquisition Tool for Propose-and-Revise Systems , 1988 .

[5]  J. F. Davis,et al.  An expert system approach to malfunction diagnosis in chemical plants , 1988 .

[6]  Balakrishnan Chandrasekaran,et al.  Explanation: the role of control strategies and deep models , 1987 .

[7]  B. Chandrasekaran,et al.  What Kind of Information Processing is Intelligence? A Perspective on AI Paradigms and a Proposal , 1987, ISMIS.

[8]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[9]  Dean Allemang,et al.  Computational Complexity of Hypothesis Assembly , 1987, IJCAI.

[10]  B. Chandrasekaran Towards a Functional Architecture for Intelligence Based on Generic Information Processing Tasks , 1987, IJCAI.

[11]  Ashok K. Goel,et al.  Complexity in Classificatory Reasoning , 1987, AAAI.

[12]  B. Chandrasekaran,et al.  A Mechanism for Forming Composite Explanatory Hypotheses , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Jon Sticklen,et al.  Mdx2: an integrated medical diagnostic system , 1987 .

[14]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[15]  Sanjay Mittal,et al.  CRSL: A Language for Classificatory Problem Solving and Uncertainty Handling , 1986, AI Mag..

[16]  David C. Brown,et al.  Knowledge and Control for a Mechanical Design Expert System , 1986, Computer.

[17]  Christopher K. Riesbeck,et al.  Experience, Memory and Reasoning , 1986 .

[18]  William F. Punch,et al.  DESIGN CONSIDERATIONS FOR PEIRCE, A HIGH-LEVEL LANGUAGE FOR HYPOTHESIS ASSEMBLY. , 1986 .

[19]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[20]  Jon Sticklen,et al.  Control Issues in Classificatory Diagnosis , 1985, IJCAI.

[21]  Jack W. Smith,et al.  MAPPING MEDICAL KNOWLEDGE INTO CONCEPTUAL STRUCTURES. , 1985 .

[22]  B. Chandrasekaran,et al.  Uncertainty Handling in Expert Systems: Uniform vs. Task-Specific Formalisms , 1985, UAI.

[23]  T. Bylander,et al.  Application of the CSRL Language to the Design of Expert Diagnosis Systems: The Auto-Mech Experience, , 1984 .

[24]  David Christopher Brown Expert systems for design problem-solving using design refinement with plan selection and redesign , 1984 .

[25]  B. Chandrasekaran,et al.  Towards a Taxonomy of Problem Solving Types , 1983, AI Mag..

[26]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[27]  H. E. Pople,et al.  Internist-1, an experimental computer-based diagnostic consultant for general internal medicine. , 1982, The New England journal of medicine.

[28]  William J. Clancey,et al.  NEOMYCIN: Reconfiguring a Rule-Based Expert System for Application to Teaching , 1981, IJCAI.

[29]  John Gaschnig,et al.  MODEL DESIGN IN THE PROSPECTOR CONSULTANT SYSTEM FOR MINERAL EXPLORATION , 1981 .

[30]  Fernando Gomez,et al.  Knowledge Organization and Distribution for Medical Diagnosis , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[31]  Sanjay Mittal,et al.  Design of a distributed medical diagnosis and data base system , 1980 .

[32]  Peter Friedl,et al.  Knowledge-Based Experiment Design in Molecular Genetics , 1979, IJCAI.

[33]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[34]  E. Shortliffe Computer-based medical consultations: mycin (elsevier north holland , 1976 .

[35]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .