10,184 research outputs found
BINet: Multi-perspective Business Process Anomaly Classification
In this paper, we introduce BINet, a neural network architecture for
real-time multi-perspective anomaly detection in business process event logs.
BINet is designed to handle both the control flow and the data perspective of a
business process. Additionally, we propose a set of heuristics for setting the
threshold of an anomaly detection algorithm automatically. We demonstrate that
BINet can be used to detect anomalies in event logs not only on a case level
but also on event attribute level. Finally, we demonstrate that a simple set of
rules can be used to utilize the output of BINet for anomaly classification. We
compare BINet to eight other state-of-the-art anomaly detection algorithms and
evaluate their performance on an elaborate data corpus of 29 synthetic and 15
real-life event logs. BINet outperforms all other methods both on the synthetic
as well as on the real-life datasets
Managing Uncertainty: A Case for Probabilistic Grid Scheduling
The Grid technology is evolving into a global, service-orientated
architecture, a universal platform for delivering future high demand
computational services. Strong adoption of the Grid and the utility computing
concept is leading to an increasing number of Grid installations running a wide
range of applications of different size and complexity. In this paper we
address the problem of elivering deadline/economy based scheduling in a
heterogeneous application environment using statistical properties of job
historical executions and its associated meta-data. This approach is motivated
by a study of six-month computational load generated by Grid applications in a
multi-purpose Grid cluster serving a community of twenty e-Science projects.
The observed job statistics, resource utilisation and user behaviour is
discussed in the context of management approaches and models most suitable for
supporting a probabilistic and autonomous scheduling architecture
DeepAlign: Alignment-based Process Anomaly Correction using Recurrent Neural Networks
In this paper, we propose DeepAlign, a novel approach to multi-perspective
process anomaly correction, based on recurrent neural networks and
bidirectional beam search. At the core of the DeepAlign algorithm are two
recurrent neural networks trained to predict the next event. One is reading
sequences of process executions from left to right, while the other is reading
the sequences from right to left. By combining the predictive capabilities of
both neural networks, we show that it is possible to calculate sequence
alignments, which are used to detect and correct anomalies. DeepAlign utilizes
the case-level and event-level attributes to closely model the decisions within
a process. We evaluate the performance of our approach on an elaborate data
corpus of 252 realistic synthetic event logs and compare it to three
state-of-the-art conformance checking methods. DeepAlign produces better
corrections than the rest of the field reaching an overall score of
across all datasets, whereas the best comparable state-of-the-art
method reaches
- …