An operational support approach for Mining Unstructured Business Processes

Zineb Lamghari; Maryam Radgui; Rajaa Saidi; Moulay Driss Rahmani

doi:10.22456/2175-2745.106277

Authors

Zineb Lamghari LRIT associated unit to CNRST (URAC 29), Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, Morocco https://orcid.org/0000-0003-0916-4178
Maryam Radgui SI2M Laboratory and LRIT associated unit to CNRST, Rabat https://orcid.org/0000-0002-8447-3686
Rajaa Saidi SI2M Laboratory and LRIT associated unit to CNRST, Rabat https://orcid.org/0000-0002-8292-3188
Moulay Driss Rahmani LRIT associated unit to CNRST (URAC 29), Faculty of Sciences, Mohammed V University in Rabat, Morocco https://orcid.org/0000-0002-1602-4109

DOI:

https://doi.org/10.22456/2175-2745.106277

Keywords:

Process Mining, Operational support, Unstructured Business Processes, Structured Business Process, Spaghetti process model, Lasagna process model, Structuring techniques, Heuristics Miner, BPMN

Abstract

The refined process mining framework contains a set of activities that use extracted information from event logs, discovered models and normative ones. Among these activities, we find those dealing with running events in a Structured Business Process (SBP) context, which are the Detect, the Predict and the Recommend activities. These three activities are nominated as an operational support system that aims at detecting deviations, predicting events and recommending actions. In this regard, operational support systems perform well on SBP while, it stills a challenging task for an Unstructured Business Process (UBP). This puts forward the difficulty of predicting events and recommending actions for UBP, because of its complex structure. In this context, simplification and structuring operations must be applied. Therefore, the intervention of other process mining activities is required for business process simplification and structuring. To this end, we present an operational support approach dealing with UBP, using the refined process mining framework activities.

Downloads

Download data is not yet available.

Author Biographies

Zineb Lamghari, LRIT associated unit to CNRST (URAC 29), Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, Morocco

Zineb Lamghari received her Technical University degree in Software Engineering at the Higher School of Technical Education, Mohammed V – Souissi University, Morocco, and her Licence degree in Information Systems Management from Polydisciplinary Faculty then her Master’s degree in Computer System and Network from the Faculty of Technical Sciences, Abdelmalek Essaadi University, Morocco. She prepares her PhD in Business Process Improvement at the Computer Science and Telecommunication Research Laboratory (LRIT), Faculty of Sciences, Mohammed V University. Her interests cover mainly business process management, software engineering and process mining techniques.

Maryam Radgui, SI2M Laboratory and LRIT associated unit to CNRST, Rabat

Maryam Radgui is an Assistant Professor at the National Institute of Statistics and Applied Economics (INSEA) in Rabat. She is a member of the Information Systems, Intelligent Systems and Mathematical Modelling Laboratory (SI2M) of INSEA and she is also a member of the
Computer Science and Telecommunication Research Laboratory (LRIT) in Mohammed V University in Rabat. She received her PhD in Software Engineering from the Mohammed V University in Rabat, Morocco in 2015. Her research interests are mainly focused in information
systems, software development, business process, process mining, reuse and service-based development methods. She has published several papers in international journals, conferences
and workshops.

Rajaa Saidi, SI2M Laboratory and LRIT associated unit to CNRST, Rabat

Rajaa Saidi is an Associate Professor at the National Institute of Statistics and Applied Economics – Rabat (INSEA-Morocco); she is a member of the Information Systems, Intelligent Systems and Mathematical Modelling Laboratory (SI2M) of (INSEA). She holds a PhD degree in
Information Systems and Software Engineering from Mohammed V University of Rabat, Morocco and the Grenoble Institute of Technology (INPG-France). She is also a member of the Computer Science and Telecommunication Research Laboratory (LRIT) in Mohammed V University. Her research areas include information systems, business process management, ubiquitous computing, context-aware information systems, service-oriented architectures and
component-based engineering.

Moulay Driss Rahmani, LRIT associated unit to CNRST (URAC 29), Faculty of Sciences, Mohammed V University in Rabat, Morocco

