{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T17:47:29Z","timestamp":1782409649821,"version":"3.54.5"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031822247","type":"print"},{"value":"9783031822254","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T00:00:00Z","timestamp":1743120000000},"content-version":"vor","delay-in-days":86,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Business process optimization typically involves discovering models that are fit, precise, sound and simple. Process discovery algorithms automatically obtain these models from event logs, records of past process executions, enabling insights into the underlying process. However, event logs often contain incomplete and infrequent behaviour, which presents significant challenges for these algorithms. To address these issues, we propose a new process discovery technique called OptIMIIst, which guarantees soundness while handling both infrequent and incomplete behaviour and discovering locally optimal process trees. This technique, based on the Inductive Miner framework, operates in two steps. First, it creates candidate mining decisions for each process tree operator and then decides on the optimal decision through a local fitness and precision estimation. An experimental evaluation demonstrates that OptIMIIst produces high-quality process models and offers competitive fitness, precision, and simplicity compared to state-of-the-art techniques, while maintaining soundness.<\/jats:p>","DOI":"10.1007\/978-3-031-82225-4_29","type":"book-chapter","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T03:00:18Z","timestamp":1743303618000},"page":"389-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Locally Optimized Process Tree Discovery"],"prefix":"10.1007","author":[{"given":"Calvin","family":"Schr\u00f6der","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan Niklas","family":"van Detten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5201-7125","authenticated-orcid":false,"given":"Sander J. J.","family":"Leemans","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,28]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Adriansyah, A., Munoz-Gama, J., Carmona, J., van Dongen, B.F., van\u00a0der Aalst, W.M.P.: Measuring precision of modeled behavior. Inf. Syst. E Bus. Manag. 13(1) (2015)","DOI":"10.1007\/s10257-014-0234-7"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Augusto, A., Conforti, R., Dumas, M., Rosa, M.L.: Split miner: discovering accurate and simple business process models from event logs. In: 2017 IEEE International Conference on Data Mining, ICDM 2017. IEEE Computer Society (2017)","DOI":"10.1109\/ICDM.2017.9"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Augusto, A., et al.: Automated discovery of process models from event logs: review and benchmark. IEEE Trans. Knowl. Data Eng. 31(4) (2019)","DOI":"10.1109\/TKDE.2018.2841877"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Bergenthum, R.: Prime miner - process discovery using prime event structures. In: ICPM 2019. IEEE (2019)","DOI":"10.1109\/ICPM.2019.00017"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Brons, D., Scheepens, R., Fahland, D.: Striking a new balance in accuracy and simplicity with the probabilistic inductive miner. In: ICPM (2021)","DOI":"10.1109\/ICPM53251.2021.9576864"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Buijs, J.C.A.M., van Dongen, B.F., van\u00a0der Aalst, W.M.P.: Quality dimensions in process discovery: The importance of fitness, precision, generalization and simplicity. Int. J. Cooperative Inf. Syst. 23(1) (2014)","DOI":"10.1142\/S0218843014400012"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"van Detten, J.N., Schumacher, P., Leemans, S.J.J.: An approximate inductive miner. In: ICPM 2023 (2023)","DOI":"10.1109\/ICPM60904.2023.10271971"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"van Dongen, B., Carmona, J., Chatain, T., Taymouri, F.: Aligning modeled and observed behavior: a compromise between computation complexity and quality. In: AiSE. Cham (2017)","DOI":"10.1007\/978-3-319-59536-8_7"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J.: Robust Process Mining with Guarantees - Process Discovery, Conformance Checking and Enhancement. LNBIP, vol.\u00a0440. Springer (2022)","DOI":"10.1007\/978-3-030-96655-3"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Fahland, D., van\u00a0der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Petri Nets. LNCS, vol.\u00a07927 (2013)","DOI":"10.1007\/978-3-642-38697-8_17"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Fahland, D., van\u00a0der Aalst, W.M.P.: Discovering block-structured process models from event logs containing infrequent behaviour. In: BPM Workshops - BPM. LNBIP, vol.\u00a0171 (2013)","DOI":"10.1007\/978-3-319-06257-0_6"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Fahland, D., van\u00a0der Aalst, W.M.P.: Discovering block-structured process models from incomplete event logs. In: Petri Nets. LNCS (2014)","DOI":"10.1007\/978-3-319-07734-5_6"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Tax, N., ter Hofstede, A.H.M.: Indulpet miner: combining discovery algorithms. In: On the Move to Meaningful Internet Systems. OTM 2018 Conferences. Cham (2018)","DOI":"10.1007\/978-3-030-02610-3_6"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Mannel, L.L., van\u00a0der Aalst, W.M.P.: Finding complex process-structures by exploiting the token-game. In: Petri Nets. Lecture Notes in Computer Science, vol. 11522. Springer (2019)","DOI":"10.1007\/978-3-030-21571-2_15"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4) (1989)","DOI":"10.1109\/5.24143"},{"key":"29_CR16","unstructured":"Sani, M.F., van Zelst, S.J., van\u00a0der Aalst, W.M.P.: Repairing outlier behaviour in event logs. In: Business Information Systems. Lecture Notes of Business Information Systems, vol.\u00a0320 (2018)"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Sol\u00e9, M., Carmona, J.: Encoding process discovery problems in SMT. Softw. Syst. Model. 17(4) (2018)","DOI":"10.1007\/s10270-016-0536-y"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Weijters, A.J., Van\u00a0der Aalst, W.M.: Rediscovering workflow models from event-based data using little thumb. Integr. Comput.-Aided Eng. 10(2) (2003)","DOI":"10.3233\/ICA-2003-10205"},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"van\u00a0der Werf, J.M.E.M., van Dongen, B.F., Hurkens, C.A.J., Serebrenik, A.: Process discovery using integer linear programming. In: Petri Nets. Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-68746-7_24"}],"container-title":["Lecture Notes in Business Information Processing","Process Mining Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-82225-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T16:05:32Z","timestamp":1760889932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-82225-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031822247","9783031822254"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-82225-4_29","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"value":"1865-1348","type":"print"},{"value":"1865-1356","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Process Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lyngby","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpmconference.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}