Abstract
Making case adaptation practical is a longstanding challenge for case-based reasoning. One of the impediments to widespread use of automated case adaptation is the adaptation knowledge bottleneck: the adaptation process may require extensive domain knowledge, which may be difficult or expensive for system developers to provide. This paper advances a new approach to addressing this problem, proposing that systems mine their adaptation knowledge as needed from pre-existing large-scale knowledge sources available on the World Wide Web. The paper begins by discussing the case adaptation problem, opportunities for adaptation knowledge mining, and issues for applying the approach. It then presents an initial illustration of the method in a case study of the testbed system WebAdapt. WebAdapt applies the approach in the travel planning domain, using OpenCyc, Wikipedia, and the Geonames GIS database as knowledge sources for generating substitutions. Experimental results suggest the promise of the approach, especially when information from multiple sources is combined.
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
Mantaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M., Cox, M., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, reuse, revision, and retention in CBR. Knowledge Engineering Review 20(3) (2005)
Hanney, K., Keane, M.: The adaptation knowledge bottleneck: How to ease it by learning from cases. In: Leake, D.B., Plaza, E. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 1266, Springer, Heidelberg (1997)
Leake, D., Kinley, A., Wilson, D.: Learning to improve case adaptation by introspective reasoning and CBR. In: Aamodt, A., Veloso, M.M. (eds.) Proceedings of the First International Conference on Case-Based Reasoning. LNCS, vol. 1010, pp. 229–240. Springer, Heidelberg (1995)
Barletta, R.: Building real-world cbr applications: A tutorial. In: Haton, J.-P., Manago, M., Keane, M.A. (eds.) Advances in Case-Based Reasoning. LNCS, vol. 984, Springer, Heidelberg (1995)
Kolodner, J.: Improving human decision making through case-based decision aiding. AI Magazine 12(2), 52–68 (Summer 1991)
Cycorp: OpenCyc (2007), Accessed February 17, 2007, at http://www.opencyc.org/
Wikimedia Foundation: Wikipedia (2007). Accessed February 17, 2007, at http://www.wikipedia.org
Geonames: Geonames (2007). Accessed February 17, 2007, at http://www.geonames.org
Carbonell, J.: Learning by analogy: Formulating and generalizing plans from past experience. In: Michalski, R., Carbonell, J., Mitchell, T. (eds.) Machine Learning: An Artificial Intelligence Approach. Tioga, Cambridge, MA, pp. 137–162 (1983)
Hammond, K.: Case-Based Planning: Viewing Planning as a Memory Task. Academic Press, San Diego (1989)
Kass, A., Leake, D.: Case-based reasoning applied to constructing explanations. In: Kolodner, J. (ed.) Proceedings of the DARPA Case-Based Reasoning Workshop, pp. 190–208. Morgan Kaufmann, San Mateo, CA (1988)
Kass, A.: Tweaker: Adapting old explanations to new situations. In: Schank, R., Riesbeck, C., Kass, A. (eds.) Inside Case-Based Explanation, pp. 263–295. Lawrence Erlbaum, Mahwah (1994)
Hendler, J.: Knowledge is power: A view from the semantic web. AI Magazine 26(4), 76–84 (2005)
Strube, M., Ponzetto, S.: Wikirelate! computing semantic relatedness using wikipedia. In: Proceedings of the Twenty-first National Conference on Artificial Intelligence, AAAI Press, Stanford (2006)
Gabrilovich, E., Markovitch, S.: Overcoming the brittleness bottleneck using wikipedia: Enhancing text categorization with encyclopedic knowledge. In: Proceedings of the Twenty-first National Conference on Artificial Intelligence, AAAI Press, Stanford (2006)
Blanzieri, E., Ebranati, A.: Supporting touristic culture via cbr. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 358–369. Springer, Heidelberg (2000)
Frommer’s: Frommer’s Paris 2006. Frommer’s (2006)
Leake, D., Birnbaum, L., Hammond, K., Marlow, C., Yang, H.: Integrating diverse information resources in a case-based design environment. Engineering Applications of Artificial Intelligence 12(6), 705–716 (1999)
Wilke, W., Vollrath, I., Althoff, K.D., Bergmann, R.: A framework for learning adaptation knowedge based on knowledge light approaches. In: Proceedings of the Fifth German Workshop on Case-Based Reasoning, pp. 235–242 (1997)
Craw, S., Jarmulak, J., Rowe, R.: Learning and applying case-based adaptation knowledge. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 131–145. Springer, Heidelberg (2001)
Patterson, D., Rooney, N., Galushka, M.: A regression based adaptation strategy for case-based reasoning. In: Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence, pp. 87–92. AAAI Press, Stanford (2002)
Yang, Q., Cheng, S.: Case mining from large databases. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 691–702. Springer, Heidelberg (2003)
Patterson, D., Anand, S., Dubitzky, W., Hughes, J.: Towards automated case knowledge discovery in the M2 case-based reasoning system. Knowledge and Information Systems: An International Journal , 61–82 (1999)
McSherry, D.: Demand-driven discovery of adaptation knowledge. In: Proceedings of the sixteenth International Joint Conference on Artificial Intelligence (IJCAI-2001), pp. 222–227. Morgan Kaufmann, San Mateo (1999)
Sycara, K.: Using case-based reasoning for plan adaptation and repair. In: Kolodner, J. (ed.) Proceedings of the DARPA Case-Based Reasoning Workshop, pp. 425–434. Morgan Kaufmann, San Mateo, CA (1988)
d’Aquin, M., Badra, F., Lafrogne, S., Lieber, J., Napoli, A., Szathmary, L.: Case base mining for adaptation knowledge acquisition. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-2007), pp. 750–755. Morgan Kaufmann, San Mateo (2007)
Weber, R., Ashley, K., Brūninghaus, S.: Textual case-based reasoning. The Knowledge Engineering Review 20, 255–260 (2005)
Leake, D., Scherle, R.: Towards context-based search engine selection. In: Proceedings of the International Conference on Intelligent User Interfaces, pp. 109–112 (2001)
Leake, D., Sooriamurthi, R.: Case dispatching versus case-base merging: When MCBR matters. International Journal of Artificial Intelligence Tools 13(1), 237–254 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leake, D., Powell, J. (2007). Mining Large-Scale Knowledge Sources for Case Adaptation Knowledge. In: Weber, R.O., Richter, M.M. (eds) Case-Based Reasoning Research and Development. ICCBR 2007. Lecture Notes in Computer Science(), vol 4626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74141-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-74141-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74138-1
Online ISBN: 978-3-540-74141-1
eBook Packages: Computer ScienceComputer Science (R0)