Sage Journals: Discover world-class research

Abstract

Discovering the business process model from an organisation’s records of its operational processes is an active area of research in process mining. The discovered model may be used either during a new system rollout or to improve an existing system. In this paper, we present a process model discovery approach based on the recently proposed bio-inspired Manta Ray Foraging Optimization algorithm (MRFO). Since MRFO is designed to solve real-valued optimization problems, we adapted a binary version of MRFO to suit the domain of process mining. The proposed approach is compared with state-of-the-art process discovery algorithms on several synthetic and real-life event logs. The results show that compared to other algorithms, the proposed approach exhibits faster convergence and yields superior quality process models.

Keywords

Manta ray foraging optimization process model discovery bio-inspired optimization process mining event log

Get full access to this article

View all access options for this article.

References

4TU Research Data, Accessed: 2021-03-13. https://data.4tu.nl/info/en/.

Alves de Medeiros ,

Van Dongen ,

Van Der Aalst and

Weijters , Process mining: Extending the α-algorithm to mine short loops, Technical Report, BETA Working Paper Series, 2004.

A.K.

Alves de Medeiros , Genetic Process Mining, CIP-DATA LIBRARY TECHNISCHE UNIVERSITEIT EINDHOVEN, printed in 2006.

Augusto ,

Conforti ,

Dumas and

La Rosa , Split miner: Discovering accurate and simple business process models from event logs, in: 2017 IEEE International Conference on Data Mining (ICDM), IEEE, 2017, pp. 1–10.

Augusto ,

Conforti ,

Dumas ,

La Rosa and

Bruno , Automated discovery of structured process models from event logs: The discover-and-structure approach, Data & Knowledge Engineering 117 (2018), 373–392. doi:10.1016/j.datak.2018.04.007.

Augusto ,

Conforti ,

Dumas ,

La Rosa ,

F.M.

Maggi ,

Marrella ,

Mecella and

Soo , Automated discovery of process models from event logs: Review and benchmark, IEEE transactions on knowledge and data engineering 31(4) (2018), 686–705. doi:10.1109/TKDE.2018.2841877.

J.C.

Buijs ,

B.F.

van Dongen and

W.M.

van der Aalst , Discovering and navigating a collection of process models using multiple quality dimensions, in: International Conference on Business Process Management, Springer, 2013, pp. 3–14.

J.C.

Buijs ,

B.F.

Van Dongen ,

W.M.

van Der Aalst et al., On the role of fitness, precision, generalization and simplicity in process discovery, in: OTM Conferences (1), Vol. 7565, 2012, pp. 305–322.

H.-J.

Cheng ,

Ou-Yang and

Y.-C.

Juan , A hybrid approach to extract business process models with high fitness and precision, Journal of Industrial and Production Engineering 32(6) (2015), 351–359. doi:10.1080/21681015.2015.1065519.

10.

De Smedt ,

De Weerdt and

Vanthienen , Multi-paradigm process mining: Retrieving better models by combining rules and sequences, in: OTM Confederated International Conferences” on the Move to Meaningful Internet Systems”, Springer, 2014, pp. 446–453.

11.

De Weerdt ,

De Backer ,

Vanthienen and

Baesens , A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs, Information systems 37(7) (2012), 654–676. doi:10.1016/j.is.2012.02.004.

12.

Deshmukh ,

Gupta ,

Varshney and

Kumar , A binary differential evolution approach to extract business process models, in: International conference on soft computing for problem solving-SocProS 2020, Springer, in press.

13.

dos Santos Garcia ,

Meincheim ,

E.R.F.

Junior ,

M.R.

Dallagassa ,

D.M.V.

Sato ,

D.R.

Carvalho ,

E.A.P.

Santos and

E.E.

Scalabrin , Process mining techniques and applications – a systematic mapping study, Expert Systems with Applications 133 (2019), 260–295. doi:10.1016/j.eswa.2019.05.003.

14.

Fahland and

W.M.

van der Aalst , Repairing process models to reflect reality, in: International Conference on Business Process Management, Springer, 2012, pp. 229–245. doi:10.1007/978-3-642-32885-5_19.

15.

M.A.

Ghazal ,

Ghoniemy and

M.A.

Salama , Multi-objective optimization for automated business process discovery, in: KDIR, 2019, pp. 89–104.

16.

Goedertier ,

Martens ,

Vanthienen and

Baesens , Robust process discovery with artificial negative events, Journal of Machine Learning Research 10 (2009), 1305–1340.

17.

S.J.

Leemans ,

Fahland and

W.M.

van der Aalst , Discovering block-structured process models from event logs-a constructive approach, in: International Conference on Applications and Theory of Petri Nets and Concurrency, Springer, 2013, pp. 311–329. doi:10.1007/978-3-642-38697-8_17.

18.

Li ,

Liu and

Yang , Process mining: Extending α-algorithm to mine duplicate tasks in process logs, Advances in Web and Network Technologies, and Information Management (2007), 396–407.

