Unlock instant, AI-driven research and patent intelligence for your innovation.
A Method for Determining the Number of Loop Executions in a Workflow Trajectory in a Noisy Environment
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A cycle count and workflow technology, applied in the direction of instruments, hardware monitoring, etc., to achieve the effect of solving the cycle count
Active Publication Date: 2019-08-09
NANJING UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] Some existing repair algorithms such as the repair algorithm based on branch and bound can solve the repair in the case of missing, and the repair algorithm based on the A-star algorithm can solve the repair in most cases. However, when there is a loop structure in the workflow, the A-star algorithm Tend to the exhaustive method, the accounting algorithm produces various equivalent repairs
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0042] image 3 is a workflow model PN without loop nesting 1 , where P source ,P ink ,P 1 ,P 2......respectively the places in the workflow model, t 1 ,t 2 ,...for PN 1 Changes in, PN 1 F in 1 for image 3 China Stock Exchange P 1 To place P 4 In the middle part, the in-degree is equal to 2, and the out-degree is equal to 2.
[0043] f 1 ={t 2 , t 3 , t 4}, F 2 ={t 5}, the existing workflow trajectory σ=t 1 t 2 t 4 t 3 t 4 t 2 t 3 t 4 t 6 , the solution process is as follows:
[0044] Step 1. Obtain the cyclic structure IR1 structure information F of the workflow 1 ={t 2 , t 3 , t 4}, F 2 ={t 5};
[0045] Step 2, according to the workflow trajectory σ=t 1 t 2 t 4 t 3 t 4 t 2 t 3 t 4 t 6 get multiset em = {t 1 , t 2 , t 4 , t 3 , t 4 , t 2 , t 3 , t 4 , t 6}, calculate the frequency of occurrence of each element in em, and get m(t 1 )=1, m(t 2 )=2, m(t 3 )=2, m(t 4 )=3, m(t 6 )=1;
[0046] Step 3: Construct a multiset M...
Embodiment 2
[0048] Figure 4 is a loop with a nested workflow model PN 2 , where P source ,P ink ,P 1 ,P 2 ......respectively the places in the workflow model, t 1 ,t 2 ,...for PN 2 Considering the transition in , consider the workflow trajectory σ=t with noise generated by it 1 t 2 t 3 t b1 t e1 t 4 t 5 t 6 t b2 t 3 t b1 t 3 t b1 t e1 t 5 t 6 t b2 t 2 t 3 t e1 t 5 t 4 t 6 , the solution process is as follows:
[0049] Step 1, obtain the structure information of the workflow, the structure information of the outer loop IR1 is F 1 ={t 2 , t 3 , t b1 , t e1 , t 4 , t 5 , t 6}, F 2 ={t b2}, the loop body structure information of the inner loop IR2 is F 1 '={t 3}, F 2 '={t b1};
[0050] Step 2, according to the workflow trajectory, get the multiset em={t 1 , t 2 , t 3 , t b1 , t e1 , t 4 , t 5 , t 6 , t b2 , t 3 , t b1 , t 3 , t b1 , t e1 , t 5 , t 6 , t b2 , t 2 , t 3 , t e1 , t 5 , t 4 , t 6}, calculate the multiplicity of m...
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
Login to View More
Abstract
The invention discloses a method for determining the circulation executing frequency in a workflow track in the noise environment. The method comprises that a workflow model expressed by a Petri network with circulation and a workflow track log are input, and structural information is calculated according to the workflow model; the workflow track log is parsed to obtain an event sequence, each event in the event sequence is added to a multi-set, the multiple number of each element in the multi-set is calculated, and whether nest exists in the circulation in the workflow model is determined; for circulation without nest, the circulation frequency of the workflow track is calculated by using a heuristic rule; and for circulation with nest, the external-layer circulation frequency is calculated by using the heuristic rule, the workflow track is segmented, and then the internal-layer circulation frequency of each segment is calculated by using the heuristic rule. According to the invention, new ideal for determining the circulation executing frequency in the workflow track is determined and can be used for further work including log recovery.
Description
technical field [0001] The invention belongs to the field of process mining, and in particular relates to a method for determining the number of loop executions in a workflow track in a noisy environment. [0002] technical background [0003] From traditional information systems such as enterprise office automation or scientific workflow to recent web services and online transactions, a large number of workflow trajectories are generated. However, a series of reasons such as forgetting to submit when manually recording, systemdowntime, and mixed workflow traces in heterogeneous execution environments will cause workflow trace log records to contain noise, such noises include deletion, redundancy, and disorder. Noise is an important reason for degrading the quality of workflow traces. Applications and mining based on these noisy workflow trajectories are not trustworthy without repairing them. The quality of workflow traces seriously affects the analysis of business intell...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More