{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:38:58Z","timestamp":1782970738409,"version":"3.54.5"},"publisher-location":"Cham","reference-count":28,"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>A sub-field of process mining, conformance checking, quantifies how well the process behavior of a model represents the observed behavior recorded in a log. A stochastic-aware perspective that accounts for the probability of behavior in both model and log is necessary to support conformance checking. However, existing stochastic conformance checking measures are not comparable for a broad framework that includes log-to-log (L2L), log-to-model (L2M), and model-to-model (M2M) comparison settings. Therefore, we propose a stochastic conformance checking measure based on the Jensen-Shannon Distance (JSD), which interprets models and logs as probability distributions over traces. It can be applied to perform L2L, L2M, and M2M conformance, while the latter requires approximation. Notably, it is the only known stochastic conformance measure that is a metric. JSD has been implemented and is publicly available. Our quantitative evaluations show the feasibility of computing JSD over real-life event logs, and that it provides diagnostic results different from those of existing measures. Moreover, experiments in the M2M setting confirm that our measure can be approximated using unbiased sampling.<\/jats:p>","DOI":"10.1007\/978-3-031-82225-4_6","type":"book-chapter","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T03:05:31Z","timestamp":1743303931000},"page":"70-83","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Jensen-Shannon Distance for\u00a0Stochastic Conformance Checking"],"prefix":"10.1007","author":[{"given":"Tian","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sander J. J.","family":"Leemans","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":[[2025,3,28]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P.: Process Mining - Data Science in Action, 2nd Ed. Springer, Heidelberg (2016)","DOI":"10.1007\/978-3-662-49851-4"},{"key":"6_CR2","unstructured":"van der Aalst, W.M.P.: Relating process models and event logs - 21 conformance propositions. In: ATAED@Petri Nets\/ACSD. CEUR Workshop Proceedings, vol. 2115, pp. 56\u201374. CEUR-WS.org (2018)"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Alkhammash, H., Polyvyanyy, A., Moffat, A.: Stochastic directly-follows process discovery using grammatical inference. In: CAiSE. LNCS, vol. 14663, pp. 87\u2013103. Springer, Heidelberg (2024)","DOI":"10.1007\/978-3-031-61057-8_6"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Bergami, G., Maggi, F.M., Montali, M., Pe\u00f1aloza, R.: Probabilistic trace alignment. In: ICPM, pp. 9\u201316. IEEE (2021)","DOI":"10.1109\/ICPM53251.2021.9576856"},{"key":"6_CR5","doi-asserted-by":"publisher","unstructured":"Bogdanov, E., Cohen, I., Gal, A.: Conformance checking over stochastically known logs. In: BPM (Forum). LNBIP, vol. 458, pp. 105\u2013119. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-16171-1_7","DOI":"10.1007\/978-3-031-16171-1_7"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Brockhoff, T., Uysal, M.S., van der Aalst, W.M.P.: Wasserstein weight estimation for stochastic petri nets. In: ICPM, pp. 81\u201388. IEEE (2024)","DOI":"10.1109\/ICPM63005.2024.10680664"},{"key":"6_CR7","doi-asserted-by":"publisher","unstructured":"Burke, A., Leemans, S.J.J., Wynn, M.T.: Stochastic process discovery by weight estimation. In: ICPM Workshops. LNBIP, vol. 406, pp. 260\u2013272. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-72693-5_20","DOI":"10.1007\/978-3-030-72693-5_20"},{"key":"6_CR8","doi-asserted-by":"publisher","unstructured":"Carmona, J., van Dongen, B.F., Solti, A., Weidlich, M.: Conformance Checking - Relating Processes and Models. Springer, Heidelberg (2018). https:\/\/doi.org\/10.1007\/978-3-319-99414-7","DOI":"10.1007\/978-3-319-99414-7"},{"issue":"5","key":"6_CR9","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1051\/ita\/1997310504371","volume":"31","author":"RC Carrasco","year":"1997","unstructured":"Carrasco, R.C.: Accurate computation of the relative entropy between stochastic regular grammars. RAIRO Theor. Inf. Appl. 31(5), 437\u2013444 (1997)","journal-title":"RAIRO Theor. Inf. Appl."},{"key":"6_CR10","doi-asserted-by":"publisher","unstructured":"Depaire, B., Janssenswillen, G., Leemans, S.J.J.: Alpha precision: Estimating the significant system behavior in a model. In: BPM (Forum). Lecture Notes in Business Information Processing, vol. 458, pp. 120\u2013136. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-16171-1_8","DOI":"10.1007\/978-3-031-16171-1_8"},{"key":"6_CR11","unstructured":"van Dongen, B.: Bpi challenge 2020 (2020)"},{"key":"6_CR12","unstructured":"van Dongen, B.: Bpi challenge 2017 - offer log (2021)"},{"issue":"7","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1858","DOI":"10.1109\/TIT.2003.813506","volume":"49","author":"DM Endres","year":"2003","unstructured":"Endres, D.M., Schindelin, J.E.: A new metric for probability distributions. IEEE Trans. Inf. Theory 49(7), 1858\u20131860 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Gal, A.: Everything there is to know about stochastically known logs. In: ICPM. IEEE (2023)","DOI":"10.1109\/ICPM60904.2023.10271980"},{"key":"6_CR15","doi-asserted-by":"publisher","unstructured":"Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity - a proper metric. In: BPM. LNCS, vol. 6896, pp. 166\u2013181. Springer, Heidelberg (2011). DOI: https:\/\/doi.org\/10.1007\/978-3-642-23059-2_15","DOI":"10.1007\/978-3-642-23059-2_15"},{"key":"6_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101724","volume":"102","author":"SJJ Leemans","year":"2021","unstructured":"Leemans, S.J.J., van der Aalst, W.M.P., Brockhoff, T., Polyvyanyy, A.: Stochastic process mining: earth movers\u2019 stochastic conformance. Inf. Syst. 102, 101724 (2021)","journal-title":"Inf. Syst."},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-319-07734-5_6","volume-title":"Application and Theory of Petri Nets and Concurrency","author":"SJJ Leemans","year":"2014","unstructured":"Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from incomplete event logs. In: Ciardo, G., Kindler, E. (eds.) PETRI NETS 2014. LNCS, vol. 8489, pp. 91\u2013110. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-07734-5_6"},{"key":"6_CR18","doi-asserted-by":"publisher","unstructured":"Leemans, S.J.J., Li, T., Montali, M., Polyvyanyy, A.: Stochastic process discovery: can it be done optimally? In: CAiSE. Lecture Notes in Computer Science, vol. 14663, pp. 36\u201352. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-61057-8_3","DOI":"10.1007\/978-3-031-61057-8_3"},{"key":"6_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2024.102383","volume":"124","author":"SJJ Leemans","year":"2024","unstructured":"Leemans, S.J.J., Maggi, F.M., Montali, M.: Enjoy the silence: analysis of stochastic petri nets with silent transitions. Inf. Syst. 124, 102383 (2024)","journal-title":"Inf. Syst."},{"key":"6_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2023.102197","volume":"115","author":"SJJ Leemans","year":"2023","unstructured":"Leemans, S.J.J., Polyvyanyy, A.: Stochastic-aware precision and recall measures for conformance checking in process mining. Inf. Syst. 115, 102197 (2023)","journal-title":"Inf. Syst."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Poppe, E., Wynn, M.T.: Directly follows-based process mining: exploration & a case study. In: ICPM. IEEE (2019)","DOI":"10.1109\/ICPM.2019.00015"},{"key":"6_CR22","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-030-26643-1_8","volume-title":"Business Process Management Forum","author":"SJJ Leemans","year":"2019","unstructured":"Leemans, S.J.J., Syring, A.F., van der Aalst, W.M.P.: Earth movers\u2019 stochastic conformance checking. In: Hildebrandt, T., van Dongen, B.F., R\u00f6glinger, M., Mendling, J. (eds.) BPM 2019. LNBIP, vol. 360, pp. 127\u2013143. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26643-1_8"},{"key":"6_CR23","unstructured":"Leemans, S.J., Li, T., van Detten, J.N.: Ebi - a stochastic process mining framework. In: ICPM Doctoral Consortium and Demo Track. CEUR Workshop Proceedings. CEUR-WS.org (2024)"},{"key":"6_CR24","unstructured":"de Leoni, M.M., Mannhardt, F.: Road traffic fine management process (2015)"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Polyvyanyy, A., Moffat, A., Garc\u00eda-Ba\u00f1uelos, L.: An entropic relevance measure for stochastic conformance checking in process mining. In: ICPM, pp. 97\u2013104. IEEE (2020)","DOI":"10.1109\/ICPM49681.2020.00024"},{"key":"6_CR26","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-319-06257-0_2","volume-title":"Business Process Management Workshops","author":"A Rogge-Solti","year":"2014","unstructured":"Rogge-Solti, A., van der Aalst, W.M.P., Weske, M.: Discovering stochastic petri nets with arbitrary delay distributions from event logs. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 15\u201327. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-06257-0_2"},{"issue":"7","key":"6_CR27","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TPAMI.2005.147","volume":"27","author":"E Vidal","year":"2005","unstructured":"Vidal, E., Thollard, F., de la Higuera, C., Casacuberta, F., Carrasco, R.C.: Probabilistic finite-state machines-part I. IEEE Trans. Pattern Anal. Mach. Intell. 27(7), 1013\u20131025 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-030-33223-5_11","volume-title":"Conceptual Modeling","author":"A Yeshchenko","year":"2019","unstructured":"Yeshchenko, A., Di Ciccio, C., Mendling, J., Polyvyanyy, A.: Comprehensive process drift detection with visual analytics. In: Laender, A.H.F., Pernici, B., Lim, E.-P., de Oliveira, J.P.M. (eds.) ER 2019. LNCS, vol. 11788, pp. 119\u2013135. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-33223-5_11"}],"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_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T16:05:46Z","timestamp":1760889946000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-82225-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031822247","9783031822254"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-82225-4_6","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"}}]}}