Unlock instant, AI-driven research and patent intelligence for your innovation.

Process mining method of free single loop structures

A process mining and single-loop technology, applied in data mining, resources, instruments, etc., can solve problems such as inability to correctly discover nested loop structures

Inactive Publication Date: 2017-11-24
SHANDONG UNIV OF SCI & TECH
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Without considering the activities with the same name, for an event log with a cyclic structure, there must be an activity with a number of repeated occurrences greater than 2; for the α-series algorithm, when the cyclic structure and other structures are in different branches in a parallel relationship, define There are limitations in the dependencies between activities; when the activities in the same cyclic structure in the log do not appear consecutively, the α-series algorithm will not be able to correctly discover the cyclic structure nested in the parallel structure

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Process mining method of free single loop structures
  • Process mining method of free single loop structures
  • Process mining method of free single loop structures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0167] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0168] A process mining method for a free single cycle structure, comprising the steps of:

[0169] s1 Definition of basic concepts

[0170] In this step, basic concepts such as multiple sets, sequences, traces, event logs, Petri nets, workflow nets, and mining algorithm α are described. In what follows, represents a set of natural numbers, for example,

[0171] Define a multiset:

[0172] Let S be a set, and a multiset on S is defined as a function Z: B(S) represents the set of all multiple sets on S. A multiset can be represented by a vector. For example:

[0173] Let S={a,b,c}, Z=[a,b 2 ,c 3 ] is a multiset on S, Z(a)=1, Z(b)=2, Z(c)=3.

[0174] Define the sequence:

[0175] Let S be a set, and S* be the set of all finite sequences on S. σ= is a sequence, σ[i] represents the i-th element in the sequence σ, and |σ| represents t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a process mining method of free single loop structures. The method is used for achieving the purpose of mining of short loops in parallel structures. On the basis of an alpha algorithm, an alphafsl algorithm is put forward for free single loop structures. In the algorithm, the completeness of a log comprising loop structures is redefined, and a new loop order relation is added on the basis of a basic activity order relation. The log is preprocessed to extract activities appearing in the log repeatedly, list the neighboring relation of the repetitive activities and find the loop structures existing in the log according to the neighboring relation, and a workflow process model is mined in the way of adding loop structures at the later stage. Finally, the mining validity and correctness of the alphafsl algorithm are verified through instance analysis of a computer maintenance company.

Description

technical field [0001] The invention relates to a process mining method of a free single cycle structure. Background technique [0002] Process mining builds a bridge between the knowledge of data mining and process modeling and analysis, extracts knowledge from event logs, and then discovers, monitors and improves actual processes. There are three types of process mining scenarios that use event logs, namely process discovery, consistency detection, and process enhancement. Process discovery is to use logs that do not contain prior information to obtain a model; consistency detection is to compare whether the actual situation of the log is consistent with the mining process model, or to compare whether the known model is consistent with the situation of the generated log; process enhancement is for a An existing process that is improved or extended with logs produced by the actual process. In process mining, log completeness is crucial. Completeness is similar to noise, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06Q10/06G06Q10/00
CPCG06F16/2465G06F2216/03G06Q10/0633G06Q10/20
Inventor 杜玉越贺朝阳王路张福新李鹏刘伟
Owner SHANDONG UNIV OF SCI & TECH