System and method for process discovery
First Claim
Patent Images
1. A method for process discovery, comprising:
- defining a trace using process data, the trace comprising a collection of events;
analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events; and
detecting interleaving between the nodes using a process discovery engine that analyzes relationships between the collection of events and the detected nodes and arcs.
7 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present invention relate to a system and method for process discovery. Specifically, embodiments of the present invention relate to defining a trace using process data, the trace comprising a collection of events, analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events, and detecting interleaving in the arcs by analyzing relationships between the collection of events and the detected nodes and arcs.
48 Citations
35 Claims
-
1. A method for process discovery, comprising:
-
defining a trace using process data, the trace comprising a collection of events; analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events; and detecting interleaving between the nodes using a process discovery engine that analyzes relationships between the collection of events and the detected nodes and arcs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for process discovery, comprising:
-
creating a trace from extracted data by ordering events corresponding to the data; detecting arcs between tasks using occurrences of the tasks and relationships between corresponding events; detecting interleaving between the tasks using a process discovery engine that analyzes relationships between the events and the detected arcs; and classifying the detected arcs according to structures of the tasks relating to the arcs. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A system for process discovery, comprising:
-
a processor that is configured to execute application instructions; a computer-usable medium that stores modules that include the application instructions, the modules comprising; a trace definition module adapted to define a trace using process data, the trace comprising a collection of events; a detection module adapted to analyze the trace to detect nodes and arcs between the nodes using relationships between the collection of events; and an interleaving module adapted to detect interleaves between the nodes by analyzing relationships between the collection of events and the detected nodes and arcs. - View Dependent Claims (24, 25, 26, 27, 28, 29)
-
-
30. A system for process discovery, comprising:
-
a process discovery engine comprising; means for defining a trace using process data, the trace comprising a collection of events; means for analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events; means for detecting interleaving between the nodes by analyzing relationships between the collection of events and the detected nodes and arcs; and means for classifying and ranking the detected arcs according to characteristics of the arcs, the characteristics of the arcs determined using the detected interleaving.
-
-
31. Application instructions on a non-transitory computer-usable medium where the instructions, when executed, effect process discovery, comprising:
-
instructions adapted to define a trace using process data, the trace comprising a collection of events; instructions adapted to analyze the trace to detect nodes and arcs between the nodes using relationships between the collection of events; and instructions adapted to detect interleaves between the nodes by analyzing relationships between the collection of events and the detected nodes and arcs. - View Dependent Claims (32, 33, 34)
-
-
35. A method for process discovery, comprising:
-
reading process data from a data source; cleaning the process data by removing spurious data, wherein spurious data includes either or both of data relating to processes for which data is incomplete and data which is erroneous; defining a trace using the process data, the trace comprising a collection of events, wherein events includes events that correspond to a start time and an end time for a one of the nodes in a particular process execution; analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events, wherein detecting arcs includes identifying a relationship between a first node and a second node if in a certain percentage of traces both nodes are present when one of the two nodes is present and completion of the first node precedes the start of the second node; detecting interleaving between the nodes using a process discovery engine that performs statistical calculations on the trace to analyze relationships between the collection of events and the detected nodes and arcs; assigning each of the detected arcs an existence probability; and classifying and ranking the detected arcs according to characteristics of the arcs, the characteristics including existence probability.
-
Specification