An operational support approach for Mining Unstructured Business Processes

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


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.


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

Full Text:



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: 〈〉.

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: 〈〉.

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: 〈〉.

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.


Copyright (c) 2021 Zineb Lamghari, Maryam Radgui, Rajaa Saidi, Moulay Driss Rahmani

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Indexing databases: