Skip to Content
You are currently on the new version of our website. Access the old version .
ElectronicsElectronics
  • Article
  • Open Access

26 November 2024

30 Pages

Efficient Consistency Check Based on Perceived Initial Deviation

,
,
,
,
and
1
School of Mechanical and Electrical Engineering, Huainan Normal University, Huainan 232038, China
2
State Key Laboratory of Industrial Control Technology, School of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
3
School of Biological Engineering, Huainan Normal University, Huainan 232038, China
*
Author to whom correspondence should be addressed.

Abstract

The behavior recorded by an information system is often different from the behavior in the initial model since the business process is constantly changing in actual operation. In order to enable event logs to be replayed well to process the model, the set of optimal alignments first needs to be determined. All the corresponding activities in each alignment are compared to the existing method, which will cause a lot of unnecessary work. Thus, we propose that the non-optimal alignment is perceived beforehand according to the relationship between the location of the initial deviation and the number of deviations. The perceptible regions in the process model are divided based on the behavioral characteristics of various substructures. The comparison of an alignment is terminated if the location of the initial deviation is less than the previous value in the perceptible region. This alignment is judged to be non-optimal. Otherwise, the alignment with optimal probability is completely compared. The OPS plug-in was executed in the data sets from various networks and BPIC2020, and the results showed that the search efficiency could be improved under the premise of guaranteeing optimality.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.