Modeling time-varying uncertain situations using Dynamic Influence Nets

This paper enhances the Timed Influence Nets (TIN) based formalism to model uncertainty in dynamic situations. The enhancements enable a system modeler to specify persistence and time-varying influences in a dynamic situation that the existing TIN fails to capture. The new class of models is named Dynamic Influence Nets (DIN). Both TIN and DIN provide an alternative easy-to-read and compact representation to several time-based probabilistic reasoning paradigms including Dynamic Bayesian Networks. The Influence Net (IN) based approach has its origin in the Discrete Event Systems modeling. The time delays on arcs and nodes represent the communication and processing delays, respectively, while the changes in the probability of an event at different time instants capture the uncertainty associated with the occurrence of the event over a period of time.

[1]  Francisco Javier Díez,et al.  Networks of probabilistic events in discrete time , 2002, Int. J. Approx. Reason..

[2]  Alexander H. Levis,et al.  Modeling effects-based operations in support of war games , 2001, SPIE Defense + Commercial Sensing.

[3]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[4]  Abbas K. Zaidi,et al.  Transforming Timed Influence Nets into Time Sliced Bayesian Networks , 2004 .

[5]  Luis Enrique Sucar,et al.  A Temporal Bayesian Network for Diagnosis and Prediction , 1999, UAI.

[6]  Alexander H. Levis,et al.  Course of Action Development and Evaluation , 2000 .

[7]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[8]  Lee W. Wagenhals,et al.  Adapting C 2 to the 21 st Century Title : Model Interoperation for Effects Based Planning , 2007 .

[9]  Lee W. Wagenhals,et al.  Title: Integrating Effects-Based and Attrition-Based Modeling , 2004 .

[10]  Marek J. Druzdzel,et al.  Intercausal Reasoning with Uninstantiated Ancestor Nodes , 1993, UAI.

[11]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[12]  John Mark Agosta.  "Conditional Inter-Causally Independent" Node Distributions, a Property of "Noisy-OR" Models , 1994, UAI.

[13]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[14]  Alexander H. Levis,et al.  Creating executable models of influence nets with colored Petri nets , 1998, International Journal on Software Tools for Technology Transfer.

[15]  Kevin P. Murphy,et al.  The Factored Frontier Algorithm for Approximate Inference in DBNs , 2001, UAI.

[16]  Alexander H. Levis,et al.  Course of Action Analysis in a Cultural Landscape Using Influence Nets , 2007, 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications.

[17]  Sajjad Haider,et al.  On Temporal Analysis of Timed Influence Nets Using Point Graphs , 2005, FLAIRS Conference.

[18]  Dov M. Gabbay,et al.  Handbook of Temporal Reasoning in Artificial Intelligence , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.

[19]  Alexander H. Levis,et al.  TEMPER: a temporal programmer for time-sensitive control of discrete event systems , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[20]  Larry K. Wentz,et al.  New Effects-Based Operations Models in War Games , 2003 .

[21]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[22]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[23]  David Madigan,et al.  Probabilistic Temporal Reasoning with Endogenous Change , 1995, UAI.

[24]  Uffe Kjærulff,et al.  A Computational Scheme for Reasoning in Dynamic Probabilistic Networks , 1992, UAI.

[25]  James F. Allen.  An Interval-Based Representation of Temporal Knowledge , 1981, IJCAI.

[26]  Luis Enrique Sucar,et al.  Comparative Evaluation of Temporal Nodes Bayesian Networks and Networks of Probabilistic Events in Discrete Time , 2004, MICAI.

[27]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[28]  Ahmed Y. Tawfik,et al.  Temporal Bayesian Networks , 1994, TIME.

[29]  Robert J. Smillie,et al.  Course of Action Analysis for Coalition Operations 1 , 2000 .

[30]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[31]  David Madigan,et al.  Probabilistic Temporal Reasoning , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.

[32]  Eugene Santos,et al.  Probabilistic temporal networks: A unified framework for reasoning with time and uncertainty , 1999, Int. J. Approx. Reason..

[33]  Clayton T. Morrison,et al.  Temporal Abstraction in Bayesian Networks , 2003 .

[34]  Xavier Boyen,et al.  Tractable Inference for Complex Stochastic Processes , 1998, UAI.

[35]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[36]  Bruce D'Ambrosio,et al.  Real-Time Inference with Large-Scale Temporal Bayes Nets , 2002, UAI.

[37]  Wayne L. Smith,et al.  Influence Net Modeling with Causal Strengths: An Evolutionary Approach , 1996 .