Computation of alignments of business processes through relaxation labeling and local optimal search

作者：

Highlights：

• Suboptimal conformance checking algorithm using relaxation labeling and local A* search.

• Alignment costs comparable to other state-of-the-art methods.

• Execution times one or two orders of magnitude faster than other state-of-the-art methods.

摘要

•Suboptimal conformance checking algorithm using relaxation labeling and local A* search.•Alignment costs comparable to other state-of-the-art methods.•Execution times one or two orders of magnitude faster than other state-of-the-art methods.

论文关键词：Conformance checking,Process models,Event logs

论文评审过程：Received 28 January 2020, Revised 9 November 2020, Accepted 8 December 2020, Available online 16 December 2020, Version of Record 23 November 2021.

论文官网地址：https://doi.org/10.1016/j.is.2020.101703