Enhancing similarity measures and context provision for the intelligent monitoring of business processes in CBR-WIMS

Business processes have a key role in operating, controlling, and managing large modern organizations. Managing business processes presents a challenge related to the temporal complexity, uncertainty and large volume of data generated. This paper presents new developments and evaluation of an enhanced approach for the intelligent monitoring of business processes using Case-Based Reasoning in the CBR-WIMS platform. A short overview of the CBR-WIMS approach, based on the representation of business process cases as graphs, comprising process events and their temporal relationships is presented. The enhanced similarity measure based on the Maximum Common Sub-graph is presented and an evaluation of its effectiveness and efficiency is shown and discussed. The evaluation uses historical data from a real business process. The paper also discusses the use of a clustering technique in CBR-WIMS. This allows the semi-automatic tagging of cases and so provides enhanced explanation and context to users, increasing the confidence and usability of retrieved solutions and advice. A set of experiments are presented and discussed showing the added value that this enhancement brings to the intelligent monitoring and management of real business processes in an organisation.

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

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

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

[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]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

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

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

[9]  Brian Knight,et al.  A Case Based Reasoning Approach for the Monitoring of Business Workflows , 2010, ICCBR.

[10]  Tae Yoon Kim,et al.  Financial market monitoring by case-based reasoning , 2007, Expert Syst. Appl..

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

[12]  T. Roth-Berghofer,et al.  Rapid Prototyping of CBR Applications with the Open Source Tool myCBR , 2008 .

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

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

[15]  Alain Wegmann,et al.  Regulation Based Linking of Strategic Goals and Business Processes , 2002, GBPM.

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