Abstract
The most similar case may not always be the most appropriate one to guide a problem-solving process. It is often important that a retrieved past case can be easily adapted to a target problem. The presented work deals with the retrieval and adaptation in textual case-based reasoning (TCBR) where cases are described textually. In TCBR, it is common to use similarity-based retrieval methods from information retrieval where adaptability of the retrieved cases is not considered. In this paper we introduce a novel case retrieval method called evidence-driven retrieval (EDR). It uses the notion of evidence to determine which parts of the new problem text have been useful in the past solutions and will be used in the adaptation to a new problem. This allows EDR to retrieve cases that are not only similar but also adaptable. We evaluated EDR as part of our TCBR approach that aims to support human experts in root cause analysis of transportation incidents. This approach relies on causal knowledge automatically extracted from incident reports from the Transportation Safety Board of Canada, which are used as textual cases in our experiments. The results for EDR are compared with information retrieval methods traditionally applied in TCBR.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Reports from Transportation Safety board of Canada are available from http://www.tsb.gc.ca/eng/rapports-reports.
References
Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)
Abedin, M.A.U., Ng, V., Khan, L.: Cause identification from aviation safety incident reports via weakly supervised semantic lexicon construction. J. Artif. Intell. Res. 38(1), 569–631 (2010)
Cain, T., Pazzani, M.J., Silverstein, G.: Using domain knowledge to influence similarity judgements. In: Proceedings of the Case-Based Reasoning Workshop, pp. 191–198 (1991)
Collins, B., Cunningham, P.: Adaptation-guided retrieval in EBMT: a case-based approach to machine translation. In: Smith, I., Faltings, Boi V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 91–104. Springer, Heidelberg (1996)
Dufour-Lussier, V.: Reasoning with qualitative spatial and temporal textual cases. Ph.D. thesis, Université de Lorraine (2014)
Dumais, S., Furnas, G., Landauer, T., Deerwester, S., Deerwester, S., et al.: Latent semantic indexing. In: Proceedings of the Text Retrieval Conference (1995)
Hanney, K., Keane, M.T.: Learning adaptation rules from a case-base. In: Smith, I., Faltings, Boi V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 179–192. Springer, Heidelberg (1996)
Khoo, C.S.G.: Automatic identification of causal relations in text and their use for improving precision in information retrieval. Ph.D. thesis, The University of Arizona (1995)
Kireyev, K.: Semantic-based estimation of term informativeness. In: Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 530–538. Association for Computational Linguistics (2009)
Kuhn, H.W.: The Hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1–2), 83–97 (1955)
Lamontagne, L., Lee, H.-H.: Textual reuse for email response. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 242–256. Springer, Heidelberg (2004)
Leacock, C., Miller, G.A., Chodorow, M.: Using corpus statistics and WordNet relations for sense identification. Comput. Linguist. 24(1), 147–165 (1998)
Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J., Bethard, S.J., McClosky, D.: The Stanford CoreNLP natural language processing toolkit. In: Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations, pp. 55–60 (2014)
Posse, C., Matzke, B., Anderson, C., Brothers, A., Matzke, M., Ferryman, T.: Extracting information from narratives: an application to aviation safety reports. In: 2005 IEEE Aerospace Conference, pp. 3678–3690. IEEE (2005)
Rooney, J.J., Heuvel, L.N.V.: Root cause analysis for beginners. Qual. Prog. 37(7), 45–56 (2004)
Shokouhi, S.V., Aamodt, A., Skalle, P., Sørmo, F.: Determining root causes of drilling problems by combining cases and general knowledge. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS, vol. 5650, pp. 509–523. Springer, Heidelberg (2009)
Sizov, G., Öztürk, P.: Query-focused association rule mining for information retrieval. In: SCAI, pp. 245–254 (2013)
Sizov, G., Öztürk, P., Štyrák, J.: Acquisition and reuse of reasoning knowledge from textual cases for automated analysis. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 465–479. Springer, Heidelberg (2014)
Smyth, B., Keane, M.T.: Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artif. Intell. 102(2), 249–293 (1998)
Weber, R.O., Ashley, K.D., Brüninghaus, S.: Textual case-based reasoning. Knowl. Eng. Rev. 20(3), 255–260 (2005)
Wilson, D.C., Carthy, J., Abbey, K., Sheppard, J., Dunnion, J., Drummond, A., Wang, R.: Textual CBR for incident report retrieval. In: Kumar, Vipin, Gavrilova, Marina L., Tan, CJKenneth, L’Ecuyer, Pierre (eds.) ICCSA 2003, Part I. LNCS, vol. 2667, pp. 358–367. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sizov, G., Öztürk, P., Aamodt, A. (2015). Evidence-Driven Retrieval in Textual CBR: Bridging the Gap Between Retrieval and Reuse. In: Hüllermeier, E., Minor, M. (eds) Case-Based Reasoning Research and Development. ICCBR 2015. Lecture Notes in Computer Science(), vol 9343. Springer, Cham. https://doi.org/10.1007/978-3-319-24586-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-24586-7_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24585-0
Online ISBN: 978-3-319-24586-7
eBook Packages: Computer ScienceComputer Science (R0)