19.

Liao ,

Zhao and

Wang , Improved manta ray foraging optimization for parameters identification of magnetorheological dampers, Mathematics 9(18) (2021), 2230. doi:10.3390/math9182230.

20.

Mannhardt , Sepsis Cases–Event Log, 2016, https://data.4tu.nl/articles/dataset/Sepsis_Cases_-_Event_Log/12707639 .

21.

Mining , Discovery, Conformance and Enhancement of Business Processes, Vol. 8, Springer-Verlag, 2011, p. 18.

22.

Srinivas and

Deb , Muiltiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary computation 2(3) (1994), 221–248. doi:10.1162/evco.1994.2.3.221.

23.

Steeman , BPI Challenge 2013, Incidents, 2013. https://doi.org/10.4121/uuid:500573e6-accc-4b0c-9576-aa5468b10cee .

24.

A.F.

Syring ,

Tax and

W.M.

van der Aalst , Evaluating conformance measures in process mining using conformance propositions, Transactions on Petri Nets and Other Models of Concurrency XIV (2019), 192–221. doi:10.1007/978-3-662-60651-3_8.

25.

Van der Aalst ,

Weijters and

Maruster , Workflow mining: Discovering process models from event logs, IEEE Transactions on Knowledge and Data Engineering 16(9) (2004), 1128–1142. doi:10.1109/TKDE.2004.47.

26.

W.M.

van der Aalst , Process Mining: Data Science in Action, Springer, 2016.

27.

van Dongen , Bpi challenge 2017, 2017, 4TU, Centre for Research Data, Dataset.

28.

van Dongen and

Challenge , Event log of a loan application process, 2012, https://data.4tu.nl/articles/dataset/BPI_Challenge_2012/12689204.

29.

B.F.

Van Dongen and

W.M.

Van der Aalst , Multi-phase process mining: Building instance graphs, in: International Conference on Conceptual Modeling, Springer, 2004, pp. 362–376.

30.

B.F.

van Dongen and

W.M.

Van der Aalst , Multi-phase process mining: Aggregating instance graphs into EPCs and Petri nets, in: PNCWB 2005 Workshop, 2005, pp. 35–58.

31.

van Eck , Alignment-based process model repair and its application to the Evolutionary Tree Miner, PhD thesis, Master’s thesis, Technische Universiteit Eindhoven, 2013.

32.

S.J.

van Zelst ,

B.F.

van Dongen and

W.M.

van der Aalst , ILP-based process discovery using hybrid regions, in: ATAED@ petri nets/ACSD, 2015, pp. 47–61.

33.

S.K.

vanden Broucke and

De Weerdt , Fodina: A robust and flexible heuristic process discovery technique, decision support systems 100 (2017), 109–118.

34.

S.K.

vanden Broucke ,

De Weerdt ,

Vanthienen and

Baesens , A comprehensive benchmarking framework (CoBeFra) for conformance analysis between procedural process models and event logs in ProM, in: 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM), IEEE, 2013, pp. 254–261. doi:10.1109/CIDM.2013.6597244.

35.

Vázquez-Barreiros ,

Mucientes and

Lama , A genetic algorithm for process discovery guided by completeness, precision and simplicity, in: International Conference on Business Process Management, Springer, 2014, pp. 118–133. doi:10.1007/978-3-319-10172-9_8.

36.

Vázquez-Barreiros ,

Mucientes and

Lama , ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm, Information Sciences 294 (2015), 315–333. doi:10.1016/j.ins.2014.09.057.

37.

Verbeek ,

Buijs ,

Van Dongen and

W.M.

van der Aalst , Prom 6: The process mining toolkit, Proc. of BPM Demonstration Track 615 (2010), 34–39.

38.

Weijters ,

W.M.

van Der Aalst and

A.A.

De Medeiros , Process mining with the heuristics miner-algorithm, Technische Universiteit Eindhoven, Tech. Rep. WP 166 (2006), 1–34.

39.

Wen ,

W.M.

van der Aalst ,

Wang and

Sun , Mining process models with non-free-choice constructs, Data Mining and Knowledge Discovery 15(2) (2007), 145–180. doi:10.1007/s10618-007-0065-y.

40.

Wen ,

Wang and

Sun , Mining invisible tasks from event logs, APWeb/WAIM 4505 (2007), 358–365.

41.

Wen ,

Wang ,

W.M.

van der Aalst ,

Huang and

Sun , Mining process models with prime invisible tasks, Data & Knowledge Engineering 69(10) (2010), 999–1021. doi:10.1016/j.datak.2010.06.001.

42.

Zhao ,

Zhang and

Wang , Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications, Engineering Applications of Artificial Intelligence 87 (2020), 103300. doi:10.1016/j.engappai.2019.103300.

MantaRay-ProM: An efficient process model discovery algorithm

Abstract

Keywords

Get full access to this article

References