{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T16:51:48Z","timestamp":1694105508294},"reference-count":76,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4,1]]},"abstract":"<p>Automated discovery of a process model is a major task of Process Mining that means to produce a process model from an event log, without any a-priori information. However, when an event log contains a large number of distinct activities, process discovery can be real challenging. The goal of this article is to facilitate process discovery in such cases when a process is expected to contain a large set of unique activities. To this end, this article proposes a clustering approach that recommends horizontal boundaries for the process. The proposed approach ultimately partitions the event log in a way that human interpretation efforts are decomposed. In addition, it makes automated discovery more efficient as well as effective by simultaneously considering two quality criteria: informativeness and robustness of the derived groups of activities. The authors conducted several experiments to test the behavior of the algorithm under different settings, and to compare it against other techniques. Finally, they provide a set of recommendations that may help process analysts during the process discovery endeavor.<\/p>","DOI":"10.4018\/ijoris.2018040101","type":"journal-article","created":{"date-parts":[[2018,2,28]],"date-time":"2018-02-28T15:38:56Z","timestamp":1519832336000},"page":"1-31","source":"Crossref","is-referenced-by-count":2,"title":["Discovering Process Horizontal Boundaries to Facilitate Process Comprehension"],"prefix":"10.4018","volume":"9","author":[{"given":"Pavlos","family":"Delias","sequence":"first","affiliation":[{"name":"Department of Accounting and Finance, Eastern Macedonia and Thrace Institute of Technology, Kavala, Greece"}]},{"given":"Kleanthi","family":"Lakiotaki","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Foundation for Research and Technology Hellas, Heraklion, Greece"}]}],"member":"2432","reference":[{"key":"IJORIS.2018040101-0","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20511-8_11"},{"key":"IJORIS.2018040101-1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36285-9_15"},{"key":"IJORIS.2018040101-2","doi-asserted-by":"publisher","DOI":"10.1109\/EDOC.2011.12"},{"key":"IJORIS.2018040101-3","doi-asserted-by":"publisher","DOI":"10.4018\/IJORIS.2015070104"},{"key":"IJORIS.2018040101-4","doi-asserted-by":"crossref","unstructured":"Bastian, M., Heymann, S., & Jacomy, M. (2009). Gephi: An open source software for exploring and manipulating networks.","DOI":"10.1609\/icwsm.v3i1.13937"},{"key":"IJORIS.2018040101-5","author":"S.Basu","year":"2009","journal-title":"Constrained clustering: Advances in algorithms, theory, and applications"},{"key":"IJORIS.2018040101-6","unstructured":"Bhaduri, K., Das, K., Liu, K., Kargupta, H., & Ryan, J. (2011). Distributed data mining bibliography."},{"key":"IJORIS.2018040101-7","unstructured":"Bose, J. C. (2012). Artificial digital photo copier event log. Retrieved October 14, 2015, from https:\/\/data.4tu.nl\/repository\/collection:event_logs"},{"key":"IJORIS.2018040101-8","unstructured":"Bose, J. C. (2012). Process mining in the large: preprocessing, discovery, and diagnostics [PhD thesis]. Technische Universiteit Eindhoven, Eindhoven."},{"key":"IJORIS.2018040101-9","doi-asserted-by":"crossref","unstructured":"Bose, J. C., Mans, R. S., & Van der Aalst, W. M. P. (2013). Wanna improve process mining results? (External Report BPM-13-02). BPM Center Report.","DOI":"10.1109\/CIDM.2013.6597227"},{"key":"IJORIS.2018040101-10","doi-asserted-by":"crossref","unstructured":"Bose, J. C., & Van der Aalst, W. M. P. (2010). Trace clustering based on conserved patterns: Towards achieving better process models. In W. M. P. Van der Aalst, J. Mylopoulos, N. M. Sadeh et al. (Eds.), Business Process Management Workshops (pp. 170\u2013181). Berlin: Springer.","DOI":"10.1007\/978-3-642-12186-9_16"},{"key":"IJORIS.2018040101-11","unstructured":"Bose, R. P. J. C., & Van der Aalst, W. M. P. (2012). Analysis of Patient Treatment Procedures. In Business Process Management Workshops: BPM 2011 International Workshops, Clermont-Ferrand, France, August 29, 2011, Revised Selected Papers (pp. 165\u2013166). Springer Berlin Heidelberg, Berlin, Heidelberg."},{"key":"IJORIS.2018040101-12","unstructured":"Bose, R. P. J. C., Verbeek, E. H. M. W., & Van der Aalst, W. M. P. (2012). Discovering Hierarchical Process Models Using ProM. In IS Olympics: Information Systems in a Diverse World: CAiSE Forum 2011, London, UK, June 20-24, 2011, Selected Extended Papers (pp. 33\u201348). Springer Berlin Heidelberg, Berlin, Heidelberg."},{"key":"IJORIS.2018040101-13","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586250"},{"key":"IJORIS.2018040101-14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33606-5_19"},{"key":"IJORIS.2018040101-15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03848-8_22"},{"key":"IJORIS.2018040101-16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03848-8_22"},{"key":"IJORIS.2018040101-17","first-page":"495","article-title":"Information theoretic model validation for spectral clustering.","volume":"2012","author":"M. H.Chehreghani","year":"2012","journal-title":"Journal of Machine Learning Research Proceedings of AISTATS"},{"key":"IJORIS.2018040101-18","doi-asserted-by":"publisher","DOI":"10.1145\/1631162.1631165"},{"key":"IJORIS.2018040101-19","first-page":"1695(5)","article-title":"The igraph software package for complex network research. InterJournal,","author":"G.Csardi","year":"2006","journal-title":"Complex Systems"},{"key":"IJORIS.2018040101-20","doi-asserted-by":"crossref","unstructured":"Hompes, B. F. A., Verbeek, H. M. W., & Van der Aalst, W. M. P. (2015). Data-Driven Process Discovery and Analysis. In Proceedings of the4th International Symposium, SIMPDA 2014, Milan, Italy, November 19-21 (pp. 32\u201357). Springer International Publishing.","DOI":"10.1007\/978-3-319-27243-6_2"},{"key":"IJORIS.2018040101-21","doi-asserted-by":"crossref","unstructured":"Dhanjal, C., Gaudel, R., & Cl\u00e9men\u00e7on, S. (2013). Efficient Eigen-updating for Spectral Graph Clustering.","DOI":"10.1016\/j.neucom.2013.11.015"},{"key":"IJORIS.2018040101-22","doi-asserted-by":"crossref","unstructured":"Dongen, B. F., & Adriansyah, A. (2010). Process mining: Fuzzy clustering and performance visualization. In W. M. P. Van der Aalst, J. Mylopoulos, N. M. Sadeh et al. (Eds.), Business Process Management Workshops (pp. 158\u2013169). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-642-12186-9_15"},{"key":"IJORIS.2018040101-23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33143-5_3"},{"key":"IJORIS.2018040101-24","unstructured":"Fluxicon. (2012). Disco."},{"key":"IJORIS.2018040101-25","doi-asserted-by":"publisher","DOI":"10.1198\/016214502760047131"},{"key":"IJORIS.2018040101-26","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v047.i12"},{"key":"IJORIS.2018040101-27","first-page":"v3","article-title":"THE DIGITAL UNIVERSE IN 2020: Big data, bigger digital shadows, and biggest growth in the far east.","volume":"1414","author":"J.Gantz","year":"2012","journal-title":"Technical Report IDC"},{"key":"IJORIS.2018040101-28","unstructured":"Grira, N., Crucianu, M., & Boujemaa, N. (2005). Unsupervised and semi- supervised clustering: a brief survey. A Review of Machine Learning Techniques for Processing Multimedia Content."},{"key":"IJORIS.2018040101-29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12186-9_13"},{"key":"IJORIS.2018040101-30","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, C. W., & Van der Aalst, W. M. P. (2007b). Fuzzy mining - adaptive process simplification based on multi-perspective metrics. In G. Alonso, P. Dadam & M. Rosemann (Eds.), Business Process Management, LNCS (Vol. 4714, pp. 328\u2013343). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-540-75183-0_24"},{"issue":"12","key":"IJORIS.2018040101-31","first-page":"1349","article-title":"Hierarchical clustering of business process models.","volume":"5","author":"J.-Y.Jung","year":"2009","journal-title":"International Journal of Innovative Computing, Information, & Control"},{"key":"IJORIS.2018040101-32","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2008.08.005"},{"key":"IJORIS.2018040101-33","author":"A.Latva-Koivisto","year":"2001","journal-title":"Finding a complexity measure for business process models. Technical Report Mat-2.108"},{"key":"IJORIS.2018040101-34","doi-asserted-by":"publisher","DOI":"10.4018\/IJORIS.2015070102"},{"key":"IJORIS.2018040101-35","doi-asserted-by":"publisher","DOI":"10.4018\/joris.2013040101"},{"key":"IJORIS.2018040101-36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28108-2_15"},{"key":"IJORIS.2018040101-37","unstructured":"Maechler, M., Rousseeuw, P., Struyf, A., Hubert, M., & Hornik, K. (2013). cluster: Cluster Analysis Basics and Extensions. R package version 1.14.4."},{"key":"IJORIS.2018040101-38","doi-asserted-by":"publisher","DOI":"10.1007\/11678564_18"},{"key":"IJORIS.2018040101-39","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2010.00740.x"},{"key":"IJORIS.2018040101-40","author":"J.Melcher","year":"2012","journal-title":"Process measurement in business process management: theoretical framework and analysis of several aspects"},{"key":"IJORIS.2018040101-41","author":"J.Mendling","year":"2008","journal-title":"Metrics for process models empirical foundations of verification, error prediction, and guidelines for correctness"},{"key":"IJORIS.2018040101-42","doi-asserted-by":"publisher","DOI":"10.1007\/s12599-015-0413-1"},{"key":"IJORIS.2018040101-43","doi-asserted-by":"crossref","unstructured":"Munoz-Gama, J., & Carmona, J. (2011). Enhancing precision in process conformance: Stability, confidence and severity. In Proceedings of the 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM) (pp. 184\u2013191). IEEE.","DOI":"10.1109\/CIDM.2011.5949451"},{"key":"IJORIS.2018040101-44","doi-asserted-by":"crossref","unstructured":"Munoz-Gama, J., Carmona, J., & Aalst, W. M. P. (2013). Conformance Checking in the Large: Partitioning and Topology. In F. Daniel, J. Wang, & B. Weber (Eds.), Business Process Management 8094, 130\u2013145). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-642-40176-3_11"},{"key":"IJORIS.2018040101-45","doi-asserted-by":"crossref","unstructured":"Munoz-Gama, J., Carmona, J., & Van der Aalst, W. M. P. (2013a). Conformance checking in the large: Partitioning and topology. In D. Hutchison, T. Kanade, J. Kittler et al. (Eds.), Business Process Management (pp. 130\u2013145). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-642-40176-3_11"},{"key":"IJORIS.2018040101-46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38697-8_16"},{"key":"IJORIS.2018040101-47","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00733-4"},{"key":"IJORIS.2018040101-48","doi-asserted-by":"crossref","unstructured":"Ning, H., Liu, M., Tang, H., & Huang, T. (2006). A spectral clustering approach to speaker diarization. In Proceedings of the International Conference on Spoken Language Processing ICSLP.","DOI":"10.21437\/Interspeech.2006-566"},{"key":"IJORIS.2018040101-49","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.06.001"},{"key":"IJORIS.2018040101-50","doi-asserted-by":"publisher","DOI":"10.4018\/joris.2013070105"},{"key":"IJORIS.2018040101-51","year":"2013","journal-title":"R: A Language and Environment for Statistical Computing"},{"key":"IJORIS.2018040101-52","first-page":"905","article-title":"Stability of density-based clustering.","volume":"13","author":"A.Rinaldo","year":"2012","journal-title":"Journal of Machine Learning"},{"key":"IJORIS.2018040101-53","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"IJORIS.2018040101-54","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2007.07.001"},{"key":"IJORIS.2018040101-55","doi-asserted-by":"publisher","DOI":"10.4018\/IJORIS.2015070101"},{"key":"IJORIS.2018040101-56","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344136"},{"key":"IJORIS.2018040101-57","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"IJORIS.2018040101-58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00328-8_11"},{"key":"IJORIS.2018040101-59","doi-asserted-by":"publisher","DOI":"10.1145\/1785414.1785451"},{"key":"IJORIS.2018040101-60","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00293"},{"key":"IJORIS.2018040101-61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19345-3"},{"key":"IJORIS.2018040101-62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31131-4_5"},{"key":"IJORIS.2018040101-63","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28872-2_1"},{"key":"IJORIS.2018040101-64","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-013-7127-5"},{"key":"IJORIS.2018040101-65","article-title":"A general divide and conquer approach for process mining.","author":"W. M. P.Van der Aalst","year":"2013","journal-title":"Proceedings of the 2013 Federated Conference on Computer Science and Information Systems"},{"key":"IJORIS.2018040101-66","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28108-2_19"},{"key":"IJORIS.2018040101-67","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-008-0106-z"},{"issue":"9","key":"IJORIS.2018040101-68","first-page":"1128","article-title":"Workflow mining: Discovering process models from event logs. Knowledge and Data Engineering","volume":"16","author":"W. M. P.Van der Aalst","year":"2004","journal-title":"IEEE Transactions on"},{"key":"IJORIS.2018040101-69","unstructured":"van Dongen, B. (2011). Real-life event logs - hospital log. Retrieved September 14, 2015, from https:\/\/data.4tu.nl\/repository\/collection:event_logs"},{"key":"IJORIS.2018040101-70","unstructured":"van Dongen, B. (2015). Bpi challenge 2015. Retrieved September 14, 2015, from https:\/\/data.4tu.nl\/repository\/collection:event_logs"},{"key":"IJORIS.2018040101-71","unstructured":"Verbeek, E., & Van der Aalst, W. M. P. (2013). Decomposing replay problems: A case study. In D. Moldt (Ed.), PNSE+ModPE, 989 of CEUR Workshop Proceedings (pp. 219\u2013235)."},{"key":"IJORIS.2018040101-72","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"issue":"2","key":"IJORIS.2018040101-73","doi-asserted-by":"crossref","first-page":"151","DOI":"10.3233\/ICA-2003-10205","article-title":"Rediscovering workflow models from event-based data using little thumb.","volume":"10","author":"A. J. M. M.Weijters","year":"2003","journal-title":"Integrated Computer-Aided Engineering"},{"key":"IJORIS.2018040101-74","doi-asserted-by":"crossref","unstructured":"Werf, J., Dongen, B., Hurkens, C., & Serebrenik, A. (2008). Process discovery using integer linear programming. In K. Hee & R. Valk (Eds.), Applications and Theory of Petri Nets, 5062 of Lecture Notes in Computer Science, 368\u2013387. Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-540-68746-7_24"},{"key":"IJORIS.2018040101-75","unstructured":"Yon, G. V. & Lacoa, J. F. (2013). rgexf: An R package to build GEXF graph files. R package version 0.13.03."}],"container-title":["International Journal of Operations Research and Information Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=201576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T10:34:44Z","timestamp":1693564484000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJORIS.2018040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,4,1]]},"references-count":76,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijoris.2018040101","relation":{},"ISSN":["1947-9328","1947-9336"],"issn-type":[{"value":"1947-9328","type":"print"},{"value":"1947-9336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,1]]}}}