Abstract
Most traditional CBR systems are passive in nature, adopting an advisor role in which a user manually consults the system. In this paper, we propose a system architecture and algorithm for transforming a passive interactive CBR system into an active, autonomous CBR system. Our approach is based on the idea that cases in a CBR system can be used to model hypotheses in a situation assessment application, where case attributes can be considered as questions or information tasks to be performed on multiple information sources. Under this model, we can use the CBR system to continually generate tasks that are planned for and executed based on information sources such as databases, the Internet or the user herself. The advantage of the system is that the majority of trivial or repeated questions to information sources can be done autonomously through information gathering techniques, and human users are only asked a small number of necessary questions by the system. We demonstrate the application of our approach to an equipment diagnosis domain. We show that the system integrates CBR retrieval with hierarchical query planning, optimization and execution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Aha and L. Breslow. Refining conversational case libraries. In Proceedings of the Second International Conference on Case-based Reasoning (ICCBR-97), Providence, RI, July 1997.
D.W. Aha, L.A. Breslow, and T. Maney. Supporting conversational case-based reasoning in an integrated reasoning framework. Technical Report AIC-98-006, Naval Research Laboratory, Navy Center for Applied Research in Artificial Intelligence, Washington, DC, 1998.
D.W. Aha, T. Maney, and L.A. Breslow. Supporting dialogue inferencing in conversational case-based reasoning. Technical Report AIC-98-008, Naval Research Laboratory, Navy Center for Applied Research in Artificial Intelligence, Washing-ton, DC, 1998.
K. Ashley. Modelling legal argument: Reasoning with cases and hypotheticals. MIT Press, Bradford Books, Cambridge, MA, 1990.
K. Ashley and E. Rissland. A case-based approach to modeling legal expertise. IEEE Expert, 3(3):70–77, 1988.
O.M. Duschka and A.Y. Levy. Recursive plans for information gathering. In Proceedings of IJCAI-97, Nagoya, Japan, August 1997.
K. Erol, J. Hendler, and D.S. Nau. Htn planning: Complexity and expressivity. In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94), pages 1123–1128, Seattle, WA, 1994. AAAI Press/The MIT Press.
M.R. Genesereth, A.M. Keller, and O.M. Duschka. Infomaster: An information integration system. In Proceedings of the ACM SIGMOD Conference, May 1997.
R.J.B. Jr., W. Bohrer, R. Brice, A. Cichocki, J. Fowler, A. Helal, V. Kashyap, T. Ksiezyk, G. Martin, M. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh, and D. Woelk. InfoSleuth: Agent-based semantic integration of information in open and dynamic environments. In Proceedings of SIGMOD’97, 1997.
C.A. Knoblock, Y. Arens, and C.-N. Hsu. Cooperating agents for information retrieval. In Proceedings of the 2nd International Conference on Cooperative Information Systems, Toronto, Canada, 1994. University of Toronto Press.
J. Kolodner. Case-Based Reasoning. Morgan Kaufmann Publisher, Inc., 1993.
J. Kolodner and D. Leake. a tutorial introduction ot case-based reasoning. In D. Leake, editor, Case-Based Reasoning:Experiences, lessons & Future Directions. American Association for Artificial Intelligence, 1996.
P. Koton. Reasoning about evidence in causal explanation. In Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88), Cambridge, MA, 1988. AAAI Press/MIT Press.
V. Lesser, B. Horling, F. Klassner, A. Raja, and T. Wagner. Information gathering as a resource bounded interpretation task. Technical Report 97-34, University of Massachusetts Computer Science, March 1997.
S. Li and Q. Yang. ActiveCBR: Integrating case-based reasoning and active databases. Technical Report TR 1999-03, School of Computing Science, Simon Fraser University, Burnaby BC Canada, January 1999. http://www.cs.sfu.ca/qyang/Papers/activecbr.ps.gz.
H. Muñoz-Avila, D.C. McFarlane, D.W. Aha, L. Breslow, J.A. Ballas, and D. Nau. Using guidelines to constrain interactive case-based htn planning. Technical Report AIC-99-004, Naval Research Laboratory, Navy Center for Applied Research in Artificial Intelligence, Washington, DC, 1999.
T. Nguyen, M. Czerwinski, and D. Lee. Compaq quicksource providing the consumer with the power of ai. AI Magazine, 1993.
A. Perini and F. Ricci. An interactive planning architecture: The forest fire fighting case. In M. Ghallab, editor, Proceedings of the 3rd European Workshop on Planning, pages 292–302, Assissi, Italy, September 1995. ISO Publishers.
J. Quinlan. Induction of decision trees. Machine Learning, 1:81–106, 1986.
M. Veloso, H. Munoz-Avila, and R. Bergmann. General-purpose case-based planning: Methods and systems. AI Communications, 9(3):128–137, 1996.
I. Watson. Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers, Inc., 1997.
Q. Yang. Formalizing planning knowledge for hierarchical planning. Computational Intelligence, 6, 1990.
Q. Yang, I. Abi-Zeid, and L. Lamontagne. An agent system for intelligent situation assessment. In F. Giunchiglia, editor, Proceedings of the 1998 International Conference on AI Methodologies, Systems and Applications (AIMSA98), volume 1480 of Lecture Notes in AI, pages 466–474, Sozopol, Bulgaria, September 1998. Springer Verlag.
Q. Yang, E. Kim, and K. Racine. Caseadvisor: Supporting interactive problem solving and case base maintenance for help desk applications. In Proceedings of the IJCAI 97 Workshop on Practical Applications of CBR, Nagoya, Japan, August 1997. International Joint Conference on Artificial Intelligence, IJCAI.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carrick, C., Yang, Q., Abi-Zeid, I., Lamontagne, L. (1999). Activating CBR Systems through Autonomous Information Gathering. In: Althoff, KD., Bergmann, R., Branting, L. (eds) Case-Based Reasoning Research and Development. ICCBR 1999. Lecture Notes in Computer Science, vol 1650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48508-2_6
Download citation
DOI: https://doi.org/10.1007/3-540-48508-2_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66237-2
Online ISBN: 978-3-540-48508-7
eBook Packages: Springer Book Archive