Theoretical Investigations and Experimental Explorations of the Necessity of User Guidance in Case-Based Knowledge Acquisition

Jantke, Klaus P.
Dötsch, Volker
The intention of the present paper is to justify both theoretically and experimentally that user guidance is inevitable in case-based knowledge acquisition. The methodology of our approach is quite simple: We choose a well-understood area which is tailored to case-based knowledge acquisition. Furthermore, we choose a prototypical case-based learning algorithm which is obviously suitable for the problem domain under consideration. Then, we perform a number of knowledge acquisition experiments. They clearly exhibit essential limitations of knowledge acquisition from randomly chosen cases. As a consequence, we develop scenarios of user guidance. Based on these theoretical concepts, we prove a few theoretical results characterizing the power of our approach. Next, we perform a new series of more constrained results which support our theoretical investigations. The present report aims at presenting a large amount of experimental data exceeding the space available in conference proceedings, usually. We are reporting more than a million of individual learning experiments, each of them comprising several steps of generating hypotheses (2 500 per run, in some cases). First results have been presented at the 1996 Pacific Knowledge Acquisition Workshop in Sydney, Australia. Another version of this paper intended to exhibit the inevitable need of user-guidance will be presented on FLAIRS{97, the Florida AI Research Symposium in Daytona Beach, FL, USA, May 1997.
Appeared / Erschienen in: 
Hokkaido University, Intelligent Media Report MEME-IMP-3, Sapporo, Japan, Feb. 1997
Pubdate / Erscheinungsdatum: 
Pages / Seitenanzahl: