Temporal Bayesian Network of Events for Diagnosis and Prediction in Dynamic Domains

In some domains like industry, medicine, communications, speech recognition, planning, tutoring systems, and forecasting; the timing of observations (symptoms, measures, test, events, as well as faults) play a major role in diagnosis and prediction. This paper introduces a new formalism to deal with uncertainty and time using Bayesian networks called Temporal Bayesian Network of Events (TBNE). In a TBNE each node represents an event or state change of a variable, and an arc corresponds to a causal-temporal relationship. A temporal node represents the time that a variable changes state, including an option of no-change. The temporal intervals can differ in number and size for each temporal node, so this allows multiple granularity. Our approach is contrasted with a Dynamic Bayesian network for a simple medical example. An empirical evaluation is presented for a subsystem of a thermal power plant, in which this approach is used for fault diagnosis and event prediction with good results. The TBNE model can be used for the diagnosis of a cascade of anomalies arising with certain delays; this situation is typical in the diagnosis of medical and industrial processes.

[1]  Constantin F. Aliferis,et al.  A Structurally and Temporally Extended Bayesian Belief Network Model: Definitions, Properties, and Modeling Techniques , 1996, UAI.

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

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

[4]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[5]  Eric Horvitz,et al.  Time-Critical Action: Representations and Application , 1997, UAI.

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

[7]  Gustavo Arroyo Figueroa,et al.  Medical Diagnosis Using Temporal Probabilistic Networks , 2001 .

[8]  Eugene Santos,et al.  Unifying time and uncertainty for diagnosis , 1996, J. Exp. Theor. Artif. Intell..

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

[10]  Luis Enrique Sucar,et al.  SEDRET—an intelligent system for the diagnosis and prediction of events in power plants , 2000 .

[11]  Ann E. Nicholson,et al.  Dynamic Belief Networks for Discrete Monitoring , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[12]  L. E. Sucarb,et al.  SEDRET — an intelligent system for the diagnosis and prediction of events in power plants , 2000 .

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

[14]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[15]  Gianfranco Lamperti,et al.  Diagnosis of discrete-event systems from uncertain temporal observations , 2002, Artif. Intell..

[16]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[17]  Michael C. Horsch,et al.  Dynamic Bayesian networks , 1990 .

[18]  Luis Enrique Sucar,et al.  Medical Diagnosis Using Temporal Probabilistic Networks , 2001, Computación y Sistemas.

[19]  Keiji Kanazawa,et al.  A Logic and Time Nets for Probabilistic Inference , 1991, AAAI.

[20]  Eugene Santos,et al.  Probabilistic Temporal Networks. , 1996 .