Generalization of Workflows in Process-Oriented Case-Based Reasoning

In this paper, we introduce the concept of generalized cases into process-oriented case-based reasoning. We present the formal foundations for the generalization of workflow cases as well as a new algorithm for generalizing semantic workflows, guided by ontological knowledge of the domain. Further, the specialization of workflows w.r.t. a current query is addressed. An experimental evaluation demonstrates the capability of the approach for workflow adaptation showing that the adapted workflows have a similar quality compared to that of original workflows. Furthermore, the retrieval performance can be improved by a reduction of the case-base size while the coverage of cases is significantly increased.

[1]  Ralph Bergmann,et al.  An Investigation of Generalized Cases , 2003, ICCBR.

[2]  Luigi Portinale,et al.  Cased-Based Reasoning for medical knowledge-based systems , 2001, Int. J. Medical Informatics.

[3]  Emmanuel Nauer,et al.  Tuuurbine: A Generic CBR Engine over RDFS , 2014, ICCBR.

[4]  Santiago Ontañón,et al.  Least Common Subsumer Trees for Plan Retrieval , 2014, ICCBR.

[5]  Ralph Bergmann,et al.  On the Role of Abstraction in Case-Based Reasoning , 1996, EWCBR.

[6]  Ralph Bergmann,et al.  Workflow Streams: A Means for Compositional Adaptation in Process-Oriented CBR , 2014, ICCBR.

[7]  Subbarao Kambhampati,et al.  A Unified Framework for Explanation-Based Generalization of Partially Ordered and Partially Instantiated Plans , 1994, Artif. Intell..

[8]  Ralph Bergmann,et al.  Similarity assessment and efficient retrieval of semantic workflows , 2014, Inf. Syst..

[9]  Ray Bareiss,et al.  Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning , 1990 .

[10]  Yolanda Gil,et al.  Detecting common scientific workflow fragments using templates and execution provenance , 2013, K-CAP.

[11]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[12]  R. Bergmann On the Use of Taxonomies for Representing Case Features and Local Similarity Measures , 1998 .

[13]  Stefania Montani,et al.  Process-oriented case-based reasoning , 2014, Inf. Syst..

[14]  Pearl Pu,et al.  Adaptation Using Constraint Satisfaction Techniques , 1995, ICCBR.

[15]  Yolanda Gil,et al.  From data to knowledge to discoveries: Artificial intelligence and scientific workflows , 2009, Sci. Program..

[16]  Ralph Bergmann,et al.  Generalized Cases: Representation and Steps Towards Efficient Similarity Assessment , 1999, KI.