Moulay Driss Rahmani is a Professor of Higher Education at the Faculty of Sciences Rabat, Morocco. He received his PhD in Computer Science from the Montpellier University,
Department of Semiconductors, Materials and Devices, France. His interests are mainly focused on human-computer interaction, scientific computing and urbanism. He has published several papers in international conferences, workshop and journals on these topics.

References

AALST, W. M. van der. Operational support. In: AALST, W. M. VAN DER. Process mining: Data science in action. 2.ed. Berlin: Springer-Verlag, 2016. cap. 10, p. 301–321.

LAMGHARI, Z. et al. Passage challenges from data-intensive system to knowledge-intensive system related to process mining field. In: ARABWIC ANNUAL INTERNATIONAL CONFERENCE RESEARCH TRACK, 6., 2019, Rabat. Proceedings of the [...]. New York: ACM, 2019. p. 1–6.

SANCHEZ, E. S. et al. MigraSOA: Migration of legacy web applications to service oriented architectures (SOA). IEEE Latin America Transactions, New York, v. 15, n. 7, p. 1306–1311, 2017.

UNGER, M.; LEOPOLD, H.; MENDLING, J. How much flexibility is good for knowledge intensive business processes: A study of the effects of informal work practices. In: HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, 48., 2015, Kauai. Proceedings of the [...]. Washington: IEEE, 2015. p. 4990–4999.

CICCIO, C. D.; MARRELLA, A.; RUSSO, A. Knowledge-intensive processes: characteristics, requirements and analysis of contemporary approaches. Journal on Data Semantics, Berlin, v. 4, n. 1, p. 29–57, 2015.

HASIC, F.; VANWIJCK, L.; VANTHIENEN, J. (Ed.), 1., 2017, Leuven. Integrating Processes, Cases, and Decisions for Knowledge-Intensive Process Modelling. International Workshop on Practicing Open Enterprise Modeling within OMiLAB (PrOse), Aachen: CEUR-WS, 2017. Disponível em: 〈http://ceur-ws.org/Vol-1999/paper2.pdf〉.

BUIJS, J. Analysing simple and complex processes. In: VERBEEK, ERIC AND BUIJS, JOOS. Introduction to Process Mining with ProM. Eindhoven: Eindhoven University of Technology, 2017. Curso on-line. Disponível em: 〈https://www.futurelearn.com/info/courses/process-mining/0/steps/15657〉.

GÓMEZ, J. C. O. et al. Decision support system for operational risk management in supply chain with 3PL providers. In: ALOR-HERNÁNDEZ, G.; VALENCIA-GARCÍA, R. (Ed.). Current Trends on Knowledge-Based Systems. Cham: Springer International Publishing, 2017. (2017, v. 120), p. 205–222.

NAKATUMBA, J.; WESTERGAARD, M.; AALST, W. M. P. v. d. Generating event logs with workload-dependent speeds from simulation models. In: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING, 24., 2012, Gdansk. Proceedings of the [...]. Cham: Springer, 2012. p. 383–397.

BOSE, R. J. C.; AALST, W. M. van der. Discovering signature patterns from event logs. In: IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, 2013, Singapore. Proceedings of the [...]. New York: IEEE, 2013. p. 111–118.

CONFORTI, R. et al. Supporting risk-informed decisions during business process execution. In: INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION SYSTEMS ENGINEERING, 2013, Kuta. Proceedings of the [...]. Cham: Springer, 2013. p. 116–132.

LEONI, M. D.; AALST, W. M. Van der. The Feature Prediction Package in ProM: Correlating Business Process Characteristics. In: BPM DEMO SESSIONS CO-LOCATED WITH THE 12TH INTERNATIONAL CONFERENCE ON BUSINESS PROCESS MANAGEMENT (BPM 2014), 2014, Eindhoven. Proceedings of the [...]. Aachen: CEUR-WS, 2014. p. 26–30.

