Patent ID: 8533133
Filing Date: 2013-09-10
Classification: G06F,G06N

Abstract:
1. A method for managing data, the method comprising: responsive to receiving data for a plurality of components, identifying information about the plurality of components using the data to form a plurality of instances for a plurality of nodes in which each node in the plurality of nodes corresponds to a component in the plurality of components; forming a number of variables having a range of values, in which each value in the range of values indicates a point in time at which a change to the information for a particular node occurs between a first instance and a second instance in the plurality of instances to form a data structure, wherein more than one change between two consecutive instances is absent; and using the data structure to identify probability information about the plurality of components associated with the plurality of nodes wherein the probability information comprises probabilities of when a state of a component X in the plurality of components changes based on when a number of states for a number of components in the plurality of components changes, calculated such that: each entry in a conditional probability table of a modified network corresponds to a probability that a value of component X changes precisely at a particular time given that a state of components on which the state of the component X depends, the parents, changes at a particular combination of times, and is defined as follows: a probability that a change in the state of the component X which is observed to certainly occur between time t such that a negative elementary transition probability for time t corresponds to the probability, of a presumed state of the parents failing to induce a state change in component X, and is retrieved from a corresponding conditional probability table of an original Bayesian network data structure, where the corresponding conditional probability table is determined by the state of the parents that the parents would have at time t had the changes in their state occurred precisely at time steps U such that a positive elementary transition probability for time t corresponds to the probability of the presumed state of the parents, inducing the change in the state of component X, and is retrieved from the corresponding conditional probability table of the original Bayesian network data structure, where the corresponding conditional probability table is determined by the state of the parents that the parents would have at time t had the changes in their state occurred precisely at time steps U