US 12,591,599 B1Granted

Semantic clustering for process discovery graphs

AssigneeSap SE

InventorsGregor Berg, Timotheus Kampik, Alexander Cramer, David Eickhoff, Majid Rafiei, Remy Saint Cricq

Life of this patent

Estimating the term…

Loading patent…

Abstract

Each event type in a business process is represented by a node in a process discovery graph. Semantic clustering merges nodes based on a commonality between them. As a result, a graphical user interface (GUI) may be presented that shows fewer nodes. This process may be repeated, using different commonalities at each level. A user may select a node to zoom in, showing the constituent nodes. The frequency of an event or its other attribute values may be compared to a predetermined threshold to determine if the event is a blocking event. The GUI may indicate that the node for an event is a blocking event. When the node for the event is merged with other nodes using semantic clustering, the blocking status of the node is transferred to the merged node. After zooming in on the blocking event, the GUI allows the user to select the blocking event to cause display of a recommendation.

Claims20

Dependent claims

A system comprising:

one or more hardware processors;
and
a memory that stores instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:
determining, for each of a plurality of events, a process step associated with the event;
determining a set of aggregated process steps by determining an aggregated process step for each group of the determined process steps based on all members of the group operating on a same document type;
generating a user interface that comprises a graph that comprises a plurality of nodes and a plurality of edges, each node of the plurality of nodes representing an aggregated process step, each edge of the plurality of edges representing a sequential relationship between two aggregated process steps represented by two nodes connected by the edge;
determining, for an event of the plurality of events, based on a predetermined threshold, that the event is a blocking event;
based on the determining that the event is the blocking event, modifying a display characteristic of the node that represents the aggregated process step associated with the blocking event, resulting in the user interface including at least one node with the modified display characteristic and at least one node without the modified display characteristic;
based on a type of the blocking event, selecting a recommendation from a database;
and
based on detecting, via the user interface, an interaction with the node, causing display of the recommendation.

8 more elements

A method comprising:

determining, by one or more hardware processors and for each of a plurality of events, a process step associated with the event;
determining a set of aggregated process steps by determining an aggregated process step for each group of the determined process steps based on all members of the group operating on a same document type;
generating a user interface that comprises a graph that comprises a plurality of nodes and a plurality of edges, each node of the plurality of nodes representing an aggregated process step, each edge of the plurality of edges representing a sequential relationship between two aggregated process steps represented by two nodes connected by the edge;
determining, for an event of the plurality of events, based on a predetermined threshold, that the event is a blocking event;
based on the determining that the event is the blocking event, modifying a display characteristic of the node that represents the aggregated process step associated with the blocking event, resulting in the user interface including at least one node with the modified display characteristic and at least one node without the modified display characteristic;
based on a type of the blocking event, selecting a recommendation from a database;
and
based on detecting, via the user interface, an interaction with the node, causing display of the recommendation.

5 more elements

A non-transitory computer-readable medium that stores instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

determining, for each of a plurality of events, a process step associated with the event;
determining a set of aggregated process steps by determining an aggregated process step for each group of the determined process steps based on all members of the group operating on a same document type;
generating a user interface that comprises a graph that comprises a plurality of nodes and a plurality of edges, each node of the plurality of nodes representing an aggregated process step, each edge of the plurality of edges representing a sequential relationship between two aggregated process steps represented by two nodes connected by the edge;
determining, for an event of the plurality of events, based on a predetermined threshold, that the event is a blocking event;
based on the determining that the event is the blocking event, modifying a display characteristic of the node that represents the aggregated process step associated with the blocking event, resulting in the user interface including at least one node with the modified display characteristic and at least one node without the modified display characteristic;
based on a type of the blocking event, selecting a recommendation from a database;
and
based on detecting, via the user interface, an interaction with the node, causing display of the recommendation.

5 more elements

Dependencies are inferred from the claim text.