Using process mining to learn from process changes in evolutionary systems

Traditional information systems struggle with the requirement to provide flexibility and process support while still enforcing some degree of control. Accordingly, adaptive Process Management Systems (PMSs) have emerged that provide some flexibility by enabling dynamic process changes during runtime. Based on the assumption that these process changes are recorded explicitly, we present two techniques for mining change logs in adaptive PMSs; that is, we do not only analyse the execution logs of the operational processes, but also consider the adaptations made at the process instance level. The change processes discovered through process mining provide an aggregated overview of all changes that happened so far. Using process mining as an analysis tool we show in this paper how better support can be provided for truly flexible processes by understanding when and why process changes become necessary.

[1]  Boudewijn F. van Dongen,et al.  Multi-phase Process Mining: Building Instance Graphs , 2004, ER.

[2]  J. B. Quinn,et al.  Intelligent Enterprise: A Knowledge and Service Based Paradigm for Industry , 1992 .

[3]  Luciano Lavagno,et al.  Petrify: A Tool for Manipulating Concurrent Specifications and Synthesis of Asynchronous Controllers (Special Issue on Asynchronous Circuit and System Design) , 1997 .

[4]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[5]  Wil M. P. van der Aalst,et al.  Decision Mining in ProM , 2006, Business Process Management.

[6]  Albrecht Schmidt,et al.  Implicit human computer interaction through context , 2000, Personal Technologies.

[7]  Ute Beyer,et al.  Process-Aware Information Systems: Bridging People and Software Through Process Technology , 2005 .

[8]  Diane M. Strong,et al.  Exceptions and exception handling in computerized information processes , 1995, TOIS.

[9]  Alain Wegmann,et al.  Capturing design rationale with functional decomposition of roles in business processes modeling , 2005, Softw. Process. Improv. Pract..

[10]  Yair Wand,et al.  Goal-Driven Analysis of Process Model Validity , 2004, CAiSE.

[11]  Wolfgang Reisig,et al.  Lectures on Concurrency and Petri Nets , 2003, Lecture Notes in Computer Science.

[12]  Harry Chen,et al.  An ontology for context-aware pervasive computing environments , 2003, The Knowledge Engineering Review.

[13]  G. Regev,et al.  A Regulation-Based View on Business Process and Supporting System Flexibility , 2005 .

[14]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[15]  Grzegorz Rozenberg,et al.  Dynamic change within workflow systems , 1995, COCS '95.

[16]  Bill N. Schilit,et al.  Disseminating active map information to mobile hosts , 1994, IEEE Network.

[17]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

[18]  Marius Mikalsen,et al.  Context: Representation and Reasoning. Representing and Reasoning about Context in a Mobile Environment , 2005, Rev. d'Intelligence Artif..

[19]  Peter Dadam,et al.  Adaptive process management with ADEPT2 , 2005, 21st International Conference on Data Engineering (ICDE'05).

[20]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[21]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[22]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[23]  Claudia Linnhoff-Popien,et al.  CoOL: A Context Ontology Language to Enable Contextual Interoperability , 2003, DAIS.

[24]  Luciano Lavagno,et al.  Deriving Petri Nets for Finite Transition Systems , 1998, IEEE Trans. Computers.

[25]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[26]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[27]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

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

[29]  Ursula Goltz,et al.  Refinement of actions and equivalence notions for concurrent systems , 2001, Acta Informatica.

[30]  Yair Wand,et al.  On the notion of soft-goals in business process modeling , 2005, Bus. Process. Manag. J..

[31]  Jos Nijhuis,et al.  A Context Architecture for Service-Centric Systems , 2005, LoCA.

[32]  P. Soffer,et al.  On the Notion of Flexibility in Business Processes , 2005 .

[33]  Michael Rosemann,et al.  Understanding context-awareness in business process design , 2006 .

[34]  Hajo A. Reijers,et al.  Discovering Social Networks from Event Logs , 2005, Computer Supported Cooperative Work (CSCW).

[35]  Manfred Reichert,et al.  Using Process Mining to Analyze and Improve Process Flexibility , 2006, BPMDS.

[36]  Wil M. P. van der Aalst,et al.  Bridging The Gap Between Business Models And Workflow Specifications , 2004, Int. J. Cooperative Inf. Syst..

[37]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[38]  Stefanie Rinderle-Ma,et al.  Integrating Process Learning and Process Evolution - A Semantics Based Approach , 2005, Business Process Management.

[39]  Stefanie Rinderle,et al.  Schema Evolution in Process Management Systems , 2004 .

[40]  Nicolas Spyratos,et al.  Contextualization as an independent abstraction mechanism for conceptual modeling , 2007, Inf. Syst..

[41]  Ilia Bider,et al.  Goal-Oriented Patterns for Business Processes , 2002, GBPM.

[42]  Wil M. P. van der Aalst,et al.  A Generic Import Framework for Process Event Logs , 2006, Business Process Management Workshops.

[43]  David W. Aha,et al.  Introduction: Interactive Case-Based Reasoning , 2001, Applied Intelligence.

[44]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[45]  Nathaniel Palmer,et al.  Workflow Management , 2009, Encyclopedia of Database Systems.

[46]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[47]  Stefanie Rinderle-Ma,et al.  On Representing, Purging, and Utilizing Change Logs in Process Management Systems , 2006, Business Process Management.

[48]  Wil M.P. van der Aalst,et al.  Multi-Phase Process Mining : Aggregating Instance Graphs into EPCs and Petri Nets , 2005 .

[49]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[50]  Colette Rolland,et al.  Guiding Goal Modeling Using Scenarios , 1998, IEEE Trans. Software Eng..

[51]  Bartosz Kiepusewski,et al.  Expressiveness and suitability of languages for control flow modelling in workflows , 2003 .

[52]  Steffen Lohmann,et al.  Context-aware Web Engineering: Modeling and Applications , 2005, Rev. d'Intelligence Artif..

[53]  Ekkart Kindler,et al.  Process Mining and Petri Net Synthesis , 2006, Business Process Management Workshops.

[54]  Wil M. P. van der Aalst,et al.  Process Aware Information Systems: Bridging People and Software Through Process Technology , 2005 .

[55]  Rob J. van Glabbeek,et al.  Branching time and abstraction in bisimulation semantics , 1996, JACM.

[56]  Peter Dadam,et al.  Correctness criteria for dynamic changes in workflow systems - a survey , 2004, Data Knowl. Eng..

[57]  Mathias Weske,et al.  Formal foundation and conceptual design of dynamic adaptations in a workflow management system , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[58]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[59]  Wil M. P. van der Aalst,et al.  Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models , 2005, Business Process Management Workshops.

[60]  Marco Waimer.  Integration Adaptiver Prozess-Management-Technologie und Process Mining , 2006 .

[61]  Stefanie Rinderle-Ma,et al.  CCBR-Driven Business Process Evolution , 2005, ICCBR.

[62]  Manfred Reichert,et al.  Improving Exception Handling by Discovering Change Dependencies in Adaptive Process Management Systems , 2006, Business Process Management Workshops.

[63]  Peter Dadam,et al.  On the Common Support of Workflow Type and Instance Changes under Correctness Constraints , 2003, OTM.