Abstract
This paper presents a novel approach to compositional adaptation of workflows, thus addressing the adaptation step in processoriented case-based reasoning. Unlike previous approaches to adaptation, the proposed approach does not require additional adaptation knowledge. Instead, the available case base of workflows is analyzed and each case is decomposed into meaningful subcomponents, called workflow streams. During adaptation, deficiencies in the retrieved case are incrementally compensated by replacing fragments of the retrieved case by appropriate workflow streams. An empirical evaluation in the domain of cooking workflows demonstrates the feasibility of the approach and shows that the quality of adapted cases is very close to the quality of the original cases in the case base.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Bergmann, R.: Experience Management. LNCS (LNAI), vol. 2432. Springer, Heidelberg (2002)
Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115–127 (2014)
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)
Dadam, P., Reichert, M., Rinderle-Ma, S., Göser, K., Kreher, U., Jurisch, M.: Von ADEPT zur AristaFlow BPM Suite-Eine Vision wird Realität: “Correctness by Construction” und flexible, robuste Ausführung von Unternehmensprozessen. University of Ulm (2009), http://dbis.eprints.uni-ulm.de/489/
Davenport, T.: Process Innovation: Reengineering Work Through Information Technology. Harvard Business Review Press (2013)
Dufour-Lussier, V., Lieber, J., Nauer, E., Toussaint, Y.: Text adaptation using formal concept analysis. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 96–110. Springer, Heidelberg (2010)
Hanney, K., Keane, M.T.: Learning adaptation rules from a case-base. In: Smith, I., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 179–192. Springer, Heidelberg (1996)
McSherry, D.: Demand-driven discovery of adaptation knowledge. In: Dean, T. (ed.) IJCAI, pp. 222–227. Morgan Kaufmann (1999)
Minor, M., Bergmann, R., Görg, S., Walter, K.: Towards case-based adaptation of workflows. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 421–435. Springer, Heidelberg (2010)
Minor, M., Görg, S.: Acquiring adaptation cases for scientific workflows. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 166–180. Springer, Heidelberg (2011)
Minor, M., Montani, S., Recio-Garca, J.A.: Process-oriented case-based reasoning. Information Systems 40, 103–105 (2014)
Purvis, L., Pu, P.: Adaptation using constraint satisfaction techniques. In: Veloso, M.M., Aamodt, A. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 289–300. Springer, Heidelberg (1995)
Reichert, M.: Dynamische Ablaufänderungen in Workflow-Management-Systemen. University of Ulm (2000), http://dbis.eprints.uni-ulm.de/433/
Schumacher, P., Minor, M., Walter, K., Bergmann, R.: Extraction of procedural knowledge from the web. In: Workshop Proc.: WWW 2012, Lyon, France (2012)
Smyth, B., Cunningham, P.: Deja vu: A hierarchical case-based reasoning system for software design. In: Neumann, B. (ed.) Proc. ECAI 1992, pp. 587–589 (1992)
Stahl, A., Bergmann, R.: Applying recursive CBR for the customization of structured products in an electronic shop. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 297–308. Springer, Heidelberg (2000)
Veloso, M.M.: Planning and Learning by Analogical Reasoning. LNCS, vol. 886. Springer, Heidelberg (1994)
Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: Mira, J., Moonis, A., de Pobil, A.P. (eds.) IEA/AIE 1998. LNCS, vol. 1416, pp. 497–506. Springer, Heidelberg (1998)
Workflow Management Coalition: Workflow management coalition glossary & terminology (1999), http://www.wfmc.org/docs/TC-1011_term_glossary_v3.pdf (last access on April 04, 2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Müller, G., Bergmann, R. (2014). Workflow Streams: A Means for Compositional Adaptation in Process-Oriented CBR. In: Lamontagne, L., Plaza, E. (eds) Case-Based Reasoning Research and Development. ICCBR 2014. Lecture Notes in Computer Science(), vol 8765. Springer, Cham. https://doi.org/10.1007/978-3-319-11209-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-11209-1_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11208-4
Online ISBN: 978-3-319-11209-1
eBook Packages: Computer ScienceComputer Science (R0)