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...

Examples

Embodiment 1

[0070] This embodiment discloses a method for sampling business process event logs, such as figure 1 As shown, this method has been implemented in the Prom tool as a plug-in, such as figure 2 shown; the sampling method obtains the number of activities and the number of direct following activities in the event log, and then calculates the representative value of the activity of the event log and the representative value of the direct following activity, the average activity representative value and the average direct following activity of each track in the event log The representative value of the activity is sorted according to the representative value of the trajectory, and finally a sampling log is generated with a specific sampling rate; the specific steps are as follows:

[0071] 1) Obtain the number of activities and the number of direct follow-up activities of the event log. Wherein, the event log is composed of cases, and the case is composed of events, and the events...

Embodiment 2

[0105] This embodiment discloses a sampling system for business process event logs, the system architecture is as follows Image 6 As shown, it includes a data acquisition module, an event log representative value calculation module, an event log trajectory sorting module, and an event log trajectory selection module, among which:

[0106] The data acquisition module acquires the number of activities and the number of directly following activities of the event log, and is used for the representative value calculation module of the event log to calculate the representative value of activities and the representative value of directly following activities; wherein, the event log is composed of cases, and the A case is composed of events. The events in the case are represented in the form of trajectories. Events have many attributes, and events are represented by activities. The direct follow-up activity refers to that in a track of the event log, the satisfying activity b closely ...

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...

Examples

Embodiment 1

[0070] This embodiment discloses a method for sampling business process event logs, such as figure 1 As shown, this method has been implemented in the Prom tool as a plug-in, such as figure 2 shown; the sampling method obtains the number of activities and the number of direct following activities in the event log, and then calculates the representative value of the activity of the event log and the representative value of the direct following activity, the average activity representative value and the average direct following activity of each track in the event log The representative value of the activity is sorted according to the representative value of the trajectory, and finally a sampling log is generated with a specific sampling rate; the specific steps are as follows:

[0071] 1) Obtain the number of activities and the number of direct follow-up activities of the event log. Wherein, the event log is composed of cases, and the case is composed of events, and the events...

Embodiment 2

[0105] This embodiment discloses a sampling system for business process event logs, the system architecture is as follows Image 6 As shown, it includes a data acquisition module, an event log representative value calculation module, an event log trajectory sorting module, and an event log trajectory selection module, among which:

[0106] The data acquisition module acquires the number of activities and the number of directly following activities of the event log, and is used for the representative value calculation module of the event log to calculate the representative value of activities and the representative value of directly following activities; wherein, the event log is composed of cases, and the A case is composed of events. The events in the case are represented in the form of trajectories. Events have many attributes, and events are represented by activities. The direct follow-up activity refers to that in a track of the event log, the satisfying activity b closely ...

Images