Patent Document ID: 8311966
Application ID: 12860323
Patent Flag: 1

Claim One:
1. A device for tracking a real-time behavior of a system, the device comprising: a processor; and a memory connected to the processor configured to store a dynamic relational Bayesian network (DRBN); wherein the processor is configured to perform: identifying variables in a DRBN to be filtered, the DRBN comprising a plurality of submodels; creating a reduced graph for each submodel of the DRBN by reducing each observed variable to a singleton domain; compiling each reduced graph to create compiled inference structures; creating a mapping between data instances and the compiled inference structures by constructing an inference cache for each variable of the reduced graph for each data instance to which the reduced graph applies; and performing exact inference over each data instance using a generalized loopy inference method to communicate estimate changes between instances for each loopy pass.