Reduced alignment based on Petri nets. (11th January 2018)

• Record Type: Journal Article
• Authors: Tian, Yinhua; Du, Yuyue; Li, Maozhen; Han, Dong; Hu, Qiang
• Other Names: Barbosa Jorge G. guestEditor.; Jeannot Emmanuel guestEditor.; Li Maozhen guestEditor.
• Is Part Of: Concurrency and computation. Volume 30:Number 23(2018)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-01-11
• Subjects: optimal alignments -- Petri net models -- traces -- transition firing; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4411
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Alignment is the state‐of‐the‐art 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.