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 条
  • [1] AN EFFICIENT ALGORITHM FOR SLIDING WINDOW BASED INCREMENTAL PRINCIPAL COMPONENTS ANALYSIS
    Lee, Geunseop
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (02) : 401 - 414
  • [2] AN INCREMENTAL PROCESS MINING ALGORITHM
    Kalsing, Andre
    Thom, Lucineia Heloisa
    Iochpe, Cirano
    ICEIS 2010: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 1: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2010, : 263 - 268
  • [3] Incremental mining of sequential patterns over a stream sliding window
    Ho, Chin-Chuan
    Li, Hua-Fu
    Kuo, Fang-Fei
    Lee, Suh-Yin
    ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 677 - +
  • [4] SWPM: An Incremental Fault Localization Algorithm Based on Sliding Window with Preprocessing Mechanism
    Zhang, Cheng
    Liao, Jianxin
    Zhu, Xiaomin
    PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 235 - 242
  • [5] A frequent pattern parallel mining algorithm based on distributed sliding window
    Bo, Chen
    Yong, Duan Cheng
    Gao Xiue
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2016, 31 (02): : 101 - 107
  • [6] Frequent pattern mining algorithm for uncertain data streams based on sliding window
    Yang, Junrui
    Yang, Cai
    Wei, Yanjun
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 265 - 268
  • [7] Sliding Window based Discounted Transaction Mining
    Lee, Wei-Yuan
    Tai, Chih-Hua
    Chang, Yue-Shan
    2017 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CLOUD AND SERVICE COMPUTING (SC2 2017), 2017, : 138 - 142
  • [8] A sliding window based algorithm for frequent closed itemset mining over data streams
    Nori, Fatemeh
    Deypir, Mahmood
    Sadreddini, Mohamad Hadi
    JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (03) : 615 - 623
  • [9] A frequent itemsets mining algorithm based on matrix in sliding window over data streams
    Fan Guidan
    Yin Shaohong
    2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 66 - 69
  • [10] An Efficient Algorithm for Mining Frequent Item over Data Streams Based on Sliding Window
    Kuang Zhufang
    Yang Guogui
    Xin Dongjun
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 613 - 618