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

Process mining method based on a mixed event log

A process mining and hybrid technology, applied in the fields of instrumentation, computing, electrical and digital data processing, etc., can solve problems such as the inability to guarantee the mining process model, and achieve the effect of a wide range of applications

Active Publication Date: 2018-10-26
NANJING UNIV OF SCI & TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Most of the existing process mining technologies are based on event logs that only contain point events or only interval events. However, most event logs in reality are of mixed type. The application of existing process mining technologies to mixed event logs requires log mining. Preprocessing, expanding the point event to an interval event, or deleting the start event or end event of the interval event, cannot guarantee the correct process model to be mined

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 mining method based on a mixed event log
  • Process mining method based on a mixed event log
  • Process mining method based on a mixed event log

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] The invention is a process mining method based on hybrid event logs. By mining the event log, a corresponding process model is generated. The specific mining process is as follows: figure 1 shown. First, the sequence-level event relationship based on the event sequence is mined, and then the high-level relationship between events based on the entire log level is derived based on the sequence-level event relationship. Finally, the model generation algorithm based on the log layer event relationship in the α algorithm is called to obtain the final corresponding to the model. Concurrency, direct precedence, and independence relationships of events, and places are added between events to generate a process model.

[0030] With examples, the method includes:

[0031] Step 1, find the sequence-level event relationship: parse the event log and obtain the relationship between events of each event sequence in the event log. The specific steps are as follows:

[0032] Step 1-1...

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 mining method based on a mixed event log, which takes a mixed event log including a point event and an interval event as an input, and takes a mining correct processmodel as an output. First, mining low-level event relationships from each event sequence in the log; then, based on all the low-level event relations, the event relations on the whole log level are deduced; finally, the model generation algorithm based on log-level event relation in the alpha algorithm is called to obtain the Petri net procedure. The invention can effectively mine the correct process model from the locally complete mixed event log, and compared with the existing mining method, is applicable to a wide range and is generally applicable to point event logs, interval event logs and mixed event logs.

Description

technical field [0001] The invention belongs to the field of data mining, and in particular relates to a process mining method based on a hybrid event log. Background technique [0002] With the continuous development of the Internet and big data applications, business process models play an increasingly important role in today's information systems, from traditional automated office systems, organizational business management systems to service portfolios and big data in cloud environments Applications, etc., the business logic of many applications can be abstracted into processes. At the same time, the business process has become unprecedentedly complex, so how to dig out high-quality process models has become an important challenge. [0003] Event logs, as an important part of computer information systems, record events that occur during system execution, and related information such as the time, operator, and life cycle of the events, which are crucial to understanding ...

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
Inventor 宋巍尚庆民戴汪洋常震
Owner NANJING 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