HOMPES, B. et al. Discovering deviating cases and process variants using trace clustering. In: BENELUX CONFERENCE ON ARTIFICIAL INTELLIGENCE (BNAIC), 27., 2015, Hasselt. Proceedings of the [...]. BNVKI: Bruxelas, 2015. p. 5–6.

LEONI, M. D.; AALST, W. M. van der; DEES, M. A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs. Information Systems, Amsterdam, v. 56, p. 235–257, julho de 2015.

MEHDIYEV, N.; EVERMANN, J.; FETTKE, P. A multistage deep learning approach for business process event prediction. In: IEEE CONFERENCE ON BUSINESS INFORMATICS (CBI), 19., 2017, Thessaloniki. Proceedings of the [...]. New York: IEEE, 2017. v. 1, p. 119–128.

FOLINO, F.; FOLINO, G.; PONTIERI, L. An ensemble-based P2P framework for the detection of deviant business process instances. In: INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, Orléans. Proceedings of the [...]. New York: IEEE, 2018. p. 122–129.

LIN, L.; WEN, L.; WANG, J. MM-Pred: A Deep Predictive Model for Multi-attribute Event Sequence. In: SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2019, Calgary. Proceedings of the [...]. Philadelphia: SIAM, 2019. p. 118–126.

FRANCESCOMARINO, C. D. et al. Predictive process monitoring methods: Which one suits me best? In: INTERNATIONAL CONFERENCE ON BUSINESS PROCESS MANAGEMENT, 2018, Sydney. Proceedings of the [...]. Cham: Springer, 2018. p. 462–479.

LAMGHARI, Z. et al. Predictive Process Monitoring related to the remaining time dimension: a value-driven framework. In: INTERNATIONAL CONFERENCE ON SMART SYSTEMS AND DATA SCIENCE (ICSSD), 1., 2019, Rabat. Proceeding of the [...]. New York: IEEE, 2019. p. 1–6.

VERENICH, I. et al. Survey and cross-benchmark comparison of remaining time prediction methods in business process monitoring. ACM Transactions on Intelligent Systems and Technology (TIST), New York, v. 10, n. 4, p. 1–34, 2019.

AALST, W. M. Van der; SCHONENBERG, M. H.; SONG, M. Time prediction based on process mining. Information systems, Amsterdam, v. 36, n. 2, p. 450–475, 2011.

ROUBTSOVA, E. E.; WIERSMA, N. A Practical Extension of Frameworks for Auditing with Process Mining. In: INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING 2018, 13., 2018, Funchal. Proceedings of the [...]. Cham: Springer, 2018. p. 406–415.

CHAPELA-CAMPA, D.; MUCIENTES, M.; LAMA, M. Mining frequent patterns in process models. Information Sciences, Amsterdam, v. 472, p. 235–257, janeiro de 2019.

AALST, W. M. Van der et al. ProM: The process mining toolkit. In: BUSINESS PROCESS MANAGEMENT DEMONSTRATION TRACK (BPM DEMOS), 2009, Ulm. Proceedings of the [...]. Aachen: CEUR-WS, 2009. v. 489, p. 1–4.

WEIJTERS, A. J.; AALST, W. M. Van der. Rediscovering workflow models from event-based data using little thumb. Integrated Computer-Aided Engineering, Amsterdam, v. 10, n. 2, p. 151–162, julho de 2003.

GÜNTHER, C. W.; AALST, W. M. V. D. Fuzzy mining–adaptive process simplification based on multi-perspective metrics. In: INTERNATIONAL CONFERENCE ON BUSINESS PROCESS MANAGEMENT, 5., 2007, Brisbane. Proceedings of the [...]. Berlin: Springer, 2007. p. 328–343.

POLYVYANYY, A. et al. Maximal structuring of acyclic process models. The Computer Journal, Oxford, v. 57, n. 1, p. 12–35, 2014.

POLATO, M. et al. Data-aware remaining time prediction of business process instances. In: INTERNATIONAL JOINT CONFERENCE ON NEURAL NET-WORKS (IJCNN), 2014, Beijing. Proceedings of the [...]. Red Hook: IEEE, 2014. p. 816–823.

OULSNAM, G. The algorithmic transformation of schemas to structured form. The Computer Journal, Oxford, v. 30, n. 1, p. 43–51, 1987.

POLYVYANYY, A.; GARCÍA-BAÑUELOS, L.; DUMAS, M. Structuring acyclic process models. In: INTERNATIONAL CONFERENCE ON BUSINESS PROCESS MANAGEMENT, 8., 2010, Hoboken. Proceedings of the [...]. Berlin: Springer, 2010. v. 6336, p. 276–293.

AUGUSTO, A. et al. Automated discovery of structured process models from event logs: the discover-and-structure approach. Data & Knowledge Engineering, Amsterdam, v. 117, p. 373–392, abril de 2018.

CARMO, W. C.; ALBUQUERQUE, A. B. O Gerenciamento de projetos apoiado por uma ferramenta de Business Process Management. In: IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 9., 2014, Barcelona. Proceedings of the [...]. New York: IEEE, 2014. p. 1–6.

LÜTJE, A.; MÖLLER, A.; WOHLGEMUTH, V. A preliminary concept for an IT-supported industrial symbiosis (IS) tool using extended material flow cost accounting (MFCA)—Impulses for environmental management information systems (EMIS). In: FUCHS-KITTOWSKI, FRANKAND WOHLGEMUTH, VOLKER AND WITTMANN, JOCHEN. Advances and New Trends in Environmental Informatics. Cham: Springer, 2018. p. 167–181.

MANNHARDT, F. et al. Balanced multi-perspective checking of process conformance. Computing, Cham, v. 98, n. 4, p. 407–437, abril de 2016.

MANNHARDT, F. Multi-perspective Process Mining. Tese (Doutorado em Ciência da Computação) — Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, 2018.

AALST, W. M. P. van der; BOLT, A.; ZELST, S. J. van. RapidProM: mine your processes and not just your data. CoRR, Ithaca, abs/1703.03740, p. 1–25, 2017. Disponível em: 〈http://arxiv.org/abs/1703.03740〉.

POLANČIČ, G.; ROZMAN, T. Business process modelling notation. Maribor: Faculty of Electrical Engineering and Computer Science, University of Maribor, 2007.

THOM, L. H. et al. On the capabilities of BPMN for workflow activity patterns representation3. In: INTERNATIONAL WORKSHOP ON BUSINESS PROCESS MODELING NOTATION, 3., 2011, Lucerne. Proceedings of the [...]. Berlin, Heidelberg: Springer, 2011. p. 172–177.

SILVA, B. L. B. et al. An Approach for Reducing the Gap between BPMN Models and Implementation Artifacts. Revista de Informática Teórica e Aplicada, Porto Alegre, v. 16, n. 2, p. 83–86, 2009.

THEIS, J.; DARABI, H. Decay Replay Mining to Predict Next Process Events. IEEE Access, Nova Iorque, v. 7, p. 119787–119803, agosto de 2019.

BOLT, A.; AALST, W. M. van der. Multidimensional process mining using process cubes. In: DANIEL, FLORIAN AND ZUGAL, STEFAN. Enterprise, Business-Process and Information Systems Modeling. Cham: Springer, 2015. v. 214, p. 102–116.

BUIJS, J. C.; DONGEN, B. F. van; AALST, W. M. van der. Quality dimensions in process discovery: The importance of fitness, precision, generalization and simplicity. International Journal of Cooperative Information Systems, Singapura, v. 23, n. 1, p. 1–39, 2014.

JANSSENSWILLEN, G. et al. A comparative study of existing quality measures for process discovery. Information Systems, Amsterdam, v. 71, p. 1–15, junho de 2017.

AVILA, E. et al. Hemogram Data as a Tool for Decision-making in COVID-19 Management: Applications to Resource Scarcity Scenarios. arXiv preprint, Cornell, v. 2005.10227, maio de 2020.

LAMGHARI, Z. et al. Defining business process improvement metrics based on BPM life cycle and process mining techniques. International Journal of Business Process Integration and Management, Geneva, v. 9, n. 2, p. 107–133, 2019.