Credal networks for military identification problems

Credal networks are imprecise probabilistic graphical models generalizing Bayesian networks to convex sets of probability mass functions. This makes credal networks particularly suited to model expert knowledge under very general conditions, including states of qualitative and incomplete knowledge. In this paper, we present a credal network for risk evaluation in case of intrusion of civil aircrafts into a restricted flight area. The different factors relevant for this evaluation, together with an independence structure over them, are initially identified. These factors are observed by sensors, whose reliabilities can be affected by variable external factors, and even by the behaviour of the intruder. A model of these observation processes, and the necessary fusion scheme for the information returned by the sensors measuring the same factor, are both completely embedded into the structure of the credal network. A pool of experts, facilitated in their task by specific techniques to convert qualitative judgements into imprecise probabilistic assessments, has made possible the quantification of the network. We show the capabilities of the proposed model by means of some preliminary tests referred to simulated scenarios. Overall, we can regard this application as a useful tool to support military experts in their decision, but also as a quite general imprecise-probability paradigm for information fusion.

[1]  D. Borsboom,et al.  The Theoretical Status of Latent Variables , 2003 .

[2]  Marco Zaffalon,et al.  Limits of Learning about a Categorical Latent Variable under Prior Near-Ignorance , 2007, Int. J. Approx. Reason..

[3]  Marco Zaffalon,et al.  Decision-theoretic specification of credal networks: A unified language for uncertain modeling with sets of Bayesian networks , 2008, Int. J. Approx. Reason..

[4]  David Avis,et al.  A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1991, SCG '91.

[5]  P. Walley Measures of Uncertainty in Expert Systems , 1996, Artificial Intelligence.

[6]  Thomas Lukasiewicz,et al.  Reasoning with imprecise probabilities , 2000, Int. J. Approx. Reason..

[7]  Fabio Gagliardi Cozman,et al.  Binarization Algorithms for Approximate Updating in Credal Nets , 2006, STAIRS.

[8]  Sophia Rabe-Hesketh,et al.  Generalized latent variable models: multilevel, longitudinal, and structural equation models , 2004 .

[9]  Larry Wasserman,et al.  Dilation for Sets of Probabilities , 1993 .

[10]  Yi Sun,et al.  Generalized loopy 2U: A new algorithm for approximate inference in credal networks , 2010, Int. J. Approx. Reason..

[11]  Qiang Ji,et al.  Strategy Selection in Influence Diagrams using Imprecise Probabilities , 2008, UAI.

[12]  Fabio Gagliardi Cozman,et al.  Credal networks , 2000, Artif. Intell..

[13]  Fabio Gagliardi Cozman,et al.  Graphical models for imprecise probabilities , 2005, Int. J. Approx. Reason..

[14]  Serafín Moral,et al.  Hill-climbing and branch-and-bound algorithms for exact and approximate inference in credal networks , 2007, Int. J. Approx. Reason..

[15]  Avi Pfeffer,et al.  Object-Oriented Bayesian Networks , 1997, UAI.

[16]  Luis M. de Campos,et al.  Probability Intervals: a Tool for uncertain Reasoning , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[17]  Fabio Gagliardi Cozman,et al.  Inference in credal networks: branch-and-bound methods and the A/R+ algorithm , 2005, Int. J. Approx. Reason..

[18]  Bjørnar Tessem,et al.  Interval probability propagation , 1992, Int. J. Approx. Reason..

[19]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

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

[21]  Marco Zaffalon The naive credal classifier , 2002 .

[22]  Stan Lipovetsky,et al.  Generalized Latent Variable Modeling: Multilevel,Longitudinal, and Structural Equation Models , 2005, Technometrics.

[23]  L.A. Osadciw,et al.  A Bayesian network sensor manager for heterogeneous radar suites , 2006, 2006 IEEE Conference on Radar.

[24]  Fabio Gagliardi Cozman,et al.  IPE and L2U: approximate algorithms for credal networks , 2004 .

[25]  Marco Zaffalon,et al.  Locally specified credal networks , 2006, Probabilistic Graphical Models.

[26]  Fabio Gagliardi Cozman,et al.  The Inferential Complexity of Bayesian and Credal Networks , 2005, IJCAI.

[27]  Fábio Gagliardi Cozman,et al.  Approximate Inference in Credal Networks by Variational Mean Field Methods , 2005, ISIPTA.