arrow
Return

Optimal Process Mining for Large and Complex Event Logs

delete2018-07-01
delete27
PRE
AI
M
Martin Prodel *
V
Vincent Augusto
B
B. Jouaneton
L
Ludovic Lamarsalle
X
Xiaolan Xie
DOI:10.1109/TASE.2017.2784436delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses the problem of process discovery from large and complex event logs. We depart from the existing literature and formulate the problem of optimal process discovery. A formal mathematical programming model is given based on a novel hierarchical structuration of the event logs. Desired properties of event trace score functions are described, and the properties of optimal process models are proved. A combination of Monte Carlo optimization and tabu search is proposed to overcome the complexity related to the huge size of the event logs and the combinatorial solution space. Numerical results show that our approach is suitable for large event logs and that it performs better than the state-of-the-art approaches. We also demonstrate the applicability of our method on a real case study in health care. This paper illustrates the benefits of combining techniques from the operational research and the process mining fields.
Keywords:
Event log
health-care data
mathematical programming
patient care pathway
process mining
tabu search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automation Science and Engineering cover
IEEE Transactions on Automation Science and Engineering
IF:
6.4
Papers:
5.2K
Citations:
1.6W

Organization

M
mines saint-etienne
Scholars:
765
Papers: 612
Citations: 1
I
imt - institut mines-telecom
Scholars:
7.4K
Papers: 6.4K
Citations: 5
Cited Papers

Cited Papers

ALCOHOLS AND PHENOLS
err1969-01-01
err0
PREAI
errG. CHARLOT; B. TRÉMILLON
errShare
errSave
Acute and chronic immune biomarker changes during interferon/ribavirin treatment in HIV/HCV co‐infected patients
err2014-02-09
err0
errOAAI
errM. K. Jain; B. Adams‐Huet; D. Terekhova; L. E. Kushner; R. Bedimo; X. Li; M. Holodniy
errShare
errSave
A Predictive Factor in Osteochondritis Dissecans
err2013-01-01
err0
errOAAI
errRobby Singh Sikka; John Francis Wechter; Mujtaba Alwan; Marc Tompkins
errShare
errSave
Efficient Selection of Process Mining Algorithms
err2013-10-01
err23
PREAI
errWang, Jianmin; Wong, Raymond K.; Ding, Jianwei; Guo, Qinlong; Wen, Lijie
errShare
errSave
Programmable self-assembly in a thousand-robot swarm
err2014-08-15
err0
PREAI
errMichael Rubenstein; Alejandro Cornejo; Radhika Nagpal
errShare
errSave
A Framework for the Analysis of Process Mining Algorithms
err2013-03-01
err22
PREAI
errWeber, Philip; Bordbar, Behzad; Tino, Peter
errShare
errSave
ScenarioTools – A tool suite for the scenario-based modeling and analysis of reactive systems
err2017-12-01
err0
errOAAI
errJoel Greenyer; Daniel Gritzner; Timo Gutjahr; Florian König; Nils Glade; Assaf Marron; Guy Katz
errShare
errSave
errShare
errSave
researcher View more