Distance-based parallel complete log mining method

A log and distance technology, used in instruments, character and pattern recognition, computer parts, etc., can solve the problems of small algorithm adaptation range and inability to solve causal incomplete logs, etc.

Inactive Publication Date: 2018-08-17
SHANDONG UNIV OF SCI & TECH
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm can mine causal complete logs, but it cannot solve causal incomp...

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
  • Distance-based parallel complete log mining method
  • Distance-based parallel complete log mining method
  • Distance-based parallel complete log mining method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0098] A distance-based concurrent and complete log mining method includes the following steps:

[0099] Define log-based sequence relationships

[0100] L represents the event log, a, b∈L, are any two activities in L;

[0101] a> L b if and only if trace σ=1 ,t 2 ,...,t n >, m ∈ {1, 2, ..., n-1} such that σ ∈ L, t m = a and t m+1 = b;

[0102] a>> L b if and only if trace σ=1 ,t 2 ,...,t n >, m ∈ {1,2,...,n-1}, k ∈ {m+2,...,n} such that σ ∈ L,t m = a and t k = b, and there is no a > L b;

[0103] a→ L b if and only if a> L b and there is no b> L a also does not exist b>> L a;

[0104] if and only if a>> L b and there is no b> L a also does not exist b>> L a;

[0105] a# L b if and only if there is no a> L b also does not exist b> L a also does not exist a>> L b also does not exist b>> L a;

[0106] a‖ L b if a...

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 distance-based parallel complete log mining method. Two algorithms are applied in a realization process of the method; the algorithm I is a potential causal relationship discovery algorithm; according to the algorithm I, through distance definition, a new implicit relationship discovery algorithm is established to solve a process model comprising selections; and the algorithm II is an AlphaParallelUseDistance algorithm, and can process a blocky model comprising a selection structure. Through the steps, a parallel complete log comprising fewer logs can be processed, mining is performed to obtain the process model with relatively high accuracy and relatively high conciseness, and the model structure is no longer only limited to the parallel blocky model. Compared with a mining result of an IM algorithm, a result of the method is higher in accuracy and more concise; and compared with an alpha|| algorithm, logs unminable for the algorithm can be processed, correctresults unobtainable for the algorithm can be obtained, and the application range is wider.

Description

technical field [0001] The invention belongs to the technical field of process mining, in particular to a distance-based concurrent complete log mining method. Background technique [0002] In process mining, the notion of completeness is important, as it represents the problem that the log contains too little data. Completeness assumes that all activities that may directly follow each other, directly follow each other in some trace in the log. This leads to the traditional partially complete log based on following relations, which requires a large number of traces in the log. [0003] When mining incomplete logs, because the number of traces in the logs is too small, the implicit relationship between activities cannot be represented, resulting in incorrect mining results. The present invention mines logs that contain fewer traces. These traces may be incomplete, but they are effective enough. These traces are used to discover potential relationships, and then according ...

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): G06K9/62
CPCG06F18/21
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