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

Process model repair method based on Petri net basic structures

A technology of basic structure and process model, applied in special data processing applications, instruments, electrical digital data processing, etc.

Active Publication Date: 2015-11-25
SHANDONG UNIV OF SCI & TECH
View PDF5 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In terms of consistency detection and process enhancement techniques, the biggest challenge at present is to perform replay on the process model to find the optimal path for the behavior observed in the event log

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 Petri net basic structures
  • Process model repair method based on Petri net basic structures
  • Process model repair method based on Petri net basic structures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0207] basic concept

[0208] Defining Petri Nets (PetriNet)

[0209] Assume is the active set, and the Petri net is a tuple N=(P,T,F,α,m i ,m f ). Among them, P is the place set, T is the transition set, F:(P×T)∪(T×P)→IN is the weight value of the edge, α:T→A∪{τ} is a mapping from transition to label The function.

[0210] An identity (state of a Petri net) is a multiset of places. m i , m f ∈B(P) are the initial identification and termination identification of tuple N, respectively.

[0211] A transition t∈T is enabled under the label m∈B(P) if and only if Write it as (N,m)[t>.

[0212] Represents the occurrence of the enabling transition t in the network N, changing from the original label m to a new label m', and satisfying ∀ p ∈ P ...

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 Petri net basic structures. The repair method comprises the steps that processing is conducted on original data to make the original data be an event log which is in compliance with specifications; then an inductive mining algorithm is conducted on the processed data to mine a corresponding process model; calibration is conducted on an extended event log and the process model obtained through mining, and it is discovered that a deviation exists in the process model; finally, repair schemes of the process model under different structures are proposed, and the repair schemes aim at repairing the process model and enhance the consistency of the process model. In a case structure, special repair is conducted on the situation that a log action is adjacent to a model action, a repair algorithm is provided, the degree of fitting and the degree of accuracy are guaranteed, and meanwhile the simplification degree of the process model is increased.

Description

technical field [0001] The invention relates to a process model repair method based on the basic structure of Petri net. Background technique [0002] Process mining was proposed by R.Agrawal et al. in 1998. At present, the definition of process mining recognized internationally is "process mining refers to the methods for extracting structured process descriptions from actual execution sets". [0003] Over the past decade, event data has become more readily available and process mining techniques are maturing. Process mining has also become one of the hot topics in business process management (BPM) research. The following uses the BPM life cycle to locate process mining. The BPM life cycle illustrates 7 phases of a business process, namely (re)design, analysis, implementation, (re)configuration, execution, adjustment and diagnosis. During the (re)design phase, a new process model will be created or an existing process model will be modified. The analysis phase analyzes...

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
IPC IPC(8): G06F17/30
CPCG06F16/322
Inventor 杜玉越祁宏达王路刘伟
Owner SHANDONG UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com