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 条
  • [1] Sequential pattern mining with time intervals
    Hirate, Yu
    Yamana, Hayato
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 775 - 779
  • [2] Failure Prediction Using Sequential Pattern Mining in the Wire Bonding Process
    Lim, Hwa Kyung
    Kim, Yongdai
    Kim, Min-Kyoon
    [J]. IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2017, 30 (03) : 285 - 292
  • [3] Sequential Pattern Mining for Protein Function Prediction
    Wang, Miao
    Shang, Xue-qun
    Li, Zhan-huai
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 652 - 658
  • [4] The use of sequential pattern mining to predict next prescribed medications
    Wright, Aileen P.
    Wright, Adam T.
    McCoy, Allison B.
    Sittig, Dean F.
    [J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2015, 53 : 73 - 80
  • [5] Prediction of Maintenance Activities Using Generalized Sequential Pattern and Association Rules in Data Mining
    Al-Refaie, Abbas
    Abu Hamdieh, Banan
    Lepkova, Natalija
    [J]. BUILDINGS, 2023, 13 (04)
  • [6] Using Support Vector Machine and Sequential Pattern Mining to Construct Financial Prediction Model
    Lo, Shu-Chuan
    Lin, Ching-Ching
    Chuang, Yao-Chang
    [J]. 2008 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, VOLS 1-3, PROCEEDINGS, 2008, : 993 - +
  • [7] Protein classification using sequential pattern mining
    Exarchos, Themis P.
    Papaloukas, Costas
    Lampros, Christos
    Fotiadis, Dimitrios I.
    [J]. 2006 28TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-15, 2006, : 1436 - +
  • [8] An Efficient Algorithm for Sequential Pattern Mining With Time Constraints
    Tao, Zaiping
    [J]. MATERIAL AND MANUFACTURING TECHNOLOGY II, PTS 1 AND 2, 2012, 341-342 : 530 - 534
  • [9] Algorithm for Mining Sequential Pattern in Time Series Data
    Zhu, Chong
    Zhang, Xiangli
    Sun, Jingguo
    Huang, Bin
    [J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 258 - 262
  • [10] A closed sequential pattern mining algorithm in time order
    Fu, Yu
    Yu, Yan-Hua
    Song, Mei-Na
    Zhan, Xiao-Su
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2013, 36 (04): : 19 - 22