Back to Search
Start Over
Computation of alignments of business processes through relaxation labeling and local optimal search
- Source :
- UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC)
- Publication Year :
- 2022
- Publisher :
- Elsevier BV, 2022.
-
Abstract
- A fundamental problem in conformance checking is aligning event data with process models. Unfortunately, existing techniques for this task are either complex, or can only be applicable to restricted classes of models. This in practice means that for large inputs, current techniques often fail to produce a result. In this paper we propose a method to compute alignments for unconstrained process models, which relies on the use of relaxation labelling techniques on top of a partial order representation of the process model. The technique proposed in this paper precomputes information used in the search for alignments, and is able to produce real alignments that may be close to optimal ones by combining the aforementioned techniques with a locally applied A strategy. Remarkably, the implementation on the proposed technique achieves a speed-up of several orders of magnitude with respect to the approaches in the literature (either optimal, sup-optimal or approximate), often with a reasonable trade-off on the cost of the obtained alignment. This work has been supported by MINECO and FEDER funds under grant TIN2017-86727-C2-1-R.
- Subjects :
- Event logs
Process modeling
Business process
Computer science
Computation
Process models
Process (computing)
Conformance checking
Business -- Data processing -- Mathematical models
02 engineering and technology
Task (project management)
Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC]
Orders of magnitude (time)
Hardware and Architecture
020204 information systems
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Negocis -- Informàtica -- Models matemàtics
Representation (mathematics)
Algorithm
Software
Information Systems
Subjects
Details
- ISSN :
- 03064379
- Volume :
- 104
- Database :
- OpenAIRE
- Journal :
- Information Systems
- Accession number :
- edsair.doi.dedup.....951ab9c4d1b8161f6f597f9a5f697aaa