Generating Predictions for Business Processes Whose Execution is Driven by Data
First Claim
Patent Images
1. A method for generating predictions comprising:
- receiving a business process model;
dividing the business process model into a plurality of fragments, wherein the business process model comprises a plurality of nodes including a plurality of task nodes and at least one decision node, wherein each decision node is associated with a plurality of outcomes among the task nodes;
determining the decision node in at least one of the fragments;
determining a decision tree for each decision node;
determining a probability for reaching a terminal node in each fragment according to a recorded execution trace of the business process model;
merging the probabilities obtained from the fragments to find a probability of a future task; and
outputting a tangible indication of the probability of the future task.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for generating predictions includes dividing a business process model into fragments, wherein the business process model includes task nodes and at least one decision node, determining the decision node in at least one of the fragments, determining a decision tree for each decision node, determining a probability for reaching a terminal node in each fragment, and merging the probabilities obtained from the fragments to find a probability of a future task.
15 Citations
18 Claims
-
1. A method for generating predictions comprising:
-
receiving a business process model; dividing the business process model into a plurality of fragments, wherein the business process model comprises a plurality of nodes including a plurality of task nodes and at least one decision node, wherein each decision node is associated with a plurality of outcomes among the task nodes; determining the decision node in at least one of the fragments; determining a decision tree for each decision node; determining a probability for reaching a terminal node in each fragment according to a recorded execution trace of the business process model; merging the probabilities obtained from the fragments to find a probability of a future task; and outputting a tangible indication of the probability of the future task. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer program product for generating predictions, the computer program product comprising:
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising; computer readable program code configured to divide a business process model into a plurality of fragments, wherein the business process model comprises a plurality of nodes including a plurality of task nodes and at least one decision node, wherein each decision node is associated with a plurality of outcomes among the task nodes; computer readable program code configured to determine the decision node in at least one of the fragments; computer readable program code configured to determine a decision tree for each decision node; computer readable program code configured to determine a probability for reaching a terminal node in each fragment; and computer readable program code configured to merge the probabilities obtained from the fragments to find a probability of a future task. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
Specification