Abstract
Acquiring adaptation knowledge for case-based reasoning systems is a challenging problem. Such knowledge is typically elicited from domain experts or extracted from the case-base itself. However, the ability to acquire expert knowledge is limited by expert availability or cost, and the ability to acquire knowledge from the case base is limited by the the set of cases already encountered. The WebAdapt system [20] applies an alternative approach to acquiring case knowledge, using a knowledge planning process to mine it as needed from Web sources. This paper presents two extensions to WebAdapt’s approach, aimed at increasing the method’s generality and ease of application to new domains. The first extension applies introspective reasoning to guide recovery from adaptation failures. The second extension applies reinforcement learning to the problem of selecting knowledge sources to mine, in order to manage the exploration/exploitation tradeoff for system knowledge. The benefits and generality of these extensions are assessed in evaluations applying them in three highly different domains, with encouraging results.
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
U.S. Department of Agriculture, A.R.S.: USDA national nutrient database for standard reference, release 21 (2008), nutrient Data Laboratory Home Page, http://www.ars.usda.gov/ba/bhnrc/ndl
Apple: Mac os x dashboard widgets (2008), http://www.apple.com/downloads/dashboard/ (accessed October 1, 2008)
Arcos, J.L., Mulayim, O., Leake, D.: Using introspective reasoning to improve CBR system performance. In: Proceedings of the AAAI 2008 Workshop on Metareasoning: Thinking About Thinking (2008)
Barletta, R.: Building real-world CBR applications: A tutorial. In: Haton, J.-P., Manago, M., Keane, M.A. (eds.) EWCBR 1994. LNCS, vol. 984. Springer, Heidelberg (1995)
Carman, M.J., Knoblock, C.A.: Learning semantic descriptions of web information sources. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 2695–2700. Morgan Kaufmann, San Mateo (2007)
Cordier, A., Fuchs, B., de Carvalho, L.L., Lieber, J., Mille, A.: Opportunistic acquisition of adaptation knowledge and cases - the IAKA approach. In: Althoff, K., Bergmann, R., Minor, M., Hanft, A. (eds.) Advances in Case Based Reasoning: 9th European Conference. Springer, Berlin (2008)
Cox, M., Raja, A.: Metareasoning: A manifesto. Technical Memo 2028, BBN (2008)
Cox, M., Ram, A.: Introspective multistrategy learning: On the construction of learning strategies. Artificial Intelligence 112(1-2), 1–55 (1999)
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)
Cycorp: OpenCyc (2007), http://www.opencyc.org/ (accessed February 17, 2007)
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)
Epicurious: Epicurious.com: Recipes, menus, cooking articles and food guides (2008), http://www.epicurious.com/ (accessed July 15, 2008)
Frommer’s: Frommer’s Paris 2006. Frommer’s (2006)
Geonames: Geonames (2007), http://www.geonames.org (accessed February 17, 2007)
Hanney, K., Keane, M.: The adaptation knowledge bottleneck: How to ease it by learning from cases. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS (LNAI), vol. 1266, Springer, Heidelberg (1997)
Hendler, J.: Knowledge is power: A view from the semantic web. AI Magazine 26(4), 76–84 (2005)
Heß, A., Kushmerick, N.: Learning to attach semantic metadata to web services. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 258–273. Springer, Heidelberg (2003)
Hunter, L.: Knowledge acquisition planning for inference from large datasets. In: Shriver, B. (ed.) Proceedings of the Twenty Third Annual Hawaii International Conference on System Sciences, Kona, HI, pp. 35–45 (1990)
Kolodner, J.: Improving human decision making through case-based decision aiding. AI Magazine 12(2), 52–68 (Summer 1991)
Leake, D., Powell, J.: Knowledge planning and learned personalization for web-based case adaptation. In: Althoff, K., Bergmann, R., Minor, M., Hanft, A. (eds.) Advances in Case Based Reasoning: 9th European Conference, Springer, Berlin (2008)
Leake, D., Powell, J.: On retaining web search cases (2010) (submitted)
Leake, D., Scherle, R.: Towards context-based search engine selection. In: Proceedings of the 2001 International Conference on Intelligent User Interfaces, pp. 109–112 (2001)
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)
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)
Penberthy, J., Weld, D.: UCPOP: A sound, complete, partial order planner for ADL. In: Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, pp. 103–114. Morgan Kaufmann, San Francisco (1992)
Smyth, B., McClave, P.: Similarity vs. diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press, Cambridge (1998)
Wikimedia Foundation: Wikipedia (2007), http://www.wikipedia.org (accessed February 17, 2007)
Wilke, W., Vollrath, I., Althoff, K.D., Bergmann, R.: A framework for learning adaptation knowledge based on knowledge light approaches. In: Proceedings of the Fifth German Workshop on Case-Based Reasoning, pp. 235–242 (1997)
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
Leake, D., Powell, J. (2010). A General Introspective Reasoning Approach to Web Search for Case Adaptation. 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_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_15
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)