IJSEA Volume 10 Issue 9

A Sampling Approach based on Set Coverage Algorithm

Huiling LI, Xuan SU, Shuaipeng ZHANG
10.7753/IJSEA1009.1006
keywords : event logs; log sampling; quality measure; set coverage; conformance checking

PDF
Massive amounts of business process event logs are collected and stored by modern information systems. Model discovery aims to discover a process model from such event logs, however, most of the existing approaches still suffer from low efficiency when facing large-scale event logs. Event log sampling techniques provide an effective scheme to improve the efficiency of process discovery, but the existing techniques still cannot guarantee the quality of model mining. Therefore, a sampling approach based on set coverage algorithm named set coverage sampling approach is proposed. The proposed sampling approach has been implemented in the open-source process mining toolkit ProM. Furthermore, experiments using a real event log data set from conformance checking and time performance analysis show that the proposed event log sampling approach can greatly improve the efficiency of log sampling on the premise of ensuring the quality of model mining.
@artical{h1092021ijsea10091006,
Title = "A Sampling Approach based on Set Coverage Algorithm",
Journal ="International Journal of Science and Engineering Applications (IJSEA)",
Volume = "10",
Issue ="9",
Pages ="144 - 147",
Year = "2021",
Authors ="Huiling LI, Xuan SU, Shuaipeng ZHANG"}