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 条
  • [41] 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 - +
  • [42] Trend analysis of product function using sequential pattern mining
    Yu, Li
    Zhang, Zaifang
    [J]. COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 736 - +
  • [43] Analysis and Classification of Fake News Using Sequential Pattern Mining
    Nawaz, M. Zohaib
    Nawaz, M. Saqib
    Fournier-Viger, Philippe
    He, Yulin
    [J]. BIG DATA MINING AND ANALYTICS, 2024, 7 (03): : 942 - 963
  • [44] A Novel Approach for Sequential Pattern Mining By Using Genetic Algorithm
    Saravanan, M.
    Jyothi, V. L.
    [J]. 2014 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICCICCT), 2014, : 284 - 288
  • [45] A sequential pattern mining algorithm using rough set theory
    Kaneiw, Ken
    Kudo, Yasuo
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (06) : 881 - 893
  • [46] Improved sequential pattern mining using an extended bitmap representation
    Wu, CL
    Koh, JL
    An, PY
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 776 - 785
  • [47] High Utility Sequential Pattern Mining Using Intelligent Technique
    Joseph, Daison
    Bansal, Gaurav Kumar
    Asha, P.
    [J]. PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON CIRCUIT ,POWER AND COMPUTING TECHNOLOGIES (ICCPCT), 2017,
  • [48] Efficient mining of sequential patterns with time constraints by delimited pattern growth
    Ming-Yen Lin
    Suh-Yin Lee
    [J]. Knowledge and Information Systems, 2005, 7 : 499 - 514
  • [49] Efficient mining of sequential patterns with time constraints by delimited pattern growth
    Lin, MY
    Lee, SY
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (04) : 499 - 514
  • [50] Next Place Prediction Based on Spatiotemporal Pattern Mining of Mobile Device Logs
    Lee, Sungjun
    Lim, Junseok
    Park, Jonghun
    Kim, Kwanho
    [J]. SENSORS, 2016, 16 (02)