PETER CLARK: PUBLICATIONS

Representing Arguments as Background Knowledge for Constraining Generalisation

Reference: P. Clark. Representing arguments as background knowledge for constraining generalisation. In D. Sleeman, editor, Proc. Third European Working Session on Learning (EWSL-88), pages 37-44, London, October 1988. Pitman.

Abstract: The use of statistical measures to constrain generalisation in learning systems has proved successful in many domains, but can only be applied where large numbers of examples exist. In domains where few training examples are available, other mechanisms for constraining generalisation are required. In this paper, we propose a representation of background knowledge based on arguments for and against a hypothesis rather than as statements in logic or probabilistic relations, and show how it can be used to constrain generalisation from single examples (sometimes referred to as `case-based reasoning'). Examples are characterised by the set of arguments for and against a hypothesis of interest, and the resolution of conflicting arguments in a current problem is obtained by firstly locating an old example where the same or a similar conflict occurred, then secondly generalising the solution in the old example to also apply to the new problem. This allows learning to occur in domains where few training examples exist and background knowledge is available. We provide a description of this method in logical form, and analyse the assumptions under which it is valid, its limitations and possible future extensions.

PDF: http://www.cs.utexas.edu/users/pclark/papers/ewsl88.pdf


peter.e.clark@boeing.com