关键词: 过程挖掘, 符合性检测, 紧邻活动对, 对齐

Abstract: Most of the existing conformance detection methods are based on the individual activities alignment,and only a kind of fast matching method between model and logs is given,which deducing a problem that the non-block structure model is insensitive.A process conformance detection method based on the alignment of direct succession relationship was proposed.The related properties of model and logs were obtained through the direct succession relationship,and the relevant attributes in the log were displayed in the way of adjacent activity pairs.According to the optimal alignment algorithm based on the adjacent activity pair,the optimal matching activity pair sequence of trajectories was obtained.Then the fitting degree function of the single trace and the model based on the minimum cost was proposed,and the fitting degree algorithm was presented,thus the fitting degree of the logs and the model was calculated.Practical cases were used to evaluate the proposed method.The results showed that the proposed method could correctly calculate the fitting degree between process model and log,and had better space-time complexity.

Key words: process mining, conformance checking, adjacent activity pairs, alignment