arrow
返回

Decomposed and parallel process discovery: A framework and application

delete2019-09-01
delete3
PRE
AI
Z
Zhiqiang Yan *
B
Bo Sun
陈远卓 封面图
陈远卓 (Yu Chen)
闻
闻立杰 (Lijie Wen) *
L
Lei Hu
王建民 封面图
王建民 (Jianmin Wang)
Y
Yang Ming-ji
L
Lu Wang
DOI:10.1016/j.future.2019.03.048delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The rapid growth of event data motivates the developing of decomposed and parallel process discovery, which solves process discovery from a large event log by decomposing the log into multiple small event logs, discovering process models from these small logs in parallel, and merging discovered process models. As such, process discovery from a large event log can be solved in less time. Currently, the passage and maximal decomposition based techniques are successful in the activity partition by decomposing causal graph structure derived from a large event log. In this paper, we propose a five-step framework, based on which we can build various decomposed and parallel process discovery techniques by simply combining and adapting existing techniques. Then, we propose a technique, RPSTHD, based on the framework using the refined process structure tree (RPST), heuristic miner, process mining using integer linear programming (ILP), etc. An experimental evaluation shows that our technique significantly outperforms the state-of-the-art decomposed discovery techniques in both efficiency and effectiveness. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
MINING PROCESS MODELS
DIVIDE-AND-CONQUER
PETRI NETS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

C
capital university of economics & business
学者数:
1.2K
论文数: 1.3K
被引数: 1
T
tsinghua shenzhen international graduate school
学者数:
213
论文数: 100
被引数: 0
T
Tsinghua University
学者数:
8.2K
论文数: 2.8K
被引数: 0
学者 查看更多机构
引用论文

引用论文

Granular dystrophy of the cornea
err2021-04-15
err0
PREAI
errH Barry Collin; Peter L Hendicott
err分享
err收藏
Drivers of consumer willingness to pay for sustainable wines: natural, biodynamic, and organic
err2023-02-15
err0
errOAAI
errRiccardo Vecchio; Azzurra Annunziata; Eva Parga Dans; Pablo Alonso González
err分享
err收藏
Myofascial trigger points in subjects presenting with mechanical neck pain: A blinded, controlled study
err2007-02-01
err0
PREAI
errC. Fernández-de-las-Peñas; C. Alonso-Blanco; J.C. Miangolarra
err分享
err收藏
Molecular approach for assessing responses of microbial‐feeding nematodes to burning and chronic nitrogen enrichment in a native grassland
err2006-06-07
err0
PREAI
errKENNETH L. JONES; TIMOTHY C. TODD; JULIE L. WALL‐BEAM; JOSEPH D. COOLON; JOHN M. BLAIR; MICHAEL A. HERMAN
err分享
err收藏
Automated Discovery of Process Models from Event Logs: Review and Benchmark
err2019-04-01
err241
errOAAI
errAugusto, Adriano; Conforti, Raffaele; Dumas, Marlon; La Rosa, Marcello; Maggi, Fabrizio Maria; Marrella, Andrea; Mecella, Massimo; Soo, Allar
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容