Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workflow mining method based on subsequent tasks

A technology for workflow mining and subsequent tasks, applied in the direction of instruments, etc., can solve the problems of inability to deal with the structure of implicit places, such as the difficulty of mining implicit causal dependencies and the inability to mine implicit places, so as to simplify causal dependencies, The effect of expanding the excavable ability and improving the mining ability

Inactive Publication Date: 2012-01-25
NANJING UNIV
View PDF0 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although these methods can mine a part of the workflow model, it is difficult or even impossible to mine the implicit causal dependencies and implicit places.
In the above event log-based workflow mining method, α ++ The mining ability of this method is the strongest. Although this method can mine SWF structure, short loop structure and most of the implicit causal dependency structures, it cannot deal with the implicit place structure, and α ++ The method needs to adopt complex logical task relationship analysis when mining the implicit causal dependency structure, which greatly increases the complexity of the method

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
  • Workflow mining method based on subsequent tasks
  • Workflow mining method based on subsequent tasks
  • Workflow mining method based on subsequent tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention mainly uses a new event type and obtains all inter-task relations in the log through inter-task relation preprocessing, and adds a correction step to the task relation set on the basis of the α method. The overall process of the mining method is as follows: figure 1 shown. Its specific implementation is as follows:

[0041] 1. The main flow of the method is as follows: figure 2 shown in the upper part.

[0042] (1) Step 1, initialize the return value N of the process (the workflow model described by Petri net), according to the structure definition of Petri net, N is set by the storehouse P W , task set T W and the arc set F W constitute.

[0043] (2) Step 2, analyze the event log to calculate the task set T W (all tasks with different names contained in the log), the initial task set T of each execution track σ I and end task set T O .

[0044] (3) In the third step, call the relationPreprocess process to preprocess the task relationshi...

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 workflow mining method based on subsequent tasks. The workflow mining based on an event log takes the event log as an input and takes a workflow model described by a Petri network as an output result; by the method, event types are introduced to ensure that the workflow log comprises a subsequent task of the current task, and the subsequent task refers to an aggregate of the tasks to which an execute permission is transferred after the current task is finished; and the method comprises the following steps of: (1) setting an initial value for a workflow process model to be mined; (2) analyzing the event log W, and calculating a task set TW, an initial task and an end task TO; (3) calling a relation Preprocess process to obtain a causal relation matrix M2 and a potential concurrency relation and concurrency relation matrix M3; and (4) calculating an initial task relation set XW according to the matrixes M2 and M3. By the invention, an integrated workflow mining method based on the subsequent tasks is formed.

Description

technical field [0001] The invention belongs to the technical field of workflow, in particular to a workflow mining technology in the technical field of workflow, which is a technology for mining a workflow process model from a workflow log. Background technique [0002] A workflow process is defined as the whole or part of a business process that transfers documents, information, or activities from one participant to another according to a series of procedures or rules. A workflow system is an automated system for centrally managing workflows. Most information systems now use defined workflow models to describe task relationships and maintain the entire business process. However, with more and more business processes and more and more complex individual business processes, the workflow model will inevitably have inefficiencies and even errors. Therefore, it is necessary to monitor and improve the business process, and these requirements need to obtain the real behavior of...

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/00
Inventor 葛季栋王栋毅胡昊骆斌
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products