loading
Documents

Research.Publish.Connect.

Paper

Authors: Li Kong 1 ; Chuanyi Li 1 ; Jidong Ge 1 ; Zhongjin Li 2 ; Feifei Zhang 1 and Bin Luo 1

Affiliations: 1 State Key Laboratory for Novel Software Technology, Software Institute, Nanjing University, Nanjing 210093 and China ; 2 State Key Laboratory for Novel Software Technology, Software Institute, Nanjing University, Nanjing 210093, China, School of Computer, Hangzhou Dianzi University, Hangzhou 310018 and China

ISBN: 978-989-758-369-8

Keyword(s): Log Repair, Process Mining, Event Log, Edit Distance.

Abstract: Due to the big volume of data and complex execution, event logs of business processes inevitably contain various errors. In the field of process mining, if we derive process models from the event data without repairing, it is very likely that the resulting process is extremely different from what we expect. Current methods of repairing logs generally compare the log with an existing reference model to seek an optimal alignment, which requires that there should be a reliable reference model. Therefore, this paper presents an approach which only refers to the log itself to repair mistaken traces. We identify loop structures and frequent event sequences (sound conditions) between certain events. For each trace, basic trace and loop events are separated in advance. The basic trace is split into several parts to get repaired one by one according to sound conditions. Then loop events are added back and checked according to corresponding loop structure we discover. The repaired log should be as clean as possible and as similar to the original log as possible so that correctness and integrity of the original log are guaranteed. Experimental results based on different logs prove that our approach is effective and efficient. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.99.123

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kong, L.; Li, C.; Ge, J.; Li, Z.; Zhang, F. and Luo, B. (2019). An Efficient Heuristic Method for Repairing Event Logs Independent of Process Models.In Proceedings of the 4th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS, ISBN 978-989-758-369-8, pages 83-93. DOI: 10.5220/0007676400830093

@conference{iotbds19,
author={Li Kong. and Chuanyi Li. and Jidong Ge. and Zhongjin Li. and Feifei Zhang. and Bin Luo.},
title={An Efficient Heuristic Method for Repairing Event Logs Independent of Process Models},
booktitle={Proceedings of the 4th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,},
year={2019},
pages={83-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007676400830093},
isbn={978-989-758-369-8},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,
TI - An Efficient Heuristic Method for Repairing Event Logs Independent of Process Models
SN - 978-989-758-369-8
AU - Kong, L.
AU - Li, C.
AU - Ge, J.
AU - Li, Z.
AU - Zhang, F.
AU - Luo, B.
PY - 2019
SP - 83
EP - 93
DO - 10.5220/0007676400830093

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.