Classifying Process Instances Using Recurrent Neural Networks

被引:22
作者
Hinkka, Markku [1 ,2 ]
Lehto, Teemu [1 ,2 ]
Heljanko, Keijo [1 ,3 ]
Jung, Alexander [1 ]
机构
[1] Aalto Univ, Sch Sci, Dept Comp Sci, Espoo, Finland
[2] QPR Software Plc, Helsinki, Finland
[3] HIIT Helsinki Inst Informat Technol, Espoo, Finland
来源
BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2018 INTERNATIONAL WORKSHOPS | 2019年 / 342卷
基金
芬兰科学院;
关键词
Process mining; Prediction; Classification; Machine learning; Deep learning; Recurrent neural networks; Long Short-Term Memory; Gated Recurrent Unit; Natural Language Processing;
D O I
10.1007/978-3-030-11641-5_25
中图分类号
F [经济];
学科分类号
02 ;
摘要
Process Mining consists of techniques where logs created by operative systems are transformed into process models. In process mining tools it is often desired to be able to classify ongoing process instances, e.g., to predict how long the process will still require to complete, or to classify process instances to different classes based only on the activities that have occurred in the process instance thus far. Recurrent neural networks and its subclasses, such as Gated Recurrent Unit (GRU) and Long Short-Term Memory (LSTM), have been demonstrated to be able to learn relevant temporal features for subsequent classification tasks. In this paper we apply recurrent neural networks to classifying process instances. The proposed model is trained in a supervised fashion using labeled process instances extracted from event log traces. This is the first time we know of GRU having been used in classifying business process instances. Our main experimental results shows that GRU outperforms LSTM remarkably in training time while giving almost identical accuracies to LSTM models. Additional contributions of our paper are improving the classification model training time by filtering infrequent activities, which is a technique commonly used, e.g., in Natural Language Processing (NLP).
引用
收藏
页码:313 / 324
页数:12
相关论文
共 19 条
  • [1] Cho K., 2014, P SSST8 8 WORKSH SYN, P103, DOI 10.3115/v1/w14-4012
  • [2] Chung J, 2014, ARXIV
  • [3] Di Francescomarino C, 2015, Arxiv, DOI arXiv:1506.01428
  • [4] Predicting process behaviour using deep learning
    Evermann, Joerg
    Rehse, Jana-Rebecca
    Fettke, Peter
    [J]. DECISION SUPPORT SYSTEMS, 2017, 100 : 129 - 140
  • [5] Graves A, 2012, STUD COMPUT INTELL, V385, P1, DOI [10.1162/neco.1997.9.1.1, 10.1007/978-3-642-24797-2]
  • [6] Hinkka M., 2018, Support materials for articles
  • [7] Hinkka M., 2018, LECT NOTES BUS INF P, V308, P20, DOI 10.1007/978-3-319-74030-02
  • [8] Hinkka M, 2018, Arxiv, DOI arXiv:1710.02823
  • [9] Assessing Big Data SQL Frameworks for Analyzing Event Logs
    Hinkka, Markku
    Lehto, Teemu
    Heljanko, Keijo
    [J]. 2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 101 - 108
  • [10] Jozefowicz R, 2015, PR MACH LEARN RES, V37, P2342