Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-18T15:26:00.768Z Has data issue: false hasContentIssue false

Semantic templates for case-based reasoning systems

Published online by Cambridge University Press:  01 September 2009

Juan Antonio Recio-García
Affiliation:
Department of Software Engineering and Artificial Intelligence, Universidad Complutense de Madrid, C/ Prof. Jose´ García Santesmases, s/n. 28040, Madrid, Spain; e-mail: jareciog@fdi.ucm.es, belend@sip.ucm.es, pedro@sip.ucm.es
Belén Díaz-Agudo
Affiliation:
Department of Software Engineering and Artificial Intelligence, Universidad Complutense de Madrid, C/ Prof. Jose´ García Santesmases, s/n. 28040, Madrid, Spain; e-mail: jareciog@fdi.ucm.es, belend@sip.ucm.es, pedro@sip.ucm.es
Pedro Antonio González-Calero
Affiliation:
Department of Software Engineering and Artificial Intelligence, Universidad Complutense de Madrid, C/ Prof. Jose´ García Santesmases, s/n. 28040, Madrid, Spain; e-mail: jareciog@fdi.ucm.es, belend@sip.ucm.es, pedro@sip.ucm.es

Abstract

In this paper, we present an approach to solve the drawbacks of manual composition of software components. Our approach is applied within the jcolibri framework for building case-based reasoning (CBR) applications. We propose a system design process based on reusing templates obtained from previously designed CBR systems. Templates store the control flow of the CBR applications and include semantic annotations conceptualizing its behavior and expertise. We use CBR ontology to formalize syntactical, semantical and pragmatical aspects of the reusable components of the framework. The ontology vocabulary facilitates an annotation process of the components and allows to reason about their composition, facilitating the semi-automatic configuration of complex systems from their composing pieces.

