Article ID: | iaor2008603 |
Country: | Netherlands |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 1843 |
End Page Number: | 1859 |
Publication Date: | Dec 2006 |
Journal: | Decision Support Systems |
Authors: | Aalst Wil M.P. van der |
Keywords: | programming: integer, artificial intelligence: decision support |
Inspired by the way SAP R/3 and other transactional information systems log events, we focus on the problem to decide whether a process model and a frequency profile ‘fit’ together. The problem is formulated in terms of Petri nets and an approach based on integer programming is proposed to tackle the problem. The integer program provides necessary conditions and, as shown in this paper, for relevant subclasses these conditions are sufficient. Unlike traditional approaches, the approach allows for labeled Petri nets with ‘hidden transitions’, noise, etc.