Completion Time and Next Activity Prediction of Processes Using Sequential Pattern Mining

被引:0
|
作者
Ceci, Michelangelo [1 ]
Lanotte, Pasqua Fabiana [1 ]
Fumarola, Fabio [1 ]
Cavallo, Dario Pietro [1 ]
Malerba, Donato [1 ]
机构
[1] Univ Bari Aldo Moro, Dipartimento Informat, Bari, Italy
来源
DISCOVERY SCIENCE, DS 2014 | 2014年 / 8777卷
关键词
ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Process mining is a research discipline that aims to discover, monitor and improve real processing using event logs. In this paper we describe a novel approach that (i) identifies partial process models by exploiting sequential pattern mining and (ii) uses the additional information about the activities matching a partial process model to train nested prediction models from event logs. Models can be used to predict the next activity and completion time of a new (running) process instance. We compare our approach with a model based on Transition Systems implemented in the ProM5 Suite and show that the attributes in the event log can improve the accuracy of the model without decreasing performances. The experimental results show how our algorithm improves of a large margin ProM5 in predicting the completion time of a process, while it presents competitive results for next activity prediction.
引用
收藏
页码:49 / 61
页数:13
相关论文
共 50 条
  • [31] Stock Trend Prediction by Using K-Means and AprioriAll Algorithm for Sequential Chart Pattern Mining
    Wu, Kuo-Ping
    Wu, Yung-Pia
    Lee, Hahn-Ming
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (03) : 653 - 667
  • [32] Trajectory Pattern Mining Using Sequential Pattern Mining and K-Means for Predicting Future Location
    Kautsar, G.
    Akbar, S.
    [J]. 1ST INTERNATIONAL CONFERENCE ON COMPUTING AND APPLIED INFORMATICS 2016 : APPLIED INFORMATICS TOWARD SMART ENVIRONMENT, PEOPLE, AND SOCIETY, 2017, 801
  • [33] Continuous prediction of a time intervals-related pattern’s completion
    Nevo Itzhak
    Szymon Jaroszewicz
    Robert Moskovitch
    [J]. Knowledge and Information Systems, 2023, 65 : 4797 - 4846
  • [34] Continuous prediction of a time intervals-related pattern's completion
    Itzhak, Nevo
    Jaroszewicz, Szymon
    Moskovitch, Robert
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (11) : 4797 - 4846
  • [35] Sequential Pattern Mining using PrefixSpan with Pseudoprojection and Separator Database
    Saputra, Dhany
    Rambli, Dayang Rohaya Awang
    Mean, Foong Oi
    [J]. INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 1242 - 1248
  • [36] A Sequential Pattern Mining Using Dynamic Weight in Stream Environment
    Choi, Pilsun
    Kim, Hwan
    Hwang, Buhyun
    [J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2014), 2014, : 507 - 511
  • [37] Contiguous item sequential pattern mining using UpDown Tree
    Chen, Jinlin
    [J]. INTELLIGENT DATA ANALYSIS, 2008, 12 (01) : 25 - 49
  • [38] Mining Sequential Pattern Using DF2Ls
    Xu Yusheng
    Zhang Lanhui
    Ma Zhixin
    Li Lian
    Chen, Xiaoyun
    Dillon, Tharam S.
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 600 - +
  • [39] Metamorphic Malware Behavior Analysis Using Sequential Pattern Mining
    Nawaz, M. Saqib
    Fournier-Viger, Philippe
    Nawaz, M. Zohaib
    Chen, Guoting
    Wu, Youxi
    [J]. MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, PT II, 2021, 1525 : 90 - 103
  • [40] Trend analysis of product function using sequential pattern mining
    Yu, Li
    Zhang, Zaifang
    [J]. COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 736 - +