Abstract
Conformance checking allows organizations to verify whether their IT system complies with the prescribed behavior by comparing process executions recorded by the IT system against a process model (representing the normative behavior). However, most of the existing techniques are only able to identify low-level deviations, which provide a scarce support to investigate what actually happened when a process execution deviates from the specification. In this work, we introduce an approach to extract recurrent deviations from historical logging data and generate anomalous patterns representing high-level deviations. These patterns provide analysts with a valuable aid for investigating nonconforming behaviors; moreover, they can be exploited to detect high-level deviations during conformance checking. To identify anomalous behaviors from historical logging data, we apply frequent subgraph mining techniques together with an ad-hoc conformance checking technique. Anomalous patterns are then derived by applying frequent items algorithms to determine highly-correlated deviations, among which ordering relations are inferred. The approach has been validated by means of a set of experiments.
Original language | English |
---|---|
Title of host publication | New Frontiers in Mining Complex Patterns - 5th International Workshop, NFMCP 2016 Held in Conjunction with ECML-PKDD 2016, Revised Selected Papers |
Publisher | Springer |
Pages | 181-197 |
Number of pages | 17 |
ISBN (Print) | 9783319614601 |
DOIs | |
Publication status | Published - 2017 |
Event | 5th International Workshop on New Frontiers in Mining Complex Patterns (NFMCP 2016) - Riva del Garda, Italy Duration: 19 Sept 2016 → 19 Sept 2016 Conference number: 5 http://www.di.uniba.it/~loglisci/NFmcp2016/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 10312 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Workshop
Workshop | 5th International Workshop on New Frontiers in Mining Complex Patterns (NFMCP 2016) |
---|---|
Abbreviated title | NFMCP 2016 |
Country/Territory | Italy |
City | Riva del Garda |
Period | 19/09/16 → 19/09/16 |
Other | Held in conjunction with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML-PKDD 2016 |
Internet address |