{"id":"https://openalex.org/W4311591885","doi":"https://doi.org/10.1109/icpm57379.2022.9980588","title":"Grammar-Based Process Model Representation for Probabilistic Conformance Checking","display_name":"Grammar-Based Process Model Representation for Probabilistic Conformance Checking","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4311591885","doi":"https://doi.org/10.1109/icpm57379.2022.9980588"},"language":"en","primary_location":{"id":"doi:10.1109/icpm57379.2022.9980588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpm57379.2022.9980588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 4th International Conference on Process Mining (ICPM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087357473","display_name":"Akio Watanabe","orcid":"https://orcid.org/0000-0001-6178-3027"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akio Watanabe","raw_affiliation_strings":["NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104044038","display_name":"Yousuke Takahashi","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yousuke Takahashi","raw_affiliation_strings":["NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026184657","display_name":"Hiroki Ikeuchi","orcid":"https://orcid.org/0000-0002-7793-9433"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Ikeuchi","raw_affiliation_strings":["NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109441382","display_name":"Kotaro Matsuda","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kotaro Matsuda","raw_affiliation_strings":["NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Corporation,NTT Network Service Systems Laboratories,Tokyo,Japan","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"NTT Network Service Systems Laboratories, NTT Corporation, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8259,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7812983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"1789","issue":null,"first_page":"88","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"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":0.9998999834060669,"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.9968000054359436,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.785993218421936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7460277080535889},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.685006320476532},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5932093262672424},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.525782585144043},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5214773416519165},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5031582713127136},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46933498978614807},{"id":"https://openalex.org/keywords/conformance-checking","display_name":"Conformance checking","score":0.45260679721832275},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4389958679676056},{"id":"https://openalex.org/keywords/divergence-from-randomness-model","display_name":"Divergence-from-randomness model","score":0.4206393361091614},{"id":"https://openalex.org/keywords/process-modeling","display_name":"Process modeling","score":0.4114595651626587},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.41000449657440186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35956090688705444},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35461944341659546},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34711340069770813},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3413989543914795},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.2608869671821594},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.1885611116886139},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17517271637916565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16565904021263123},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.11969506740570068},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08572876453399658},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.08063781261444092}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.785993218421936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7460277080535889},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.685006320476532},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5932093262672424},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.525782585144043},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5214773416519165},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5031582713127136},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46933498978614807},{"id":"https://openalex.org/C2775948798","wikidata":"https://www.wikidata.org/wiki/Q5160261","display_name":"Conformance checking","level":5,"score":0.45260679721832275},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4389958679676056},{"id":"https://openalex.org/C149189445","wikidata":"https://www.wikidata.org/wiki/Q5283894","display_name":"Divergence-from-randomness model","level":3,"score":0.4206393361091614},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.4114595651626587},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.41000449657440186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35956090688705444},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35461944341659546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34711340069770813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3413989543914795},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.2608869671821594},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.1885611116886139},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17517271637916565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16565904021263123},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.11969506740570068},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08572876453399658},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.08063781261444092},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpm57379.2022.9980588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpm57379.2022.9980588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 4th International Conference on Process Mining (ICPM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1541301615","https://openalex.org/W1601046831","https://openalex.org/W2084864929","https://openalex.org/W2116056094","https://openalex.org/W2117886447","https://openalex.org/W2125739093","https://openalex.org/W2153103889","https://openalex.org/W2591680716","https://openalex.org/W2848348821","https://openalex.org/W2953572744","https://openalex.org/W3016748733","https://openalex.org/W3032960268","https://openalex.org/W3096138757","https://openalex.org/W3128849215","https://openalex.org/W3197955032","https://openalex.org/W4250597335","https://openalex.org/W4288356450","https://openalex.org/W6734074388","https://openalex.org/W6762404473","https://openalex.org/W6764920763"],"related_works":["https://openalex.org/W2476087333","https://openalex.org/W2118474418","https://openalex.org/W1981200123","https://openalex.org/W2965882148","https://openalex.org/W2047031127","https://openalex.org/W2989593792","https://openalex.org/W2947701849","https://openalex.org/W2060704583","https://openalex.org/W2057062109","https://openalex.org/W1592871157"],"abstract_inverted_index":{"Probabilistic":[0,37],"conformance":[1,89],"checking":[2,90],"methods,":[3],"which":[4,42],"use":[5],"the":[6,13,36,46,61,70,76,105,119],"probability":[7],"of":[8,49,73,78],"observed":[9],"traces":[10,50,74],"to":[11,86,91,109],"evaluate":[12],"fitness":[14],"between":[15],"process":[16,33,53,66,93,114],"models":[17],"and":[18,58],"event":[19,123],"logs,":[20],"have":[21],"recently":[22],"attracted":[23],"much":[24],"attention.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29],"propose":[30,97],"a":[31,52,65,79,98,111],"new":[32],"model":[34,67,115],"representation,":[35],"Generative":[38],"Process":[39],"Model":[40],"(PGPM),":[41],"can":[43,56],"explicitly":[44,57],"calculate":[45],"generation":[47,71],"probabilities":[48,63],"in":[51,64],"model.":[54],"PGPM":[55,83],"quickly":[59],"compute":[60],"trace":[62],"by":[68],"expressing":[69],"procedure":[72],"on":[75,104],"basis":[77],"probabilistic":[80,88,99,113],"context-free":[81],"grammar.":[82],"enables":[84],"us":[85],"apply":[87],"various":[92],"models.":[94],"We":[95],"also":[96],"parameter":[100],"estimation":[101],"method":[102],"based":[103],"expectation-maximization":[106],"(EM)":[107],"algorithm":[108],"obtain":[110],"superior":[112],"that":[116],"locally":[117],"maximizes":[118],"likelihood":[120],"for":[121],"an":[122],"log.":[124]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}