Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Process model repair method based on structure replacement

A process model and repair method technology, applied in complex mathematical operations, resources, office automation, etc., can solve problems such as increasing the time of business operators, failing to reflect the logical relationship between activities, and unable to express the special relationship between logs

Active Publication Date: 2019-07-23
SHANDONG UNIV OF SCI & TECH
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, traditional Petri nets cannot express the special relationship between certain activities in the log
It can be seen that the model obtained by using the existing repair method is relatively complex and cannot reflect the logical relationship between activities, so the actual business process cannot be correctly expressed by the process model. Therefore, when the business process is updated (or changed), Its execution efficiency is significantly reduced, which increases the time of business personnel

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 model repair method based on structure replacement
  • Process model repair method based on structure replacement
  • Process model repair method based on structure replacement

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0197] Example 1: The original process model PN of a certain business process 1 Such as figure 2 shown.

[0198] event logL 1 ={σ 1 ,σ 2 ,σ 3 ,σ 4 ,σ 5 ,σ 6 ,σ 7 ,σ 8 ,σ 9 ,σ 10 ,σ 11 ,σ 12}={,,,,,,, ,,,, }.

[0199] The order relationship based on extension is listed below, and the log order set and model order set are obtained.

[0200] right The following extended order relationship can be obtained:

[0201] (1) follow relationship >:

[0202] σ 1 >={a>b, b>e, e>g};

[0203] σ 2 >={a>c,c>f,f>g};

[0204] σ 3 >={a>d,d>g};

[0205] σ 4 >={a>b, b>e, e>c, c>f, f>g};

[0206] σ 5 >={a>b, b>c, c>e, e>f, f>g};

[0207] σ 6 >={a>b, b>c, c>f, f>e, e>g};

[0208] σ 7 >={a>c,c>b,b>e,e>f,f>g};

[0209] σ 8 >={a>c,c>b,b>f,f>e,e>g};

[0210] σ 9 >={a>c,c>f,f>b,b>e,e>g};

[0211] σ 10 >={a>b,b>e,e>d,d>g};

[0212] σ 11 >={a>b, b>d, d>e, e>g};

[0213] σ 12 >={a>d, d>b, b>e, e>g};

[0214] R={a>b, a>c, a>d, b>e, b>c, c>b, b>d, d>b, b>f, f>b, c>e,...

example 2

[0265] Example 2: According to Example 1, there is R L1 ={a→b, b→e, e→g, a→c, c→f, f→g, a→d, d→g, c×d, d×f, b∨c, b∨d, b∨f,c∨e,d∨e,e∨f}, R M1 ={a→b, b→e, e→g, a→c, c→f, f→g, a→d, d→g, b×c, b×d, b×f, c×d, c×e,d×e,e×f}. By comparing R L1 and R M1 , the deviation set obtained by method 2 is as follows:

[0266] R D1={b∨c|b×c,b∨d|b×d,b∨f|b×f,c∨e|c×e,d∨e|d×e,e∨f|e×f} .

[0267] Step II: repair the corresponding sequential structure or selection structure into a concurrent structure based on the deviation set, and complete the repair of the model.

[0268] With the update of the business process system, the original process model has not been updated in time, making it inconsistent with the actual business process, so the new event log reflected in the process cannot be reproduced correctly.

[0269] If the sequence relationship among certain activities in the event log cannot be described by the corresponding sub-model, it is necessary to replace the original sub-model with...

example 3

[0290] Example 3: The original process model PN of a certain business process 1 Such as figure 2 shown.

[0291] Log L 1 ={σ 1 ,σ 2 ,σ 3 ,σ 4 ,σ 5 ,σ 6 ,σ 7 ,σ 8 ,σ 9 ,σ 10 ,σ 11 ,σ 12}={,,,,,,, ,,,, }.

[0292] The process of repairing the model according to Method 3 is as follows:

[0293] From method 3 we know that R D1 ={b∨c|b×c,b∨d|b×d,b∨f|b×f,c∨e|c×e,d∨e|d×e,e∨f|e×f} , and R D1 ′={b∨c|b×c, b∨d|b×d, d∨e|d×e, e∨f|e×f}. For b∨c|b×c∈R D1 ',Have because R D1 (b)>R D1 (c), so t 1 =b,t 2 = c. At this time t o = · ( · t 1 )∩ · ( · t 2 ) = a is seen as a logical output transition. new place p 7 The previous set as b is added to P. next step will p 2 arcs between b and b are removed, and the arcs from a to p are added respectively 7 and from p 7 to the two arcs of b.

[0294] According to the existing mining algorithm, the logical output expression of transition a is O′(a)=p 2 ∨p 7 . For d∨e|d×e∈R D1 ',Have due to R D1 (e)>R D1 (d)...

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 model repair method based on structure replacement. The method comprises the following steps of firstly, redefining an order relation between activities to obtain twoorder relation sets of an event log and a model, and obtaining a deviation set for recording differences between the event log and the model; and then repairing the model according to the deviation set. For a selection structure or a sequential structure, the method can change the structure into a concurrent structure according to a given event log. And the repair model represented by the logicalPetri network can accurately reflect the logical relationship between activities. Through a simulation experiment, the method is compared with other model repairing methods, and the experimental results show that the process model repaired by the method has higher accuracy, so that the process model can correctly reflect an actual business process, the execution efficiency of the business processis improved, and the model represented by the logical Petri network has better conciseness.

Description

technical field [0001] The invention relates to a process model repair method based on structure replacement. Background technique [0002] In recent years, enterprise information systems have become increasingly important in enabling business processes. With the wide application of enterprise information systems, a large number of event logs are generated. The event logs contain multiple traces, and each trace corresponds to an execution of a business process. Process mining technology can discover, detect, verify and improve actual business processes based on event logs. Process mining has three main functions: process discovery, consistency check and process enhancement. Process discovery can build corresponding process models for common business processes based on event logs generated in enterprise information systems. In recent years, many algorithms for process mining have been proposed. For example, the α algorithm designed by Aalst et al. builds a model based on ...

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): G06Q10/06
CPCG06Q10/0633G06Q10/06395G06Q10/067G06Q10/10G06Q10/20G06Q30/018G16H40/20G16H70/20G06F17/11G06F16/2365G06F16/2379
Inventor 杜玉越徐玉华栾文静亓亮张福新王路田银花
Owner SHANDONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products