Incremental algorithm for process mining based on sliding window

被引:0
|
作者
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China [1 ]
不详 [2 ]
不详 [3 ]
机构
来源
Jisuanji Jicheng Zhizao Xitong | 2008年 / 1卷 / 203-208期
关键词
Algorithms - Computer science - Knowledge engineering;
D O I
暂无
中图分类号
学科分类号
摘要
Most existing process mining algorithms were designed for static models and static event logs, so they could not be used in mining evolutionary processes. To deal with this problem, an incremental mining algorithm was proposed, which applied a sliding window to event log stream. And event-relation count and event-relation threshold mechanism were introduced by applying log event-relation model. The unremitting mining of event log flow was realized and a series of models corresponding to evolutionary event logs were obtained. Algorithm property and relevant parameters effect were also analyzed. Experiments were performed to validate the proposed algorithm.
引用
收藏
相关论文
共 50 条
  • [21] An Adaptive Sliding Window Algorithm for Mining Frequent Itemsets in Computer Forensics
    Xiong, Anping
    Huang, Yi
    Wu, Yunsong
    Zhang, Jun
    Long, Linbo
    2018 17TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (IEEE TRUSTCOM) / 12TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA SCIENCE AND ENGINEERING (IEEE BIGDATASE), 2018, : 1660 - 1663
  • [22] Logic-Based Incremental Process Mining
    Ferilli, Stefano
    Redavid, Domenico
    Esposito, Floriana
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT III, 2015, 9286 : 218 - 221
  • [23] A Variable Sliding Window Algorithm Based on Concept Drift for Frequent Pattern Mining Over Data Streams*
    Yin, Yue
    Li, Peng
    Chen, Jing
    2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 818 - 825
  • [24] An Efficient Algorithm for Sliding Window-Based Weighted Frequent Pattern Mining over Data Streams
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    Lee, Young-Koo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (07): : 1369 - 1381
  • [25] Approximate data mining for sliding window based data streams
    Yin, Kuo-Cheng
    Hsieh, Yu-Lung
    Yang, Don-Lin
    Journal of Computers, 2012, 23 (02): : 1 - 13
  • [26] Frequent itemsets mining based on concept lattice and sliding window
    Chang-Sheng, Zhang
    Jing, Ruan
    Hai-Long, Huang
    long-Chang, Li
    Bing-Ru, Yang
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (08): : 4780 - 4787
  • [27] Semantic Windows Mining in Sliding Window Based Object Detection
    Zhang, Junge
    Zhao, Xin
    Huang, Yongzhen
    Huang, Kaiqi
    Tan, Tieniu
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 3264 - 3267
  • [28] General Incremental Sliding-Window Aggregation
    Tangwongsan, Kanat
    Hirzel, Martin
    Schneider, Scott
    Wu, Kun-Lung
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (07): : 702 - 713
  • [29] AN INCREMENTAL SPECIFICATION OF THE SLIDING-WINDOW PROTOCOL
    PALIWODA, K
    SANDERS, JW
    DISTRIBUTED COMPUTING, 1991, 5 (02) : 83 - 94
  • [30] WSWF: A WEIGHTED SLIDING WINDOW FILTERING ALGORITHM FOR FREQUENT WEIGHTED ITEMSETS MINING
    Fouad, Mohammed M.
    Mustafa, Mostafa G. M.
    Mashat, Abdulfatah S.
    Gharib, Tarek F.
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2015, 11 (04): : 1421 - 1439