autoCEP: Automatic Learning of Predictive Rules for Complex Event Processing

Complex Event Processing (CEP) is becoming more and more popular in service-oriented practices, especially to monitor the behaviour of continuous tasks within manual business processes, such as in logistics. The inference mechanisms of CEP engines are completely guided by rules, which are specified manually by domain experts. We argue that this user-based rule specification is a limiting factor that complicates the integration of CEP within the realm of Business Process Management (BPM) in a seamless way. Therefore, we present autoCEP as a two-phase data mining-based approach that automatically learns CEP rules from historical traces. In the first phase, complex temporal patterns are learned using early classification on time series techniques, then these patterns are algorithmically transformed into CEP rules in the second phase. Satisfactory results from evaluations on real data demonstrate the effectiveness of our framework.

[1]  Remco M. Dijkman,et al.  GET Controller and UNICORN: Event-driven Process Execution and Monitoring in Logistics , 2015, BPM.

[2]  Fabrizio Maria Maggi,et al.  Predictive Monitoring of Business Processes , 2013, CAiSE.

[3]  Philip S. Yu,et al.  Extracting Interpretable Features for Early Classification on Time Series , 2011, SDM.

[4]  Andreas Meyer,et al.  Improving Process Monitoring and Progress Prediction with Data State Transition Events , 2013, ZEUS.

[5]  Philip S. Yu,et al.  Mining Sequence Classifiers for Early Prediction , 2008, SDM.

[6]  Avigdor Gal,et al.  Tuning complex event processing rules using the prediction-correction paradigm , 2009, DEBS '09.

[7]  Giordano Tamburrelli,et al.  Learning from the past: automated rule generation for complex event processing , 2014, DEBS '14.

[8]  Jan Mendling,et al.  Towards the Enhancement of Business Process Monitoring for Complex Logistics Chains , 2013, Business Process Management Workshops.

[9]  Eamonn J. Keogh,et al.  Time series shapelets: a new primitive for data mining , 2009, KDD.

[10]  Mohamed F. Ghalwash,et al.  Early classification of multivariate temporal observations by extraction of interpretable shapelets , 2012, BMC Bioinformatics.

[11]  Nenad Stojanovic,et al.  An approach for iterative event pattern recommendation , 2010, DEBS '10.

[12]  Jan Mendling,et al.  Predictive Task Monitoring for Business Processes , 2014, BPM.

[13]  Michael Philippsen,et al.  Learning event detection rules with noise hidden Markov models , 2012, 2012 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[14]  Jian Pei,et al.  Reliable Early Classification on Multivariate Time Series with Numerical and Categorical Attributes , 2015, PAKDD.