Mixed-initiative problem solving with decision trees
- First Online:
- 56 Downloads
We present a mixed-initiative approach to problem solving based on decision trees in which the user can answer unknown to any question she is asked by the intelligent system, or answer questions anywhere in the decision tree without waiting to be asked. Also in contrast to the traditional decision-tree approach, more than one of the rules in a decision tree may contribute to the solution of a problem for which the user is unable to provide a complete description. As shown by our results, increased coverage of incomplete problem descriptions is an important benefit for some decision trees. However, a potential risk in allowing a problem-solving dialogue to continue when relevant test results are not available is that no solution may be possible no matter what additional information the user can provide. This problem is addressed in our approach by using meta-level reasoning to recognize when no solution is possible.
KeywordsMixed-initiative interaction Decision trees Coverage Meta-level reasoning
Unable to display preview. Download preview PDF.
- Asuncion A, Newman DJ (2007) UCI machine learning repository. University of California, Department of Information and Computer Science, Irvine, California. http://www.ics.uci.edu/~mlearn/MLRepository.html
- Cheetham W (2005) A mixed-initiative call center application for appliance diagnostics. In: Aha DW, Tecuci G (eds) Proceedings of the AAAI-05 fall symposium on mixed-initiative problem-solving assistants. AAAI/MIT PressGoogle Scholar
- Göker MH (2003) Adapting to the level of experience of the user in mixed-initiative web self-service applications. ICCBR-03 workshop on mixed-initiative case-based reasoningGoogle Scholar
- Lenat D, Davis R, Doyle J, Genesereth M, Goldstein I, Schrobe H (1983) Reasoning about reasoning. In: Hayes-Roth F, Waterman D, Lenat D (eds) Building expert systems. Addison-Wesley, ReadingGoogle Scholar
- McSherry D (2003) Mixed-initiative intelligent systems for classification and diagnosis. In: Proceedings of the 14th Irish conference on artificial intelligence and cognitive science, pp 146–151Google Scholar
- Quinlan JR (1986) Induction of decision trees. Mach Learn 1: 81–106Google Scholar
- Thompson CA, Göker MH, Langley P (2004) A personalized system for conversational recommendations. J Artif Intell Res 21: 393–428Google Scholar