{"id":"https://openalex.org/W4408985740","doi":"https://doi.org/10.1007/978-3-031-82225-4_6","title":"The Jensen-Shannon Distance for\u00a0Stochastic Conformance Checking","display_name":"The Jensen-Shannon Distance for\u00a0Stochastic Conformance Checking","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4408985740","doi":"https://doi.org/10.1007/978-3-031-82225-4_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-82225-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-82225-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-82225-4_6.pdf","source":{"id":"https://openalex.org/S4210177767","display_name":"Lecture notes in business information processing","issn_l":"1865-1348","issn":["1865-1348","1865-1356"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Business Information Processing","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-82225-4_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055827247","display_name":"Li Tian","orcid":"https://orcid.org/0000-0003-1079-9154"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["AU","DE"],"is_corresponding":true,"raw_author_name":"Tian Li","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","The University of Melbourne, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088302185","display_name":"Sander J. J. Leemans","orcid":"https://orcid.org/0000-0002-5201-7125"},"institutions":[{"id":"https://openalex.org/I4210110507","display_name":"Fraunhofer Institute for Applied Information Technology","ror":"https://ror.org/01ak24c12","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210110507","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sander J. J. Leemans","raw_affiliation_strings":["Fraunhofer FIT, Sankt Augustin, Germany","RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer FIT, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210110507"]},{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024929895","display_name":"Artem Polyvyanyy","orcid":"https://orcid.org/0000-0002-7672-1643"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Artem Polyvyanyy","raw_affiliation_strings":["The University of Melbourne, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024929895","https://openalex.org/A5055827247","https://openalex.org/A5088302185"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I4210110507","https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"70","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4940198063850403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3376886248588562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4940198063850403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3376886248588562}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-031-82225-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-82225-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-82225-4_6.pdf","source":{"id":"https://openalex.org/S4210177767","display_name":"Lecture notes in business information processing","issn_l":"1865-1348","issn":["1865-1348","1865-1356"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Business Information Processing","raw_type":"book-chapter"},{"id":"pmh:oai:publica.fraunhofer.de:publica/512852","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/512852","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"pmh:oai:publications.rwth-aachen.de:1032203","is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/1032203","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Process Mining Workshops : ICPM 2024 International Workshops, Lyngby, Denmark, October 14\u201318, 2024, Revised Selected Papers / edited by Andrea Delgado, Tijs Slaats<br/>6. International Conference on Process Mining, ICPM 2024, Lyngby, Denmark, 2024-10-14 - 2024-10-18","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-82225-4_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-82225-4_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-82225-4_6.pdf","source":{"id":"https://openalex.org/S4210177767","display_name":"Lecture notes in business information processing","issn_l":"1865-1348","issn":["1865-1348","1865-1356"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Business Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408985740.pdf","grobid_xml":"https://content.openalex.org/works/W4408985740.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W138349765","https://openalex.org/W2122092249","https://openalex.org/W2132481658","https://openalex.org/W2149406428","https://openalex.org/W2153103889","https://openalex.org/W2162864452","https://openalex.org/W2899730448","https://openalex.org/W2965882148","https://openalex.org/W2969679630","https://openalex.org/W2982704788","https://openalex.org/W3094388958","https://openalex.org/W3096326726","https://openalex.org/W3128849215","https://openalex.org/W3208930226","https://openalex.org/W4226279295","https://openalex.org/W4243932450","https://openalex.org/W4294816253","https://openalex.org/W4323545778","https://openalex.org/W4387469936","https://openalex.org/W4393951454","https://openalex.org/W4399273063","https://openalex.org/W4399273109","https://openalex.org/W4402836068"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Abstract":[0],"A":[1,25],"sub-field":[2],"of":[3,14,33,137,153],"process":[4,12],"mining,":[5],"conformance":[6,44,49,75,117],"checking,":[7],"quantifies":[8],"how":[9],"well":[10],"the":[11,18,31,80,106,113,135,159],"behavior":[13,20,34],"a":[15,23,56,73,121],"model":[16,37],"represents":[17],"observed":[19],"recorded":[21],"in":[22,35,158],"log.":[24],"stochastic-aware":[26],"perspective":[27],"that":[28,59,119,145,163],"accounts":[29],"for":[30,55],"probability":[32,90],"both":[36],"and":[38,65,87,102,127,144],"log":[39],"is":[40,112,120,128],"necessary":[41],"to":[42,98],"support":[43],"checking.":[45],"However,":[46],"existing":[47,154],"stochastic":[48,74,116],"checking":[50,76],"measures":[51],"are":[52],"not":[53],"comparable":[54],"broad":[57],"framework":[58],"includes":[60],"log-to-log":[61],"(L2L),":[62],"log-to-model":[63],"(L2M),":[64],"model-to-model":[66],"(M2M)":[67],"comparison":[68],"settings.":[69],"Therefore,":[70],"we":[71],"propose":[72],"measure":[77,118,165],"based":[78],"on":[79],"Jensen-Shannon":[81],"Distance":[82],"(JSD),":[83],"which":[84],"interprets":[85],"models":[86],"logs":[88],"as":[89],"distributions":[91],"over":[92,140],"traces.":[93],"It":[94],"can":[95,166],"be":[96,167],"applied":[97],"perform":[99],"L2L,":[100],"L2M,":[101],"M2M":[103,160],"conformance,":[104],"while":[105],"latter":[107],"requires":[108],"approximation.":[109],"Notably,":[110],"it":[111,146],"only":[114],"known":[115],"metric.":[122],"JSD":[123,139],"has":[124],"been":[125],"implemented":[126],"publicly":[129],"available.":[130],"Our":[131],"quantitative":[132],"evaluations":[133],"show":[134],"feasibility":[136],"computing":[138],"real-life":[141],"event":[142],"logs,":[143],"provides":[147],"diagnostic":[148],"results":[149],"different":[150],"from":[151],"those":[152],"measures.":[155],"Moreover,":[156],"experiments":[157],"setting":[161],"confirm":[162],"our":[164],"approximated":[168],"using":[169],"unbiased":[170],"sampling.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}