Providing Explanations for the Intelligent Monitoring of Business Workflows Using Case-Based Reasoning

This paper presents an approach for providing explanation to the intelligent diagnosis and monitoring of business workflows based on operation data in the form of temporal log date. The representation of workflow related case knowledge in this research using graphs is explained. Workflow cases are represented in terms of events and their corresponding temporal relationships. The matching and CBR retrieval mechanisms used in this research are explained and the architecture of an integrated intelligent monitoring system is shown. The paper contains an illustration and evaluation of the approach based on experiments on real data from a university quality assurance exam moderation system. It is shown that a graph matching based similarity measure is capable to diagnose problems within business workflows and the results of this reasoning process can be explained to workflow managers and users with the use of graph visualisation techniques.

[1]  Tony Mileman,et al.  Case-based retrieval of 3-dimensional shapes for the design of metal castings , 2002, J. Intell. Manuf..

[2]  Miltiadis Petridis,et al.  Measuring similarity of software designs using graph matching for CBR , 2008 .

[3]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[4]  Stylianos Kapetanakis,et al.  Workflow monitoring and diagnosis using case based reasoning on incomplete temporal log data , 2009 .

[5]  Horst Bunke,et al.  Similarity Measures for Structured Representations , 1993, EWCBR.

[6]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[7]  Hideki Koike,et al.  SnortView: visualization system of snort logs , 2004, VizSEC/DMSEC '04.

[8]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

[9]  Matjaz B. Juric,et al.  Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition , 2006 .

[10]  Deborah L. McGuinness,et al.  Towards the Explanation of Workflows , 2009, ExaCt.

[11]  Ruth Breu,et al.  CBRFlow: Enabling Adaptive Workflow Management Through Conversational Case-Based Reasoning , 2004, ECCBR.

[12]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[13]  Brian Knight,et al.  Deriving Explanations From Partial Temporal Information , 2008, ExaCt.

[14]  Evangelos E. Milios,et al.  LogView: Visualizing Event Log Clusters , 2008, 2008 Sixth Annual Conference on Privacy, Security and Trust.

[15]  Brian Knight,et al.  A Framework for Historical Case-Based Reasoning , 2003, ICCBR.

[16]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[17]  Miltos Petridis,et al.  CBR-WIMS, an Architecture for the Intelligent Monitoring and Diagnosis of Workflows , 2009 .

[18]  Wil M. P. van der Aalst,et al.  Process Equivalence: Comparing Two Process Models Based on Observed Behavior , 2006, Business Process Management.

[19]  Brian Knight,et al.  A General Temporal Theory , 1994, Comput. J..

[20]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.