Abstract
Most of the recent literature on complexity measures in textual case-based reasoning examined alignment between problem space and solution space, which used to be an issue of formulating CBR hypothesis. However, none of existing complexity measures could dispel the specter of predefined class label that does not appear in public textual datasets available, or clarify the correctness of the proposed solutions in the retrieved cases most similar to a target problem. This paper presented a novel alignment measure to circumvent these difficulties by calculating rank correlation between most similar case rankings in problem space and most similar case rankings in solution space. We also examined how to utilize existing alignment measures for textual case retrieval and textual case base maintenance. Empirical evaluation on Aviation Investigation Reports from Transportation Safety Board of Canada showed that rank correlation alignment measure might become a promising method for case-based non-classification systems.
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
Leake, D.B.: CBR in context: The present and future. In: Leake, D.B. (ed.) Case based reasoning: Experiences, lessons, and future directions, pp. 3–30. MIT, Cambridge (1996)
Leake, D.B., Wilson, D.C.: When Experience Is Wrong: Examining CBR for Changing Tasks and Environments. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 218–232. Springer, Heidelberg (1999)
Lamontagne, L.: Textual CBR Authoring using Case Cohesion. In: TCBR 2006 - Reasoning with Text, Proceedings of the ECCBR 2006 Workshops, pp. 33–43 (2006)
Massie, S., Wiratunga, N., Craw, S., Donati, A., Vicari, E.: From Anomaly Reports to Cases. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 359–373. Springer, Heidelberg (2007)
Chakraborti, S., Beresi, U., Wiratunga, N., Massie, S., Lothian, R., Watt, S.: A Simple Approach towards Visualizing and Evaluating Complexity of Textual Case Bases. In: TCBR 2007 – Beyond Retrieval, Proc. of the ICCBR 2007 Workshops (2007)
Hullermeier, E.: Credible case-based inference using similarity profiles. IEEE Transactions on Knowledge and Data Engineering 19(6), 847–858 (2007)
Massie, S., Craw, S., Wiratunga, N.: When Similar Problems Don’t Have Similar Solutions. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 92–106. Springer, Heidelberg (2007)
Raghunandan, M.A., Wiratunga, N., Chakraborti, S., Massie, S., Khemani, D.: Evaluation Measures for TCBR Systems. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 444–458. Springer, Heidelberg (2008)
Raghunandan, M.A., Chakraborti, S., Khemani, D.: Robust Measures of Complexity in TCBR. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS (LNAI), vol. 5650, pp. 270–284. Springer, Heidelberg (2009)
Kolodner, J.L.: Case-Based Reasoning. Morgan Kaufmann, San Francisco (1993)
Faltings, B.: Probabilistic Indexing for Case-Based Prediction. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 611–622. Springer, Heidelberg (1997)
Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing Partial Rankings. SIAM J. Discrete Math. 17(3), 628–648 (2006)
JCOLIBRI CBR Framework, Group for Artificial Intelligence Applications, Complutense University of Madrid, http://gaia.fdi.ucm.es/projects/jcolibri/jcolibri2/index.html
Recio-Gacia, J.A., Diaz-Agudo, B., Gonzalez-Calero, P.A.: Textual CBR in jCOLIBRI: From Retrieval to Reuse. In: TCBR 2007 – Beyond Retrieval, Proc. of the ICCBR 2007 TCBR Workshops (2007)
Delany, S.J., Bridge, D.G.: Catching the Drift: Using Feature-Free Case-Based Reasoning for Spam Filtering. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 314–328. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, Xf., Shi, Zl., Zhao, Hc. (2010). Reexamination of CBR Hypothesis. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14273-4
Online ISBN: 978-3-642-14274-1
eBook Packages: Computer ScienceComputer Science (R0)