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

Reachable identification based process model repairing method

A repair method and process model technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as lack of consideration

Inactive Publication Date: 2016-10-12
SHANDONG UNIV OF SCI & TECH
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this model repair method mainly focuses on the dimension of fit, and lacks consideration for other dimensions such as simplification and accuracy.

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
  • Reachable identification based process model repairing method
  • Reachable identification based process model repairing method
  • Reachable identification based process model repairing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0105] The basic idea of ​​the present invention is: the present invention attempts to restore the process model by comprehensively considering the above dimensions. Calibration can replay the event log and find all kinds of deviations, namely log action and model action, but cannot determine the position where the deviation occurs in the Petri net. Therefore, the present invention proposes the concept of extended calibration based on the reachability mark of the Petri net , so that the location of the deviation can be determined. Furthermore, the present invention proposes algorithms for repairing log actions and model actions that appear in the extended calibration. Finally, the experiment proves that the restoration algorithm has better performance in each dimension.

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

[0107] A method for repairing a process model based on reachability iden...

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 reachable identification based process model repairing method. The process model repairing method includes: performing expansion on calibration firstly, adding reachable identifications of a Petri net, providing a concept of expansion calibration, and recognizing various possible expansion actions through the expansion calibration. The optimal expansion calibration can provide support for repairing of various kinds of errors. Expansion log actions and expansion model actions are analyzed separately, and then the method provides algorithm methods for repairing the two kinds of errors. Through simulation experiment of the method on event log of a certain hospital thoracic surgery, it shows that the method is improved in precision and generalization. Compared with the conventional method, the method has better effects on all the dimensions.

Description

technical field [0001] The invention relates to a process model restoration method based on reachable marks. 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] There are three types of applications of process mining technology: process discovery, conformance checking and process enhancement. The goal of process discovery techniques is to construct a process model from event logs. When constructing a process model, the control flow dimension is mainly considered. Consistency detection is to compare a known process model with the event log of this model to check whether the actual situation recorded in the log conforms to the model. The idea of ​​process enhancement is to extend or improve an existing process by using the event log generated b...

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/50
CPCG06F30/367
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