Method for mining hybrid multi-concurrent structure based on Petri network to improve efficiency of business process

A business process and efficiency technology, applied in special data processing applications, knowledge expression, file system types, etc., can solve the problem of poor fit, accuracy and simplicity of process models, reduce the efficiency of actual business processes, and cannot effectively mine Problems such as hybrid multi-concurrency short-loop structure

Active Publication Date: 2020-12-04
SHANDONG UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] By analyzing the current common process mining methods, incomplete logs that do not contain explicit cycle features similar to "aba" cannot effectively mine mixed multi-concurrent short cycle struc

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
  • Method for mining hybrid multi-concurrent structure based on Petri network to improve efficiency of business process
  • Method for mining hybrid multi-concurrent structure based on Petri network to improve efficiency of business process
  • Method for mining hybrid multi-concurrent structure based on Petri network to improve efficiency of business process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0172] The basic idea of ​​the present invention is: first find out the activities conforming to the two second-degree cycle structures in the incomplete event log generated in the actual business process; then construct the corresponding triangular second-degree cycle set and quadrilateral second-degree cycle according to the type of activity set; according to the number and position features of the activity in the trace, use the number marker matrix and the position marker matrix to correctly match and identify the same type of second-degree short cycle; according to the matched second-degree cycle pair set, construct the corresponding second-degree cycle structure, and Add this structure to the process model; according to the AlphaMining method, dig out the final complete process model; use the obtained process model to invert the updated actual business process, so that the updated actual business process can be correctly expressed.

[0173] Before introducing the present i...

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 belongs to the technical field of process mining, particularly discloses a method for mining a hybrid multi-concurrent structure based on a Petri network to improve business process efficiency, and aims to solve the technical problem of low business process efficiency due to the fact that an existing mining method cannot accurately mine a process model of the hybrid multi-concurrentstructure from incomplete event logs. The process mining method based on the Petri network, namely the AlphaMining method, comprises the following steps that firstly, all activities in an incomplete event log are obtained in an event system, and the activity conforming to the simplest second-degree short cycle structure is found out; respectively redefining the activities in the simplest two-degree cycle structure; secondly, according to the number characteristics and the position characteristics of the activities in the traces, correctly matching and identifying the same type of second-degreeshort-cycle structure by using a number marking matrix and a position marking matrix, and completing mining of a process model containing the hybrid multi-concurrent structure; and then, the mined process model is used for replaying the actual business process, so that the efficiency of the actual business process is improved.

Description

technical field [0001] The invention relates to a method for improving the efficiency of business processes by mining a mixed multi-concurrent structure based on Petri nets. Background technique [0002] Process mining is an emerging discipline that has provided a full set of tools to gain insight into facts and support process improvement in the past ten years. It is developed on the basis of process model-driven methods and data mining. The rapid development and application of process mining technology benefits from the increasing ease of obtaining event data from modern information systems. [0003] The core of process mining is to discover, comply with and improve the actual process by extracting knowledge from the event logs generated by the actual process. The discovery technique is to use the event log generation model that does not include any prior information, the compliance detection is used to check the deviation between the actual execution recorded in the log ...

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): G06F16/18G06N5/02
CPCG06F16/1815G06N5/022
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap