{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T11:40:34Z","timestamp":1694518834870},"reference-count":33,"publisher":"Wiley","issue":"23","license":[{"start":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T00:00:00Z","timestamp":1515628800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61170078","61472228"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2014FM009"],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["BS2015DX010"],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2018,12,10]]},"abstract":"Summary<\/jats:title>Alignment is the state\u2010of\u2010the\u2010art technique in conformance checking and becoming more important for the analysis of business processes. To improve the efficiency of alignment, a new alignment approach is presented based on Petri net models and traces. It takes artificial logs and models as an example to illustrate the procedure of the new alignment approach. The approach can generate an optimal alignment tree including all of the optimal alignments between the given trace and the Petri net model based on standard likelihood cost function. This paper gives the approach a specific and rigorous characterization. The approach is implemented on ProM as a plugin and has been evaluated using complex logs and models as a case study.<\/jats:p>","DOI":"10.1002\/cpe.4411","type":"journal-article","created":{"date-parts":[[2018,1,12]],"date-time":"2018-01-12T03:52:47Z","timestamp":1515729167000},"source":"Crossref","is-referenced-by-count":2,"title":["Reduced alignment based on Petri nets"],"prefix":"10.1002","volume":"30","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-1312-2528","authenticated-orcid":false,"given":"Yinhua","family":"Tian","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering Shandong University of Science and Technology Qingdao 266590 China"},{"name":"Department of Information Engineering Shandong University of Science and Technology Taian 271000 China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5586-109X","authenticated-orcid":false,"given":"Yuyue","family":"Du","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering Shandong University of Science and Technology Qingdao 266590 China"}]},{"given":"Maozhen","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electronic and Computer Engineering Brunel University London Uxbridge UB83PH UK"}]},{"given":"Dong","family":"Han","sequence":"additional","affiliation":[{"name":"College of Mining and Safety Engineering Shandong University of Science and Technology Qingdao 266590 China"}]},{"given":"Qiang","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology Qingdao University of Science and Technology Qingdao 266061 China"}]}],"member":"311","published-online":{"date-parts":[[2018,1,11]]},"reference":[{"key":"e_1_2_8_2_1","unstructured":"ManyikaJ ChuiM BrownB et al.Big data: the next frontier for innovation competition and productivity [EB\/OL]. [2011\u201007\u201001](2017\u20105\u201020).http:\/\/www.mckinsey.com\/insights\/business_technology\/big_data_the_next_frontier_for_innovation"},{"issue":"9","key":"e_1_2_8_3_1","first-page":"8","article-title":"The scientific value of big data research","volume":"8","author":"Guojie LI","year":"2012","journal-title":"Commun CCF"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44895-0_1"},{"key":"e_1_2_8_5_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2013\/507984","article-title":"Business process management: a comprehensive survey","volume":"2013","author":"Aalst WMP","year":"2013","journal-title":"ISRN Softw Eng"},{"key":"e_1_2_8_6_1","volume-title":"Mapping Data Sources to XES in a Generic Way","author":"Buijs J","year":"2010"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.47"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2007.07.001"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2011.04.002"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2012.2195169"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2426181"},{"key":"e_1_2_8_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2011.08.003"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1045"},{"key":"e_1_2_8_14_1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.7551\/mitpress\/8811.001.0001","volume-title":"Modeling Business Processes: A Petri Net Oriented Approach","author":"Aalst WMP","year":"2011"},{"key":"e_1_2_8_15_1","doi-asserted-by":"crossref","unstructured":"AdriansyahA vanDongenBF van derAalstWMP.Towards robust conformance checking. Paper presented at: Business Process Management Workshops Springer\u2010Verlag;2010;Berlin Heidelberg Germany.","DOI":"10.1007\/978-3-642-20511-8_11"},{"key":"e_1_2_8_16_1","volume-title":"Process Mining: Conformance and Extension","author":"Rozinat A","year":"2010"},{"key":"e_1_2_8_17_1","doi-asserted-by":"crossref","unstructured":"AdriansyahA vanDongenBF van derAalstWMP.Conformance checking using cost\u2010based fitness analysis. Paper presented at: Proceedings of the 15thIEEE International Enterprise Distributed Object Computing Conference (EDOC\u201911);2011;Helsinki Finland.","DOI":"10.1109\/EDOC.2011.12"},{"key":"e_1_2_8_18_1","unstructured":"VerbeekHMW.Decomposed replay using hiding and reduction. Paper presented at: Proceedings of the International Workshop on Petri Nets and Software Engineering (PNSE 2016);2016;Torun Poland."},{"key":"e_1_2_8_19_1","doi-asserted-by":"crossref","unstructured":"De LeoniM MaggiFM van derAalstWMP.Aligning event logs and declarative process models for conformance checking. Paper presented at: International Conference on Business Process Management Springer\u2010Verlag;2012;Berlin Heidelberg Germany.","DOI":"10.1007\/978-3-642-32885-5_6"},{"key":"e_1_2_8_20_1","volume-title":"Aligning Observed and Modeled Behavior","author":"Adriansyah A","year":"2014"},{"issue":"2","key":"e_1_2_8_21_1","first-page":"433","article-title":"Similar optimal alignments computing methods based on petri net basic structure","volume":"22","author":"Yinhua T","year":"2016","journal-title":"Comput Integr Manuf Syst"},{"key":"e_1_2_8_22_1","volume-title":"Alignment\u2010Based Process Model Repair and Its Application to the Evolutionary Tree Miner","author":"Eck ML","year":"2013"},{"key":"e_1_2_8_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.12.007"},{"issue":"4","key":"e_1_2_8_24_1","first-page":"1","article-title":"A repair of workflow models based on mirroring matrices","volume":"45","author":"Sun Y","year":"2016","journal-title":"Int J Parallel Program"},{"key":"e_1_2_8_25_1","doi-asserted-by":"crossref","unstructured":"AdriansyahA Munoz\u2010GamaJ CarmonaJ vanDongenBF van derAalstWMP.Alignment based precision checking. Paper presented at: Business Process Management Workshops Springer\u2010Verlag;2013;Berlin Heidelberg Germany.","DOI":"10.1007\/978-3-642-36285-9_15"},{"key":"e_1_2_8_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.12.005"},{"key":"e_1_2_8_27_1","doi-asserted-by":"crossref","unstructured":"Van EckML BuijsJCAM vanDongenBF.Genetic process mining: alignment\u2010based process model mutation. Paper presented at: International Conference on Business Process Management Springer International Publishing;2014;Eindhoven The Netherlands.","DOI":"10.1007\/978-3-319-15895-2_25"},{"key":"e_1_2_8_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.24143"},{"key":"e_1_2_8_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2311392"},{"key":"e_1_2_8_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.10.014"},{"key":"e_1_2_8_31_1","doi-asserted-by":"crossref","unstructured":"LuX FahlandD van derAalstWMP.Conformance checking based on partially ordered event data.FournierF MendlingJ eds. Paper presented at: Business Process Management Workshops International Workshop on Business Process Intelligence(BPI 2014) Lecture Notes in Business Information Processing Springer\u2010Verlag;2015;Berlin.","DOI":"10.1007\/978-3-319-15895-2_7"},{"key":"e_1_2_8_32_1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-3-642-19345-3","volume-title":"Process Mining: Discovery, Conformance and Enhancement of Business Processes","author":"Aalst WMP","year":"2011"},{"key":"e_1_2_8_33_1","unstructured":"VerbeekHMW BuijsJCAM vanDongenBF van derAalstWMP.ProM 6: The process mining toolkit. Paper presented at: Proceedings of BPM Demonstration Track. Volume 615 of CEUR Workshop Proceedings;2010;Ulm Germany."},{"key":"e_1_2_8_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2991"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4411","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T21:58:32Z","timestamp":1694469512000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,11]]},"references-count":33,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2018,12,10]]}},"alternative-id":["10.1002\/cpe.4411"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4411","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,11]]}}}