Dependency Identification Engine for Process Mining

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional software systems fail to accurately identify and represent long-term dependencies within business processes, leading to ambiguities and obfuscation of underlying operations due to the lack of semantic understanding in process models.

Innovation Solution

A dependency identification engine is implemented as a computer program that generates a data structure representing a recorded process, determines connectivity between activities, and extends this structure with annotations to represent long-term dependencies, providing a visualization of these relationships to enhance process mining and conformance checking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional process models are used to represent business operations, then the process structure can be visualized, but long-term dependencies between choices are lost and ambiguities arise

Engineering Contradiction:
Improvedependency informationVSAvoidprocess model complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the process model into two distinct components: a structural component (directly-follows graph showing sequence of events) and a semantic component (annotations representing dependencies between choices). This segmentation allows the model to visualize process structure while separately capturing dependency information that would otherwise be lost, resolving the contradiction between information preservation and model complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary annotation layer that connects choices across different parts of the process without requiring direct structural modification. These annotations act as mediators that encode dependency relationships (such as whether one choice influences future choices) without complicating the underlying process structure, thus preserving dependency information while maintaining model simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If process models treat all choices as isolated constructs, then the model remains simple and straightforward, but semantic relationships and dependencies between choices are obscured

Engineering Contradiction:
Improveprocess understanding accuracyVSAvoidmodel semantic complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-defining a set of standardized annotation types that represent common dependency relationships between choices. These annotations are prepared in advance and can be systematically applied to process models, enabling accurate capture of semantic relationships without requiring complex ad-hoc modeling for each dependency scenario, thus improving reliability while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter representation by adding dependency annotations as additional attributes to process model elements. Rather than fundamentally restructuring the process model to capture dependencies, the solution modifies existing parameters by appending semantic information (annotations) that indicate whether and how choices influence each other, thereby improving process understanding accuracy without significantly increasing model complexity.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If conventional directly-follows graphs are used, then the sequence of events is clearly shown, but choice constructs and their dependencies cannot be discerned

Engineering Contradiction:
Improvechoice semanticsVSAvoidprocess analysis difficulty
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent adds another dimension to the traditional directly-follows graph by overlaying a semantic annotation layer. The base graph maintains the temporal sequence of events in two dimensions (time and process flow), while the annotation layer adds a third dimension representing dependency relationships between choices. This dimensional extension allows choice semantics to be discerned without obscuring the clear sequence visualization, and the structured annotation format maintains ease of analysis.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentEP4471682A1Extracting long-term dependencies within processes
Publication Date: 2024.12.04 UIPATH INC
  • EP4471682A1 patent drawingFigure 1
  • EP4471682A1 patent drawingFigure 2
  • EP4471682A1 patent drawingFigure 3

AI summary

A method is provided. The method is executed by a dependency identification engine implemented as a computer program within a computing environment. The method includes generating a data structure that represents a recorded process by the dependency identification engine from data. The method includes identifying activities of the data structure, determining connectivity between the activities, and determining, based on the connectivity, eligible activity pairs from the activates by the dependency identification engine. The method includes extending, based on the data, the data structure with annotations that represent long-term dependencies between the activities and generating a visualization of the data structure with the annotations by the dependency identification engine.