Object centric process mining algorithm
AssigneeUiPath, Inc.
InventorsBulat Aydarovich GAFUROV, Dennis BRONS, Robin Johannes Pieter MENNENS, Roeland Johannus SCHEEPENS, Ruud ANDRIESSEN
Life of this patent
Estimating the term…
Abstract
Systems and methods for object centric process mining are provided. Execution data of a process having a plurality of entities is received. A plurality of object networks representing relationships between objects of the plurality of entities are generated based on the execution data. A set of transitions is determined for each of the plurality of object networks. A process graph of execution of the process is generated based on the sets of transitions. The process graph is output.
Claims20
A computer-implemented method comprising:
- receiving execution data of a process having a plurality of entities;
- generating a plurality of object networks representing relationships between objects of the plurality of entities based on the execution data;
- determining a set of transitions for each of the plurality of object networks by:
- generating an ordered object network trace for each respective one of the plurality of object networks, and
- determining the set of transitions for each of the plurality of object networks based on its ordered object network trace;
- generating a process graph of execution of the process based on the sets of transitions;
- and
- outputting the process graph.
An apparatus comprising:
- a memory storing computer instructions;
- and
- at least one processor configured to execute the computer instructions, the computer instructions configured to cause the at least one processor to perform operations of:
- receiving execution data of a process having a plurality of entities;
- generating a plurality of object networks representing relationships between objects of the plurality of entities based on the execution data;
- determining a set of transitions for each of the plurality of object networks by:
- generating an ordered object network trace for each respective one of the plurality of object networks, and
- determining the set of transitions for each of the plurality of object networks based on its ordered object network trace;
- generating a process graph of execution of the process based on the sets of transitions;
- and
- outputting the process graph.
A non-transitory computer readable medium storing computer program instructions, the computer program instructions when executed by at least one processor cause the at least one processor to perform operations comprising comprising:
- receiving execution data of a process having a plurality of entities;
- generating a plurality of object networks representing relationships between objects of the plurality of entities based on the execution data;
- determining a set of transitions for each of the plurality of object networks by:
- generating an ordered object network trace for each respective one of the plurality of object networks, and
- determining the set of transitions for each of the plurality of object networks based on its ordered object network trace;
- generating a process graph of execution of the process based on the sets of transitions;
- and
- outputting the process graph.
Dependencies are inferred from the claim text.