The week's pick
Reseach Article
Workflow Mining: Discovering Loops in Process Models
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 22 - Number 6 |
| Year of Publication: 2011 |
| Authors: V.R. Kavitha, R. Kavitha, Dr. N. Suresh Kumar |
10.5120/2591-3591
|
V.R. Kavitha, R. Kavitha, Dr. N. Suresh Kumar . Workflow Mining: Discovering Loops in Process Models. International Journal of Computer Applications. 22, 6 ( May 2011), 1-5. DOI=10.5120/2591-3591
Abstract
The growing complexity of processes in many organizations stimulates the adoption of business process management techniques. Process models typically lie at the basis of these techniques and generally, the assumption is made that the operational business processes as they are taking place in practice confirm to these models. Technologies such as workflow management, Enterprise Resource Planning (ERP) etc., typically focus on the realization of it [1], [2], [8]. The current research in process mining still has problems in mining some common constructs in workflow models. Among these constructs are loops. Because loops are the major concern for boundedness of any process model. This paper discusses about representing workflow model using Petri Nets and a method to identify loops. For identifying loops topological sorting is used. In the literature process logs are used to identify short loops of length two but the proposed algorithm identify loops of any length.
References
- W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster. Workow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128{1142, 2004.
- A.J.M.M. Weijters and W.M.P. van der Aalst. Process Mining: Discovering Workflow Models from Event- Based Data. In B. Kr¨ose, M. de Rijke, G. Schreiber, and M. van Someren, editors, Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001), pages 283–290, 2001.
- T. Murata. Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4):541–580, April 1989.
- Ana Karla Alves de Medeiros, Antonella Guzzo, Gianluigi Greco, Wil M. P. Van der Aalst, A.J.M.M. Weijiters, Boudewijn F. van Dongen, and Domenico Sacca. Process Mining Based on Clustering : A Quest for Precision. BPM Workshops, LNCS 4928, Springer-Verlag Berlin Heidelberg 2008
- W.M.P. van der Aalst and K.M. van Hee. Workflow Management: Models, Methods, and Systems. MIT press, Cambridge, MA, 2002.
- W.M.P. van der Aalst. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, 8(1):21–66, 1998.
- W.M.P. van der Aalst, H.A. Reijers, A.J.M.M. Weijters, B.F. van Dongen, A.K. Alves de Medeiros, M. Song, and H.M.W. Verbeek. Business Process Mining: An Industrial Application. Information Systems, 32(5):713{732, 2007.
- S. Kumanan and K. Raja. Modeling and Simulation of Projects with Petri Nets. American Journal of Applied Sciences 5 , 2008.
- Yu Ru and Christoforos N. Hadjicostis. Reachability Analysis for a Class of Petri Nets. Joint IEEE Conference on Decision and Control and 28th Chinese Control Conference P.R. China, 2009.
- Gianluigi Greco, Antonella Guzzo, Giuseppe Manco, And Domenico Sacca. Mining and Reasoning on Workflows. IEEE Transaction on Knowledge and Data Engineering, Vol 17, No.4 April 2005.
- Hemant Kr. Meena, Indradeep Saha, Koushik Kr. Mondal, T. V. Prabhakar. An Approach to Workflow Modeling and Analysis, OOPSLA, Oct 16-17, 2005 Saniego, CA, USA.
Index Terms
Keywords