Type
Original Article
Copyright
Copyright © Cambridge University Press 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aßmann, U., Zschaler, S., Wagner, G. 2006. Ontologies, meta-models, and the model-driven paradigm. In Ontologies for Software Engineering and Software Technology, Calero, C., Ruiz, F. & Piattini, M. (eds). Springer, 249273.CrossRefGoogle Scholar
Bergmann, R. 2002. Experience Management: Foundations, Development Methodology, and Internet-Based Applications. Springer-Verlag.CrossRefGoogle Scholar
Bridge, D., Göker, M., McGinty, L., Smyth, B. 2006. Case-based recommender systems. The Knowledge Engineering Review 23(3), 315320.Google Scholar
Burke, R. 2002. Interactive critiquing for catalog navigation in e-commerce. The Knowledge Engineering Review 18, 245267.Google Scholar
Czarnecki, K., Eisenecker, U. 2000. Generative Programming: Methods, Tools and Applications. Addison-Wesley.Google Scholar
Deelman, E., Singh, G., Su, M., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G. B., Good, J., Laity, A., Jacob, J. C., Katz, D. S. 2005. Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Scientific Programming Journal 13(3), 219237.CrossRefGoogle Scholar
Díaz-Agudo, B., González-Calero, P. A. 2002. CBROnto: a task/method ontology for CBR. In Proceedings of the 15th International FLAIRS’02 Conference (Special Track on CBR). AAAI Press, 101106.Google Scholar
Díaz-Agudo, B., González-Calero, P. A., Recio-García, J. A., Sánchez-Ruiz-Granados, A. 2007. Building CBR systems with jCOLIBRI. Journal of Science of Computer Programming 69, 6875.CrossRefGoogle Scholar
Fernández-Chamizo, C., González-Calero, P. A., Gómez-Albarrán, M., Hernández-Yáñez, L. 1996. Supporting object reuse through case-based reasoning. In Advances in Case-Based-Reasoning (EWCBR96), Lecture Notes in Artificial Intelligence, 1168, 135149. Springer.CrossRefGoogle Scholar
Frakes, W. B., Kang, K. 2005. Software reuse research: status and future. IEEE Transactions on Software Engineering 31(7), 529536.Google Scholar
Gil, Y., González-Calero, P. A., Deelman, E. 2007. On the black art of designing computational workflows. In Proceedings of the 2nd Workshop on Workflows in Support of Large-Scale Science. WORKS ’07. ACM New York, NY, 5362.Google Scholar
Goderis, A., Sattler, U., Goble, C. A. 2005. Applying description logics for workflow reuse and repurposing. In Proceedings of Description Logics 2005. Edinburgh, Scotland, UK.Google Scholar
Goderis, A., Li, P., Goble, C. A. 2006. Workflow discovery: the problem, a case study from e-science and a graph-based solution. In Proceedings of the International Conference on Web Services 2006. IEEE Computer Society, 312319.Google Scholar
Gupta, A., Nishimura, N. 1996. The complexity of subgraph isomorphism for classes of partial k-trees. Theoretical Computer Science 164(1–2), 287298.CrossRefGoogle Scholar
Hammond, K. J., Burke, R., Schmitt, K. 1996. A case-based approach to knowledge navigation. In Case-Based Reasoning: Experiences, Lessons, and Future Directions, Leake, D. B. (ed.). 125136, AAAI Press.Google Scholar
Johnson, R. E., Foote, B. 1988. Designing reusable classes. Journal of Object-Oriented Programming 1(5), 2235.Google Scholar
Kang, K. C., Lee, J., Donohoe, P. 2002. Feature-oriented product line engineering. IEEE Software 9, 5865.CrossRefGoogle Scholar
Kolodner, J. L. 1993. Case-Based Reasoning. Morgan Kaufmann.CrossRefGoogle Scholar
Leake, D. B. 1996. Case-Based Reasoning: Experiences, Lessons, and Future Directions. AAAI Press.Google Scholar
McSherry, D. 2002. Recommendation engineering. In Proceedings of the 15th European Conference on Artificial Intelligence, van Harmelen, F. (ed.). 86–90. IOS Press.Google Scholar
Oinn, T., Greenwood, M., Addis, M., Alpdemir, M. N., Ferris, J., Glover, K., Goble, C., Goderis, A., Hull, D., Marvin, D., Li, P., Lord, P., Pocock, M. R., Senger, M., Stevens, R., Wipat, A., Wroe, C. 2006. Taverna: lessons in creating a workflow environment for the life sciences. Concurrency and Computation: Practice and Experience 18(10), 10671100.Google Scholar
Recio-García, J. A., Sánchez, A., Díaz-Agudo, B., González-Calero, P. A. 2006. Lessons learnt in the development of a CBR framework. In Proceedings of the 11th UK Workshop on Case-Based Reasoning. CMS Press, University of Greenwich.Google Scholar
Recio-García, J. A., Díaz-Agudo, B., Bridge, D., González-Calero, P. A. 2007. Semantic templates for designing recommender systems. In Proceedings of the 12th UK Workshop on Case-Based Reasoning. CMS Press, University of Greenwich.Google Scholar
Recio-García, J. A., Bridge, B., Díaz-Agudo, D., González-Calero, P. A. 2008. CBR for CBR: a case-based template recommender system. In Advances in Case-Based Reasoning, 9th European Conference, ECCBR 2008, Althoff, K.-D. & Bergmann, R. (eds). Lecture Notes in Computer Science 5239, 459473. Springer.Google Scholar
Shimazu, H. 2002. ExpertClerk: a conversational case-based reasoning tool for developing salesclerk agents in e-commerce webshops. Artificial Intelligence Review 18(3–4), 223244.Google Scholar
Smyth, B. 2007. Case-based recommendation. In The Adaptive Web, Brusilovsky, P., Kobsa, A. & Nejdl, W. (eds). Lecture Notes in Computer Science 4321, 342–376. Springer.Google Scholar
Smyth, B., Cotter, P. 1999. Surfing the digital wave: generating personalised TV listings using collaborative, case-based recommendation. In Proceedings of the 3rd International Conference on Case-Based Reasoning, Althoff, K. D., Bergmann, R. & Branting, L. K. (eds). Springer, 561571.Google Scholar
Sugumaran, V., Park, S., Kang, K. C. 2006. Software product line engineering. Communications of the ACM 49(12), 2832.Google Scholar
Wang, H. H., Li, Y. F., Sunc, J., Zhang, H., Pan, J. 2007. Verifying feature models using OWL. Web Semantics: Science, Services and Agents on the World Wide Web 5, 117129.Google Scholar
Wilke, W., Lenz, M., Wess, S. 1998. Intelligent Sales Support with CBR Case-Based Reasoning Technology, From Foundations to Applications. Springer-Verlag, 91114.CrossRefGoogle Scholar
Wroe, C., Goble, C., Goderis, A., Lord, P., Miles, S., Papay, J., Alper, P., Moreau, L. 2007. Recycling workflows and services through discovery and reuse. Concurrency and Computation: Practice and Experience 19(2), 181194.CrossRefGoogle Scholar