{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T17:15:39Z","timestamp":1781111739567,"version":"3.54.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T00:00:00Z","timestamp":1526342400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10115-018-1214-x","type":"journal-article","created":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T05:55:29Z","timestamp":1526363729000},"page":"251-284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":181,"title":["Split miner: automated discovery of accurate and simple business process models from event logs"],"prefix":"10.1007","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7970-5246","authenticated-orcid":false,"given":"Adriano","family":"Augusto","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raffaele","family":"Conforti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marlon","family":"Dumas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcello","family":"La Rosa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Artem","family":"Polyvyanyy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,15]]},"reference":[{"key":"1214_CR1","doi-asserted-by":"crossref","unstructured":"A new semantics for the inclusive converging gateway in safe processes. In: International conference on business process management, pp 294\u2013309. Springer (2010)","DOI":"10.1007\/978-3-642-15618-2_21"},{"issue":"1","key":"1214_CR2","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10257-014-0234-7","volume":"13","author":"A Adriansyah","year":"2015","unstructured":"Adriansyah A, Mu\u00f1oz-Gama J, Carmona J, van Dongen BF, van der Aalst WMP (2015) Measuring precision of modeled behavior. ISeB 13(1):37\u201367","journal-title":"ISeB"},{"key":"1214_CR3","doi-asserted-by":"crossref","unstructured":"Adriansyah A, van Dongen BF, van der Aalst WMP (2011) Conformance checking using cost-based fitness analysis. In: Proceedings of EDOC, IEEE","DOI":"10.1109\/EDOC.2011.12"},{"key":"1214_CR4","doi-asserted-by":"crossref","unstructured":"Augusto A, Conforti R, Dumas M, La Rosa M (2017) Split miner: Discovering accurate and simple business process models from event logs. In: Proceedings of the 17th IEEE international conference on data mining. IEEE Computer Society","DOI":"10.1109\/ICDM.2017.9"},{"key":"1214_CR5","doi-asserted-by":"crossref","unstructured":"Augusto A, Conforti R, Dumas M, La Rosa M, Bruno G (2016) Automated discovery of structured process models: Discover structured vs. discover and structure. In Proceedings of ER, LNCS 9974. Springer","DOI":"10.1007\/978-3-319-46397-1_25"},{"key":"1214_CR6","unstructured":"Augusto A, Conforti R, Dumas M, La Rosa M, Maggi FM, Marrella A, Mecella M, Soo A (2017) Automated discovery of process models from event logs: Review and benchmark. CoRR, abs\/1705.02288"},{"key":"1214_CR7","doi-asserted-by":"crossref","unstructured":"Buijs J, van Dongen B, van der Aalst W (2012) On the role of fitness, precision, generalization and simplicity in process discovery. In: Proceedings of CoopIS, LNCS 7565. Springer","DOI":"10.1007\/978-3-642-33606-5_19"},{"issue":"2","key":"1214_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.4018\/jwsr.2008040103","volume":"5","author":"JS Cardoso","year":"2008","unstructured":"Cardoso JS (2008) Business process control-flow complexity: metric, evaluation, and validation. Int J Web Serv Res 5(2):49\u201376","journal-title":"Int J Web Serv Res"},{"issue":"3","key":"1214_CR9","first-page":"252","volume":"2","author":"W Chen","year":"2010","unstructured":"Chen W, Lu J, Keech M (2010) Discovering exclusive patterns in frequent sequences. Int J Data Min Model Manag 2(3):252\u2013267","journal-title":"Int J Data Min Model Manag"},{"key":"1214_CR10","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/j.is.2015.07.004","volume":"56","author":"R Conforti","year":"2016","unstructured":"Conforti R, Dumas M, Garc\u00eda-Ba\u00f1uelos L, La Rosa M (2016) BPMN miner: automated discovery of BPMN process models with hierarchical structure. Inf Syst 56:284\u2013303","journal-title":"Inf Syst"},{"issue":"2","key":"1214_CR11","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1109\/TKDE.2016.2614680","volume":"29","author":"R Conforti","year":"2017","unstructured":"Conforti R, La Rosa M, ter Hofstede AHM (2017) Filtering out infrequent behavior from business process event logs. IEEE Trans Knowl Data Eng 29(2):300\u2013314","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7","key":"1214_CR12","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1016\/j.is.2012.02.004","volume":"37","author":"J Weerdt De","year":"2012","unstructured":"De Weerdt J, De Backer M, Vanthienen J, Baesens B (2012) A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf Syst 37(7):654\u2013676","journal-title":"Inf Syst"},{"issue":"1","key":"1214_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269\u2013271","journal-title":"Numer Math"},{"key":"1214_CR14","doi-asserted-by":"crossref","unstructured":"Ding B, Lo D, Han J, Khoo S-C (2009) Efficient mining of closed repetitive gapped subsequences from a sequence database. In: Proceedings of the international conference on data engineering (ICDE), pp 1024\u20131035. IEEE","DOI":"10.1109\/ICDE.2009.104"},{"key":"1214_CR15","doi-asserted-by":"crossref","unstructured":"Dumas M, Garc\u00eda-Ba\u00f1uelos L, Polyvyanyy A (2010) Unraveling unstructured process models. In: BPMN Workshop, volume 67 of lecture notes in business information processing, pp 1\u20137. Springer","DOI":"10.1007\/978-3-642-16298-5_1"},{"key":"1214_CR16","doi-asserted-by":"crossref","unstructured":"Dumas M, La Rosa M, Mendling J, M\u00e4aesalu R, Reijers HA, Semenenko N (2012) Understanding business process models: the costs and benefits of structuredness. In Proceedings of CAiSE. Springer","DOI":"10.1007\/978-3-642-31095-9_3"},{"key":"1214_CR17","doi-asserted-by":"crossref","unstructured":"Leemans SJJ, Fahland D, van der Aalst WM (2014) Discovering block-structured process models from event logs containing infrequent behaviour. In: Lohmann N, Song M, Wohed P (eds) Business process management workshops: BPM 2013 international workshops. Beijing, China, August 26, 2013, Revised Papers. Springer, Cham, pp 66\u201378","DOI":"10.1007\/978-3-319-06257-0_6"},{"key":"1214_CR18","doi-asserted-by":"crossref","unstructured":"Leemans S, Fahland D, van der Aalst W (2013) Discovering block-structured process models from event logs - a constructive approach. In: Proceedings of Petri Nets, LNCS. Springer","DOI":"10.1007\/978-3-642-38697-8_17"},{"key":"1214_CR19","doi-asserted-by":"crossref","unstructured":"Lu J, Chen W, Adjei O, Keech M (2008) Sequential patterns postprocessing for structural relation patterns mining. Strategic Advancements in utilizing data mining and warehousing Tech: New Concepts and Developments, p 216","DOI":"10.4018\/jdwm.2008070105"},{"key":"1214_CR20","unstructured":"Lu J, Chen W, Keech M (2011) Graph-based modelling of concurrent sequential patterns. Expl Adv in Interdiscip Data Mining and Anal: New Trends, p 110"},{"issue":"3","key":"1214_CR21","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/A:1009748302351","volume":"1","author":"H Mannila","year":"1997","unstructured":"Mannila H, Toivonen H, Verkamo AI (1997) Discovery of frequent episodes in event sequences. Data Min Knowl Discov 1(3):259\u2013289","journal-title":"Data Min Knowl Discov"},{"key":"1214_CR22","doi-asserted-by":"crossref","unstructured":"Mendling J (2008) Metrics for process models: empirical foundations of verification, error prediction, and guidelines for correctness. Springer","DOI":"10.1007\/978-3-540-89224-3_5"},{"issue":"2","key":"1214_CR23","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.infsof.2009.08.004","volume":"52","author":"J Mendling","year":"2010","unstructured":"Mendling J, Reijers HA, van der Aalst WMP (2010) Seven process modeling guidelines (7PMG). Inf Softw Technol 52(2):127\u2013136","journal-title":"Inf Softw Technol"},{"key":"1214_CR24","doi-asserted-by":"crossref","unstructured":"Molka T, Redlich D, Gilani W, Zeng X, Drobek M (2015) Evolutionary computation based discovery of hierarchical business process models. In: Proceedings of BIS. Springer","DOI":"10.1007\/978-3-319-19027-3_16"},{"issue":"11","key":"1214_CR25","doi-asserted-by":"publisher","first-page":"1467","DOI":"10.1109\/TKDE.2006.172","volume":"18","author":"Jian Pei","year":"2006","unstructured":"Pei Jian, Wang Haixun, Liu Jian et al (2006) Discovering frequent closed partial orders from strings. IEEE Trans Knowl Data Eng 18(11):1467\u20131481","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1214_CR26","doi-asserted-by":"crossref","unstructured":"Polyvyanyy A (2012) Structuring process models. Ph.d. thesis, Universit\u00e4t Potsdam","DOI":"10.1016\/j.is.2011.10.005"},{"issue":"6","key":"1214_CR27","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.is.2011.10.005","volume":"37","author":"A Polyvyanyy","year":"2012","unstructured":"Polyvyanyy A, Garc\u00eda-Ba\u00f1uelos L, Dumas M (2012) Structuring acyclic process models. Inf Syst 37(6):518\u2013538","journal-title":"Inf Syst"},{"issue":"1","key":"1214_CR28","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1093\/comjnl\/bxs126","volume":"57","author":"A Polyvyanyy","year":"2014","unstructured":"Polyvyanyy A, Garc\u00eda-Ba\u00f1uelos L, Fahland D, Weske M (2014) Maximal structuring of acyclic process models. Comput J 57(1):12\u201335","journal-title":"Comput J"},{"key":"1214_CR29","doi-asserted-by":"crossref","unstructured":"Polyvyanyy A, Vanhatalo J, V\u00f6lzer H (2010) Simplified computation and generalization of the refined process structure tree. In: Web services and formal methods, volume 6551 of LNCS, pp 25-41. Springer","DOI":"10.1007\/978-3-642-19589-1_2"},{"key":"1214_CR30","unstructured":"Robotic process automation comes of age. BPTrends Newsletter, (2017)"},{"key":"1214_CR31","doi-asserted-by":"crossref","unstructured":"Tong Y, Zhao L, Yu D, Ma S, Cheng Z, Xu K (2009) Mining compressed repetitive gapped sequential patterns efficiently. Advanced data mining and applications, pp 652\u2013660","DOI":"10.1007\/978-3-642-03348-3_68"},{"key":"1214_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49851-4","volume-title":"Process mining - data science in action","author":"WMP der Aalst van","year":"2016","unstructured":"van der Aalst WMP (2016) Process mining - data science in action. Springer, Berlin"},{"issue":"9","key":"1214_CR33","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1109\/TKDE.2004.47","volume":"16","author":"WMP Aalst van der","year":"2004","unstructured":"van der Aalst WMP, Weijters T, Maruster L (2004) Workflow mining: discovering process models from event logs. IEEE Trans Knowl Data Eng 16(9):1128\u20131142","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1214_CR34","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00165-010-0161-4","volume":"23","author":"WMP Aalst van der","year":"2011","unstructured":"van der Aalst WMP, van Hee K, ter Hofstede A, Sidorova N, Verbeek H, Voorhoeve M, Wynn M (2011) Soundness of workflow nets: classification, decidability, and analysis. Form Asp Comput 23(3):333\u2013363","journal-title":"Form Asp Comput"},{"key":"1214_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.dss.2017.04.005","volume":"100","author":"SK vanden Broucke","year":"2017","unstructured":"vanden Broucke SK, De Weerdt J (2017) Fodina: a robust and flexible heuristic process discovery technique. Decis Support Syst 100:109\u2013118","journal-title":"Decis Support Syst"},{"key":"1214_CR36","doi-asserted-by":"crossref","unstructured":"Weijters A, Ribeiro J (2011) Flexible Heuristics Miner (FHM). In: Proceedings of CIDM, IEEE","DOI":"10.1109\/CIDM.2011.5949453"},{"issue":"1","key":"1214_CR37","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"MJ Zaki","year":"2001","unstructured":"Zaki MJ (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn 42(1):31\u201360","journal-title":"Mach Learn"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1214-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1214-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1214-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T20:10:49Z","timestamp":1557864649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1214-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,15]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1214"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1214-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,15]]},"assertion":[{"value":"22 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}