Business process event log sampling method and system

Abstract

The invention discloses a business process event log sampling method and a business process event log sampling system. The method comprises the following steps: obtaining the number of activities and the number of direct following activities of an event log, respectively calculating an activity representative value and a direct following activity representative value of the event log, and an average activity representative value and an average direct following activity representative value of each track in the event log, and sorting according to the track representative values, and finally, generating a sampling log by adopting a specific sampling rate. The invention provides a new method and system for solving the problems that an existing process discovery method cannot correctly process information in large-scale event logs and can cause low efficiency of a discovery process model, representative sample logs can be effectively obtained through sampling, and the time complexity of large-scale event log process discovery is greatly reduced.

Description

technical field [0001] The invention relates to the technical field of process mining of event logs, in particular to a method and system for sampling business process event logs. Background technique [0002] Process mining is an active research discipline aimed at extracting information about business processes from event logs. Process discovery allows process models to be extracted from event logs, and there are many process discovery methods, but these methods only use event logs as input, and generate a process model without using any prior information, however, most existing process discovery methods cannot correctly handle the information in large-scale event logs when faced with large-scale event logs, and will lead to inefficiencies in the discovery process model. A current effective strategy for coping with large-scale event logs is to reimplement discovery methods using MapReduce, making them scalable to large-scale datasets. However, the re-implementation proce...

AI Technical Summary

Problems solved by technology

[0003] The first purpose of the present invention is to overcome the shortcomings and deficiencies of the prior art, and provide a method for sampling business process event logs, which breaks through the problem that the traditional process discovery method cannot handle large-scale event logs or may lead to low processing efficiency of the discovery process, Obtain a representative sample log that is much smaller and more efficient to process than the original log by taking an arbitrarily large-scale event log as input

Images