Abstract
Dialogue inferencing is the knowledge-intensive process of inferring aspects of a user's problem from its partial description. Conversational case-based reasoning (CCBR) systems, which interactively and incrementally elicit a user's problem description, suffer from poor retrieval efficiency (i.e., they prompt the user with questions that the user has already implicitly answered) unless they perform dialogue inferencing. The standard method for dialogue inferencing in CCBR systems requires library designers to supply explicit inferencing rules. This approach is problematic (e.g., maintenance is difficult). We introduce an alternative approach in which the CCBR system guides the library designer in building a domain model. This model and the partial problem description are then given to a query retrieval system (PARKA-DB) to infer any implied answers during a conversation. In an initial empirical evaluation in the NaCoDAE CCBR tool, our approach improved retrieval efficiency without sacrificing retrieval precision.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Aha, D. W., & Breslow, L. A. (1997). Refining conversational case libraries. Proceedings of the Second International Conference on Case-Based Reasoning (pp. 267–278). Providence, RI: Springer.
Aha, D. W., Breslow, L. A., & Maney, T. (1998). Supporting conversational case-based reasoning in an integrated reasoning framework. To appear in D.W. Aha & J.J. Daniels (Eds.) Case-Based Reasoning Integrations: Papers from the 1998 Workshop (Technical Report WS-98-02). Menlo Park, CA: AAAI Press.
Aha, D. W., & Maney, T. (1998). A model-based approach for supporting dialogue inferencing in a conversational case-based reasoner. In E. Freuder (Ed.), Multimodal Reasoning: Proceedings of the 1998 AAAI Fall Symposium (Technical Report SS-98-04). Menlo Park, CA: AAAI Press.
Breslow, L., & Aha, D. W. (1997). NaCoDAE: Navy Conversational Decision Aids Environment (Technical Report AIC-97-018). Washington, DC: Naval Research Laboratory, Navy Center for Applied Research in Artificial Intelligence.
Brill, E. (1995). Transformation-based tagger, V1.14. See www.cs.jhu.edu/~brill.
Daille, B. (1996). Study and implementation of combined techniques for automatic extraction of terminology. In J.L. Klavans & P. Resnik (Eds.), The Balancing Act: Combining Symbolic and Statistical Approaches to Language. Cambridge: MIT Press.
Hastings, J., D., Branting, L. K., & Lockwood, J. A. (1995). Case adaptation using an incomplete causal model. Proceedings of the First International Conference on Case-Based Reasoning (pp. 181–192). Sesimbra, Portugal: Springer-Verlag.
Hendler, J., Stoffel, K.,& Taylor, M. (1996). Advances in high performance knowledge representation (Technical Report CS-TR-3672). College Park, MD: University of Maryland, Department of Computer Science.
Manago, M., Althoff, K.-D., Auriol, E., Traphoner, R., Wess, S., Conruyt, N., & Maurer, F. (1993). Induction and reasoning from cases. Proceedings of the First EWCBR (pp. 313–318). Kaiserslautern, Germany: Springer-Verlag.
Navinchandra, D., Sycara, K.,&Narasimhan, S. (1991). A transformational approach to case based synthesis. AI in Engineering Design and Manufacturing, 5.
Nguyen, T., Czerwinsksi, M., & Lee, D. (1993). COMPAQ QuickSource: Providing the consumer with the power of artificial intelligence. Proceedings of the Fifth Annual Conference on Innovative Applications of AI (pp. 142–150). Washington, DC: AAAI Press.
Racine, K., & Yang, Q. (1997). Maintaining unstructured case bases. Proceedings of the Second International Conference on CBR (pp. 553–564). Providence, RI: Springer.
Shimazu, H., Shibata, A., & Nihei, K. (1994). Case-based retrieval interface adapted to customer-initiated dialogues in help desk operations. Proceedings of the Twelfth National Conference on AI (pp. 513–518). Seattle, WA: AAAI Press.
Smyth, B.,& Cunningham, P. (1994). A comparison of incremental CBR and inductive learning. In M. Keane, J. P. Haton, & M. Manago (Eds.) Working Papers of the Second EWCBR. Chantilly, France: Unpublished.
Trott, J. R., & Leng, B. (1997). An engineering approach for troubleshooting case bases. Proceedings of the Second International Conference on Case-Based Reasoning (pp. 178–189). Providence, RI: Springer.
Vilain, M., Koton, P., & Chase, M. P. (1990). On analytical and similarity-based classification. Proceedings of AAAI (pp. 867–874). Boston, MA: AAAI Press.
Watson, I. (1997). Applying case-based reasoning: Techniques for enterprise systems. San Francisco: Morgan Kaufmann.
Zhang, Z., &Yang, Q. (1998). Towards lifetime maintenance of case base indexes for continual case based reasoning. To appear in Proceedings of the International Conference on Artificial Intelligence: Methodology, Systems, Applications.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aha, D.W., Maney, T., Breslow, L.A. (1998). Supporting dialogue inferencing in conversational case-based reasoning. In: Smyth, B., Cunningham, P. (eds) Advances in Case-Based Reasoning. EWCBR 1998. Lecture Notes in Computer Science, vol 1488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056339
Download citation
DOI: https://doi.org/10.1007/BFb0056339
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64990-8
Online ISBN: 978-3-540-49797-4
eBook Packages: Springer Book Archive