Techniques for integrating machine learning with knowledge acquisition

Knowledge acquisition is frequently cited as the greatest bottleneck in the development of expert systems. Two primary approaches to knowledge acquisition are elicitation of knowledge from experts (traditional knowledge acquisition) and machine learning. Both approaches have strengths and weaknesses. Experts can draw upon practical experience and both domain specific and general knowledge. In addition, they often have access to well established procedures relating to the target domain. Elicitation of knowledge from experts is limited, however, by the difficulty of articulating knowledge; reluctance in some circumstances to share knowledge; preconceptions and biases that might inappropriately influence an expert; and the limits of an expert’s knowledge. In contrast, machine learning systems provide a capacity to infer procedures from examples; can perform extensive logical analysis; and are not subject to the same types of preconceptions and biases as an expert. They are hampered, however, by limited access to general and domain-specific knowledge and the difficulties of obtaining comprehensive example sets. Further, machine learning is only possible where much of the knowledge acquisition task has already been completed. Machine learning requires a description of the problem domain and collection of example cases from which to learn. In attribute-value machine learning, the domain description consists of a set of attributes and their allowable values along with a collection of class values. These, together with the formalism used for expressing the decision procedures, specify a space of possible solutions that the system might ‘learn’. The learning system then explores this space of solutions seeking one that best fits the training examples. If a suitable space of possible solutions is specified, learning is relatively straightforward. If a poor solution space is specified, effective learning is impossible. Thus, machine learning requires prior ontological analysis and the specification of a suitable class of models to explore.

[1]  A. Kitchen,et al.  Knowledge based systems in artificial intelligence , 1985, Proceedings of the IEEE.

[2]  Claire Nedellec,et al.  Knowledge Refinement Using Knowledge Acquisition and Machine Learning Methods , 1992, EKAW.

[3]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[4]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[5]  Ashwin Srinivasan,et al.  Ripple down rules: Turning knowledge acquisition into knowledge maintenance , 1992, Artif. Intell. Medicine.

[6]  Alen D. Shapiro,et al.  Structured induction in expert systems , 1987 .

[7]  Katharina Morik,et al.  Knowledge Acquisition and Machine Learning: Theory, Methods, and Applications , 1993 .

[8]  Yves Kodratoff,et al.  Acquiring first-order knowledge about air traffic control , 1993 .

[9]  Geoffrey I. Webb Integrating machine learning with knowledge acquisition through direct interaction with domain experts , 1996, Knowl. Based Syst..

[10]  D. J. Newman,et al.  UCI Repository of Machine Learning Database , 1998 .

[11]  Claude Sammut,et al.  LEARNING CONCEPTS BY ASKING QUESTIONS , 1998 .

[12]  Wray L. Buntine,et al.  Interactive induction , 1991, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[13]  Franz Schmalhofer,et al.  Cooperative knowledge evolution for complex domains , 1995 .

[14]  Nancy Martin,et al.  Knowledge-Based Problem Solving , 1986, IEEE Expert.

[15]  John H Boose ETS—a system for the transfer of human expertise , 1986 .

[16]  Brian R. Gaines,et al.  Machine learning and knowledge acquisition: integrated approaches , 1995 .

[17]  Gheorghe Tecuci,et al.  Apprenticeship learning in imperfect domain theories , 1990 .

[18]  A. T. Schreiber,et al.  The Sisyphus-VT initiative , 1996 .

[19]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[20]  Geoffrey I. Webb,et al.  An Experimental Evaluation of Integrating Machine Learning with Knowledge Acquisition , 1999, Machine Learning.

[21]  Tom M. Mitchell,et al.  Representation and Use of Explicit Justifications for Knowledge Base Refinements , 1985, IJCAI.

[22]  Paul Compton,et al.  Inductive knowledge acquisition: a case study , 1987 .

[23]  Ryszard S. Michalski,et al.  Machine learning: an artificial intelligence approach volume III , 1990 .

[24]  David C. Wilkins,et al.  Knowledge Base Refinement Using Apprenticeship Learning Techniques , 1988, AAAI.

[25]  Marc Linster,et al.  A Review of Sisyphus 91 & 92: Models of Problem-Solving Knowledge , 1993, EKAW.

[26]  Luc De Raedt,et al.  Interactive theory revision , 1994 .