Building knowledge bases through multistrategy learning and knowledge acquisition

This paper presents a new approach to the process of building a knowledge-based system which relies on a tutoring paradigm rather than traditional knowledge engineering. In this approach, an expert teaches the knowledge based system in much the same way the expert would teach a human student, by providing specific examples of problems and solutions, explanations of these solutions, or supervise the system as it solves new problems. During such interactions, the system extends and corrects its knowledge base until the expert is satisfied with its performance. Three main features characterize this approach. First, it is based on a multistrategy learning method that dynamically integrates the elementary inferences that are employed by the single-strategy learning methods. Second, much of the knowledge needed by the system is generated by the system itself. Therefore, most of the time, the expert will need only to confirm or reject system-generated hypotheses. Third, the knowledge base development process is efficient due to the ability of the multistrategy learner to reuse its reasoning process, as well as the employment of plausible version spaces for controlling the knowledge base development process. This paper illustrates a cooperation between a learning system and a human expert in which the learner performs most of the tasks and the expert helps it in solving the problems that are intrinsically difficult for a learner and relatively easy for an expert.

[1]  Gheorghe Tecuci,et al.  A Multistrategy Learning Approach to Domain Modeling and Knowledge Acquisition , 1991, EWSL.

[2]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[3]  Gheorghe Tecuci,et al.  A framework for knowledge base refinement through multistrategy learning and knowledge acquisition , 1994 .

[4]  Yolanda Gil,et al.  Towards method-independent knowledge acquisition , 1994 .

[5]  David C. Wilkins,et al.  Readings in Knowledge Acquisition and Learning: Automating the Construction and Improvement of Expert Systems , 1992 .

[6]  Thomas G. Dietterich,et al.  Readings in Machine Learning , 1991 .

[7]  J. Mark Pullen,et al.  Building Adaptive Autonomous Agents for Adversarial Domains , 1994 .

[8]  John S. Edwards,et al.  Knowledge Acquisition for Expert Systems: A Practical Handbook , 1989 .

[9]  Ryszard S. Michalski,et al.  The Logic of Plausible Reasoning: A Core Theory , 1989, Cogn. Sci..

[10]  Stuart J. Russell,et al.  A Logical Approach to Reasoning by Analogy , 1987, IJCAI.

[11]  Stefan Wrobel Demand-Driven Concept Formation , 1987, Knowledge Representation and Organization in Machine Learning.

[12]  G. Tecuci Disciple : a theory, methodology and system for learning expert knowledge , 1988 .

[13]  Brian R. Gaines,et al.  Knowledge acquisition for knowledge-based systems , 1991, IEEE Expert.

[14]  Gheorghe Tecuci,et al.  Automating knowledge acquisition as extending, updating, and improving a knowledge base , 1992, IEEE Trans. Syst. Man Cybern..

[15]  A. L. Kidd,et al.  Knowledge acquisition for expert systems: a practical handbook , 1987 .

[16]  Tom Michael Mitchell Version spaces: an approach to concept learning. , 1979 .

[17]  R. S. Michalski,et al.  AN INFERENCE-BASED FRAMEWORK FOR MULTISTRATEGY LEARNING , 1993 .

[18]  John G. Gammack Different Techniques and Different Aspects on Declarative Knowledge , 1987 .

[19]  Temple F. Smith Occam's razor , 1980, Nature.

[20]  Patrick Henry Winston,et al.  Learning and reasoning by analogy , 1980, CACM.

[21]  Jeffrey M. Bradshaw,et al.  Expertise Transfer and Complex Problems: Using AQUINAS as a Knowledge-Acquisition Workbench for Knowledge-Based Systems , 1987, Int. J. Man Mach. Stud..

[22]  Gheorghe Tecuci,et al.  Consistency-driven Knowledge Elicitation: Using a Learning-oriented Knowledge Representation that Su , 1993 .

[23]  Michael R. Hieb,et al.  Building an adaptive agent to monitor and repair the electrical power system of an orbital satellite , 1995 .

[24]  Brian R. Gaines,et al.  An Interactive Knowledge-Elicitation Technique Using Personal Construct Technology , 1987 .