System and method for assigning credit to process inputs
First Claim
1. For a network of interconnected business processes, a method for assigning credit to a first input of a first process with respect to a global output of the network, the first process having a plurality of inputs and outputs, at least one of said outputs being a chained output that is an input to a second process in the network and contributes to the global output, comprising:
- obtaining a credit assignment for each of the chained outputs of the first process with respect to the global output;
using a first-order differentiable model of the first process to derive a local credit assignment for the first input; and
applying a chain rule for ordered partial derivatives using the first-order differentiable model, the local credit assignment for the first input, and the credit assignments for the chained outputs of the first process with respect to the global output to assign credit to the first input with respect to the global output.
3 Assignments
0 Petitions
Accused Products
Abstract
Various embodiments of the invention are directed to methods and systems for assigning credit to the external and intermediate inputs of an enterprise-level system or other aggregate process with one or more global outputs that is composed of a number of interconnected local processes. Assigning credit is a mechanism for evaluating the impact of a particular variable, e.g., an input to one of the local processes, on the final output of the aggregate process. In certain embodiments of the invention, credit is assigned to the local inputs of each local process in two steps. First, for each local input, a local credit assignment is obtained. For chained outputs, credit assignment data is provided as calculated for the later stage processes to which the outputs are chained. Second, a global credit assignment is derived for the local inputs from the local credit assignment and the credit assignment information from later stage processes.
-
Citations
23 Claims
-
1. For a network of interconnected business processes, a method for assigning credit to a first input of a first process with respect to a global output of the network, the first process having a plurality of inputs and outputs, at least one of said outputs being a chained output that is an input to a second process in the network and contributes to the global output, comprising:
-
obtaining a credit assignment for each of the chained outputs of the first process with respect to the global output;
using a first-order differentiable model of the first process to derive a local credit assignment for the first input; and
applying a chain rule for ordered partial derivatives using the first-order differentiable model, the local credit assignment for the first input, and the credit assignments for the chained outputs of the first process with respect to the global output to assign credit to the first input with respect to the global output. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. For a network of interconnected business processes, a method for assigning credit to a first input of a first process with respect to an output of a second process, wherein at least one output of the first process is a chained input to the second process, comprising:
-
determining a first credit assignment for the chained input to the second process with respect to the output of the second process on a first process management computer;
determining a second credit assignment for the first input with respect to the output of the first process on a second process management computer; and
determining a credit assignment for the input to the first process with respect to the output of the second process using the first credit assignment and the second credit assignment. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A distributed process control system for managing a plurality of interconnected processes contributing to a global output, comprising:
-
a first process management module corresponding to a first process, wherein the first process has at least one input and at least one output contributing to a global output, the process management module including a first-order-differentiable representation of the first process, and a function for determining a credit of the at least one input with respect to the global output using a credit of at least one output and including a function for communicating the credit of at least one input with respect to the global output to at least one other process management module, the first process management module executing on a first process management computer;
a second process management module, corresponding to a second process, in communication with the first process management module, wherein the second process has at least one input and at least one output contributing to the global output, the second process management module having at least one input and at least one output, wherein at least one input corresponds to one of the at least one outputs of the first process management module, the process management module including a first-order-differentiable representation of the second process, and including a function for determining the credit of at least one input with respect to the global output using a credit of at least one output and including a function for communicating the credit of at least one input with respect to the global output to at least one other process management module, the second process management module executing on a second process management computer; and
a communication link between the first process management module and the second process management module. - View Dependent Claims (15, 16, 17)
-
-
18. A computer program product residing on a computer readable medium for use in analyzing a first business process, the first process having a plurality of inputs and at least one output, at least one of said outputs being a chained output that is an input to a second process in the network and contributes to the global output, the computer program product containing instructions for causing a computer to:
-
obtain a credit assignment for each of the chained outputs of the first process with respect to the global output using an application program interface;
obtain a first-order-differentiable model of the first process; and
apply a chain rule for ordered partial derivatives to the first-order-differentiable model using the credit assignments for the chained outputs of the first process with respect to the global output to determine a credit of the first input with respect to the global output. - View Dependent Claims (19, 20, 21, 22)
-
-
23. A process management system for a network of interconnected business processes, comprising:
-
first process management means for determining a credit for at least one input of a first process with respect to a global output;
second process management means for determining a credit for at least one input of a second process with respect to the global output, wherein a least one output of the first process is chained as an input to the second process; and
communication means for communicating the credit of the chained output with respect to the global output from the second process management means to the first process management means.
-
Specification