{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:19:42Z","timestamp":1760239182997,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2020,9,27]],"date-time":"2020-09-27T00:00:00Z","timestamp":1601164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Real-world business processes are dynamic, with event logs that are generally unstructured and contain heterogeneous business classes. Process mining techniques derive useful knowledge from such logs but translating them into simplified and logical segments is crucial. Complexity is increased when dealing with business processes with a large number of events with no outcome labels. Techniques such as trace clustering and event clustering, tend to simplify the complex business logs but the resulting clusters are generally not understandable to the business users as the business aspects of the process are not considered while clustering the process log. In this paper, we provided a multi-stage hierarchical framework for business-logic driven clustering of highly variable process logs with extensively large number of events. Firstly, we introduced a term contrail processes for describing the characteristics of such complex real-world business processes and their logs presenting contrail-like models. Secondly, we proposed an algorithm Novel Hierarchical Clustering (NoHiC) to discover business-logic driven clusters from these contrail processes. For clustering, the raw event log is initially decomposed into high-level business classes, and later feature engineering is performed exclusively based on the business-context features, to support the discovery of meaningful business clusters. We used a hybrid approach which combines rule-based mining technique with a novel form of agglomerative hierarchical clustering for the experiments. A case-study of a CRM process of the UK\u2019s renowned telecommunication firm is presented and the quality of the proposed framework is verified through several measures, such as cluster segregation, classification accuracy, and fitness of the log. We compared NoHiC technique with two trace clustering techniques using two real world process logs. The discovered clusters through NoHiC are found to have improved fitness as compared to the other techniques, and they also hold valuable information about the business context of the process log.<\/jats:p>","DOI":"10.3390\/a13100244","type":"journal-article","created":{"date-parts":[[2020,9,27]],"date-time":"2020-09-27T22:24:42Z","timestamp":1601245482000},"page":"244","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Understanding Contrail Business Processes through Hierarchical Clustering: A Multi-Stage Framework"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7443-7331","authenticated-orcid":false,"given":"Zeeshan","family":"Tariq","sequence":"first","affiliation":[{"name":"School of Computing, Ulster University, Newtownabbey BT37 0QB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9301-5855","authenticated-orcid":false,"given":"Naveed","family":"Khan","sequence":"additional","affiliation":[{"name":"School of Computing, Ulster University, Newtownabbey BT37 0QB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darryl","family":"Charles","sequence":"additional","affiliation":[{"name":"School of Computing, Ulster University, Newtownabbey BT37 0QB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sally","family":"McClean","sequence":"additional","affiliation":[{"name":"School of Computing, Ulster University, Newtownabbey BT37 0QB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5202-5360","authenticated-orcid":false,"given":"Ian","family":"McChesney","sequence":"additional","affiliation":[{"name":"School of Computing, Ulster University, Newtownabbey BT37 0QB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3573-6742","authenticated-orcid":false,"given":"Paul","family":"Taylor","sequence":"additional","affiliation":[{"name":"Applied Research, BT, Ipswich IP1 2AU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.is.2015.07.003","article-title":"A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs","volume":"56","author":"Dees","year":"2016","journal-title":"Inf. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Van Der Aalst, W. (2016). Process Mining: Data Science in Action, Springer.","DOI":"10.1007\/978-3-662-49851-4"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/j.procir.2018.03.148","article-title":"Lead time prediction using machine learning algorithms: A case study by a semiconductor manufacturer","volume":"72","author":"Lingitz","year":"2018","journal-title":"Procedia Cirp"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/j.cose.2017.11.021","article-title":"Process mining and hierarchical clustering to help intrusion alert visualization","volume":"73","author":"Barbon","year":"2018","journal-title":"Comput. Secur."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.jbi.2016.04.007","article-title":"Process mining in healthcare: A literature review","volume":"61","author":"Rojas","year":"2016","journal-title":"J. Biomed. Inform."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"e12079","DOI":"10.1111\/exsy.12079","article-title":"A hybrid model for business process event and outcome prediction","volume":"34","author":"Le","year":"2017","journal-title":"Expert Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Buijs, J.C., Van Dongen, B.F., and van Der Aalst, W.M. (2012). On the role of fitness, precision, generalization and simplicity in process discovery. OTM Confederated International Conferences \u201con the Move to Meaningful Internet Systems\u201d, Springer.","DOI":"10.1007\/978-3-642-33606-5_19"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Van Der Aalst, W., Adriansyah, A., De Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Bose, J.C., Van Den Brand, P., Brandtjen, R., and Buijs, J. (2011). Process mining manifesto. International Conference on Business Process Management, Proceedings of the BPM 2011: Business Process Management Workshops, Clermont-Ferrand, France, 30 August\u20132 September 2011, Springer.","DOI":"10.1007\/978-3-642-19345-3"},{"key":"ref_9","first-page":"322","article-title":"Discovering learning processes using inductive miner: A case study with learning management systems (LMSs)","volume":"30","author":"Romero","year":"2018","journal-title":"Psicothema"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.is.2011.08.003","article-title":"Process diagnostics using trace alignment: Opportunities, issues, and challenges","volume":"37","author":"Bose","year":"2012","journal-title":"Inf. Syst."},{"key":"ref_11","unstructured":"Song, M., G\u00fcnther, C.W., and Van der Aalst, W.M. (2008). Trace clustering in process mining. International Conference on Business Process Management, Proceedings of the BPM 2008: Business Process Management Workshops, Milan, Italy, 2\u20134 September 2008, Springer."},{"key":"ref_12","first-page":"423","article-title":"A Comparative Analysis of Process Instance Cluster Techniques","volume":"2015","author":"Thaler","year":"2015","journal-title":"Wirtschaftsinformatik"},{"key":"ref_13","unstructured":"Veiga, G.M., and Ferreira, D.R. (2009). Understanding spaghetti models with sequence clustering for ProM. International Conference on Business Process Management, Proceedings of the BPM 2009: Business Process Management Workshops, Ulm, Germany, 8\u201310 September 2009, Springer."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Han, K.J., and Narayanan, S.S. (2007, January 27\u201331). A robust stopping criterion for agglomerative hierarchical clustering in a speaker diarization system. Proceedings of the Eighth Annual Conference of the International Speech Communication Association, Antwerp, Belgium.","DOI":"10.21437\/Interspeech.2007-516"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2708","DOI":"10.1109\/TKDE.2013.64","article-title":"Active trace clustering for improved process discovery","volume":"25","author":"Vanthienen","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"De Koninck, P., and De Weerdt, J. (2016). Multi-objective trace clustering: Finding more balanced solutions. International Conference on Business Process Management, Proceedings of the BPM 2016: Business Process Management Workshops Rio de Janeiro, Brazil, 18\u201322 September 2016, Springer.","DOI":"10.1007\/978-3-319-58457-7_4"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imieli\u0144ski, T., and Swami, A. (1993, January 26\u201328). Mining association rules between sets of items in large databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, USA.","DOI":"10.1145\/170035.170072"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Taylor, P.N., and Kiss, S. (2018). Rule-mining and clustering in business process analysis. International Conference on Innovative Techniques and Applications of Artificial Intelligence, Proceedings of the SGAI 2018: Artificial Intelligence XXXV, Cambridge, UK, 11\u201313 December 2018, Springer.","DOI":"10.1007\/978-3-030-04191-5_22"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Thabtah, F., Mahmood, Q., McCluskey, L., and Abdel-Jaber, H. (2010). A new Classification based on Association Algorithm. Journal of Information & Knowledge Management, World Scientific.","DOI":"10.1142\/S0219649210002486"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Mierswa, I., and Wurst, M. (2006, January 8\u201312). Information preserving multi-objective feature selection for unsupervised learning. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA.","DOI":"10.1145\/1143997.1144248"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Greco, G., Guzzo, A., Pontieri, L., and Sacca, D. (2004). Mining expressive process models by clustering workflow traces. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Proceedings of the PAKDD 2004: Advances in Knowledge Discovery and Data Mining, Sydney, Australia, 26\u201328 May 2004, Springer.","DOI":"10.1007\/978-3-540-24775-3_8"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10270-008-0106-z","article-title":"Process mining: A two-step approach to balance between underfitting and overfitting","volume":"9","author":"Rubin","year":"2010","journal-title":"Softw. Syst. Model."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.is.2007.07.001","article-title":"Conformance checking of processes based on monitoring real behavior","volume":"33","author":"Rozinat","year":"2008","journal-title":"Inf. Syst."},{"key":"ref_24","unstructured":"(2020, September 25). Contrail Shots. Available online: https:\/\/www.flickr.com\/groups\/contrails\/pool\/with\/50114576393\/."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1017\/aer.2020.3","article-title":"Far field wake vortex evolution of two aircraft formation flight and implications on young contrails","volume":"124","author":"Unterstrasser","year":"2020","journal-title":"Aeronaut. J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Abd Ellatif, M., Shaaban, E.M., and Amin, M.A. (2019, January 17). Detecting Deviations in Business Processes Using Process Mining. Proceedings of the 2019 14th International Conference on Computer Engineering and Systems (ICCES), Cairo, Egypt.","DOI":"10.1109\/ICCES48960.2019.9068146"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.knosys.2017.03.019","article-title":"Modeling of fuzzy-based voice of customer for business decision analytics","volume":"125","author":"Aguwa","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1007\/s10462-019-09682-y","article-title":"A review of unsupervised feature selection methods","volume":"53","year":"2020","journal-title":"Artif. Intell. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"857","DOI":"10.2307\/2528823","article-title":"A general coefficient of similarity and some of its properties","volume":"27","author":"Gower","year":"1971","journal-title":"Biometrics"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3336","DOI":"10.1016\/j.eswa.2008.01.039","article-title":"A simple and fast algorithm for K-medoids clustering","volume":"36","author":"Park","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"254","DOI":"10.32614\/RJ-2019-048","article-title":"Associative Classification in R: Arc, arulesCBA, and rCBA","volume":"9","author":"Hahsler","year":"2019","journal-title":"R J."},{"key":"ref_32","unstructured":"Bose, R.J.C., and van der Aalst, W.M. (2009). Trace clustering based on conserved patterns: Towards achieving better process models. International Conference on Business Process Management, Proceedings of the BPM 2009: Business Process Management Workshops, Ulm, Germany, 8\u201310 September 2009, Springer."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1828","DOI":"10.1111\/itor.12395","article-title":"A non-compensatory approach for trace clustering","volume":"26","author":"Delias","year":"2019","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.compind.2003.10.001","article-title":"Process mining: A research agenda","volume":"53","author":"Weijters","year":"2004","journal-title":"Comput. Ind."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/10\/244\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:14:15Z","timestamp":1760177655000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/10\/244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,27]]},"references-count":34,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2020,10]]}},"alternative-id":["a13100244"],"URL":"https:\/\/doi.org\/10.3390\/a13100244","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,9,27]]}}}