A Workflow Process Mining Algorithm Based on Synchro-Net

Journal of Computer Science and TechnologyPublished 1 January 2006

Xing-Qi Huang, Lifu Wang, Wen Zhao, Shikun Zhang, Chongyi Yuan

DOI10.1007/s11390-006-0066-0

Source URL

Citations11

SJR quartileQ3

SJR score0.45

SNIP0.75

TL;DR

In this paper a process mining algorithm is proposed based on Synchro-Net which is a synchronization-based model of workflow logic and workflow semantics which means problems such as invisible tasks and short-loops can be dealt with at ease.

Abstract

Sometimes historic information about workflow execution is needed to analyze business processes. Process mining aims at extracting information from event logs for capturing a business process in execution. In this paper a process mining algorithm is proposed based on Synchro-Net which is a synchronization-based model of workflow logic and workflow semantics. With this mining algorithm based on the model, problems such as invisible tasks and short-loops can be dealt with at ease. A process mining example is presented to illustrate the algorithm, and the evaluation is also given.

Keywords

Computer ScienceBusiness, Management and Accounting

IEEE Transactions on Knowledge and Data EngineeringWorkflow mining: discovering process models from event logs

2,180 Citations2004Wil M. P. van der Aalst, Ton Weijters +1 more

A new algorithm is presented to extract a process model from a so-called "workflow log" containing information about the workflow process as it is actually being executed and represent it in terms of a Petri net.

RePEc: Research Papers in EconomicsWorkflow Management: Models, Methods, and Systems

743 Citations2004Wil M. P. van der Aalst, Kees vanHee

The MIT Press eBooksWorkflow Management

734 Citations2002Wil M. P. van der Aalst, Kees van Hee

Computers in IndustryProcess mining: a research agenda

653 Citations2003Wil M. P. van der Aalst, A.J.M.M. Weijters

The topic of process mining is put into context, the main issues around process mining are discussed, and the papers in this special issue are introduced.

Integrated Computer-Aided EngineeringRediscovering workflow models from event-based data using little thumb

462 Citations2003A.J.M.M. Weijters, Wil M. P. van der Aalst

The rediscovering technique proposed in this paper can deal with noise and can also be used to validate workflow processes by uncovering and measuring the discrepancies between prescriptive models and actual process executions.

Process mining : extending the alpha-algorithm to mine short loops

147 Citations2004Ana Karla Alves de Medeiros, van B.F. Dongen +2 more

Lecture notes in computer scienceWorkflow Mining: Current Status and Future Directions

133 Citations2003Ana Karla Alves de Medeiros, Wil M. P. van der Aalst +1 more

The starting point in this paper is the α-algorithm for which it is proved under which conditions and process constructs the algorithm works, and a classification is given of the process constructs that are difficult to handle for this type of algorithms.

Lecture notes in computer scienceProcess Mining: Discovering Direct Successors in Process Logs

73 Citations2002Laura Măruşter, A.J.M.M. Weijters +2 more

This work proposes a learning method that uses the workflow log, which contains information about the process as it is actually being executed, to discover the direct connections between events of a realistic not complete workflow log with noise.

IEEE Transactions on Knowledge and Data EngineeringMining and reasoning on workflows

57 Citations2005Gianluigi Greco, Antonella Guzzo +2 more

Two data mining algorithms are developed on the basis of an intuitive and original graph formalization of a workflow schema and its occurrences to prove some intractability results and derive interesting structural properties for reducing the search space for frequent patterns.

A Novel Approach for Process Mining Based on Event Types

26 Citations2007Changrui Ren, Lijie Wen +4 more