{"id":"https://openalex.org/W3010860263","doi":"https://doi.org/10.1109/tkde.2020.3003258","title":"Measuring Fitness and Precision of Automatically Discovered Process Models: A Principled and Scalable Approach","display_name":"Measuring Fitness and Precision of Automatically Discovered Process Models: A Principled and Scalable Approach","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3010860263","doi":"https://doi.org/10.1109/tkde.2020.3003258","mag":"3010860263"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3003258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3003258","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11343/219723","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004338097","display_name":"Adriano Augusto","orcid":"https://orcid.org/0000-0001-7970-5246"},"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/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["AU","EE"],"is_corresponding":false,"raw_author_name":"Adriano Augusto","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia","University of Tartu, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061149493","display_name":"Raffaele Conforti","orcid":"https://orcid.org/0000-0002-4980-3192"},"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":false,"raw_author_name":"Raffaele Conforti","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050881323","display_name":"Abel Armas-Cervantes","orcid":"https://orcid.org/0000-0003-0628-2451"},"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":false,"raw_author_name":"Abel Armas-Cervantes","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085212075","display_name":"Marlon Dumas","orcid":"https://orcid.org/0000-0002-9247-7476"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Marlon Dumas","raw_affiliation_strings":["University of Tartu, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042320622","display_name":"Marcello La Rosa","orcid":"https://orcid.org/0000-0001-9568-4035"},"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":false,"raw_author_name":"Marcello La Rosa","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5574,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95804446,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9628999829292297,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6961739659309387},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6803451776504517},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6463483572006226},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6263567805290222},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.544968843460083},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4802394509315491},{"id":"https://openalex.org/keywords/process-modeling","display_name":"Process modeling","score":0.47270891070365906},{"id":"https://openalex.org/keywords/process-mining","display_name":"Process mining","score":0.45469656586647034},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4287436902523041},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.42800435423851013},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.402218759059906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40053683519363403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37229791283607483},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3654254972934723},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.2808476686477661},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.2733646333217621},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.2508435845375061},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21309733390808105},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18143552541732788},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11628267168998718}],"concepts":[{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6961739659309387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6803451776504517},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6463483572006226},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6263567805290222},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.544968843460083},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4802394509315491},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.47270891070365906},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.45469656586647034},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4287436902523041},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.42800435423851013},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.402218759059906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40053683519363403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37229791283607483},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3654254972934723},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.2808476686477661},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.2733646333217621},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.2508435845375061},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21309733390808105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18143552541732788},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11628267168998718},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2020.3003258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3003258","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/219723","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/219723","pdf_url":"http://hdl.handle.net/11343/219723","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/219723","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/219723","pdf_url":"http://hdl.handle.net/11343/219723","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G238245317","display_name":"Data-Driven Management of Software and Business Processes","funder_award_id":"IUT20-55","funder_id":"https://openalex.org/F4320321090","funder_display_name":"Eesti Teadusagentuur"}],"funders":[{"id":"https://openalex.org/F4320321090","display_name":"Eesti Teadusagentuur","ror":"https://ror.org/00jjeja18"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010860263.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1532820537","https://openalex.org/W1574032607","https://openalex.org/W1598385458","https://openalex.org/W1647671624","https://openalex.org/W2001207032","https://openalex.org/W2035875679","https://openalex.org/W2041670460","https://openalex.org/W2047547708","https://openalex.org/W2055693471","https://openalex.org/W2084864929","https://openalex.org/W2087103691","https://openalex.org/W2100175929","https://openalex.org/W2103226467","https://openalex.org/W2107720122","https://openalex.org/W2127513832","https://openalex.org/W2132077759","https://openalex.org/W2141461755","https://openalex.org/W2149406428","https://openalex.org/W2158891129","https://openalex.org/W2222512263","https://openalex.org/W2466492611","https://openalex.org/W2508787983","https://openalex.org/W2524473748","https://openalex.org/W2606021348","https://openalex.org/W2607172616","https://openalex.org/W2613412164","https://openalex.org/W2647359280","https://openalex.org/W2773897169","https://openalex.org/W2802358804","https://openalex.org/W2804147849","https://openalex.org/W2848348821","https://openalex.org/W2886705773","https://openalex.org/W2887720591","https://openalex.org/W2963107557","https://openalex.org/W2965319931","https://openalex.org/W2990109202","https://openalex.org/W4243932450","https://openalex.org/W6636915900","https://openalex.org/W6757230167"],"related_works":["https://openalex.org/W2158991459","https://openalex.org/W3172074448","https://openalex.org/W3091896359","https://openalex.org/W2989593792","https://openalex.org/W2142618121","https://openalex.org/W3184122949","https://openalex.org/W4379876780","https://openalex.org/W2522558969","https://openalex.org/W88310037","https://openalex.org/W2473542839"],"abstract_inverted_index":{"Automated":[0],"process":[1,9,21,27,52,78,151],"discovery":[2],"techniques":[3,32],"allow":[4],"us":[5],"to":[6,38,48,56,71,119],"generate":[7],"a":[8,17,129,150,195],"model":[10,53,79,152],"from":[11,114,122],"an":[12,156],"event":[13,62,84,124,157,216],"log":[14],"consisting":[15],"of":[16,19,26,88,131,140,149,155,165,175,186,189,198,205,211],"collection":[18],"business":[20],"execution":[22,212],"traces.":[23],"The":[24,159],"quality":[25],"models":[28,120],"generated":[29,51],"by":[30,76],"these":[31],"can":[33],"be":[34],"assessed":[35],"with":[36],"respect":[37],"several":[39],"criteria,":[40],"including":[41],"<i>fitness</i>":[42],",":[43,66],"which":[44,49,67,72],"captures":[45,68],"the":[46,50,58,61,69,73,77,83,97,138,142,168],"degree":[47],"is":[54,80],"able":[55],"recognize":[57],"traces":[59],"in":[60,82,96,102,209],"log,":[63],"and":[64,90,133,207],"<i>precision</i>":[65],"extent":[70],"behavior":[74],"allowed":[75],"observed":[81],"log.":[85,158],"A":[86],"range":[87],"fitness":[89,132,206],"precision":[91,134,208],"measures":[92,101,135,166,190,204],"have":[93],"been":[94],"proposed":[95],"literature.":[98],"However,":[99],"existing":[100,203],"this":[103,163,187],"field":[104],"do":[105],"not":[106],"fulfil":[107],"basic":[108],"monotonicity":[109],"properties":[110,170],"and/or":[111],"they":[112],"suffer":[113],"scalability":[115],"issues":[116],"when":[117],"applied":[118],"discovered":[121],"real-life":[123,215],"logs.":[125,217],"This":[126],"article":[127,160],"presents":[128],"family":[130,164,188],"based":[136],"on":[137,194,214],"idea":[139],"comparing":[141],"<inline-formula><tex-math":[143,176],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[144,177],"th":[145],"order":[146],"Markovian":[147],"abstraction":[148],"against":[153],"that":[154,162,183],"shows":[161,182],"fulfils":[167],"aforementioned":[169],"for":[171],"suitably":[172],"chosen":[173],"values":[174],".":[178],"An":[179],"empirical":[180],"evaluation":[181],"representative":[184],"exemplars":[185],"yield":[191],"intuitive":[192],"results":[193],"synthetic":[196],"dataset":[197],"model-log":[199],"pairs,":[200],"while":[201],"outperforming":[202],"terms":[210],"times":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}