FzMEBN: Toward a General Formalism of Fuzzy Multi-Entity Bayesian Networks for Representing and Reasoning with Uncertain Knowledge

Good representing and reasoning with uncertainty is a topic of growing interest within the community of artificial intelligence (AI). In this context, the Multi-Entity Bayesian Networks (MEBNs) are proposed as a candidate solution. It’s a powerful tool based on the first order logic expressiveness. Furthermore, in the last decade they have shown its effectiveness in various complex and uncertainty-rich domains. However, in most cases the random variables are vague or imprecise by nature, to deal with this problem; we have to extend the standard Multi-Entity Bayesian Networks to improve their capabilities for good representing and reasoning with uncertainty. This paper details a promising solution based on fuzzy logic; it permits to overcome the weaknesses of classical Multi-Entity Bayesian networks. In addition, we have proposed a general process for the inference task. This process contains four steps, (1) Generating a Fuzzy Situation Specific Bayesian Networks, (2) Computing fuzzy evidence, (3) Adding virtual nodes, and (4) finally, the fuzzy probabilistic inference step. Our process is based on the virtual evidence method in order to incorporate the fuzzy evidence in probabilistic inference, moreover, approximate or exact algorithms can be used, and this choice of inference type depends to the contribution of the domain expert and the complexity of the problem. Illustrative examples taken from the literatures are considered to show potential applicability of our extended MEBN.

[1]  Hao Tang,et al.  Basic Theory of Fuzzy Bayesian Networks and Its Application in Machinery Fault Diagnosis , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

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

[3]  Xianguo Wu,et al.  Towards a Fuzzy Bayesian Network Based Approach for Safety Risk Analysis of Tunnel‐Induced Pipeline Damage , 2016, Risk analysis : an official publication of the Society for Risk Analysis.

[4]  C. Fogelberg,et al.  Belief propagation in fuzzy Bayesian networks , 2008 .

[5]  Fakhri Karray,et al.  High level information fusion through a fuzzy extension to Multi-Entity Bayesian Networks in Vehicular Ad-hoc Networks , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[7]  Quan Liu,et al.  Modelling complex large scale systems using object oriented Bayesian networks (OOBN) , 2016 .

[8]  Kathryn B. Laskey MEBN: A language for first-order Bayesian knowledge bases , 2008, Artif. Intell..

[9]  Véronique Delcroix,et al.  A Bayesian network for recurrent multi-criteria and multi-attribute decision problems: Choosing a manual wheelchair , 2013, Expert Syst. Appl..

[10]  Cheol Young Park,et al.  Multi-Entity Bayesian Networks Learning for Predictive Situation Awareness , 2017 .

[11]  Fakhri Karray,et al.  An integrated approach for Fuzzy Multi-entity Bayesian Networks and semantic analysis for soft and hard data fusion , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[12]  Mohamed Abid,et al.  Uncertain Evidence in Bayesian Networks: Presentation and Comparison on a Simple Example , 2012, IPMU.

[13]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[14]  Ludo Waltman,et al.  A Theoretical Analysis of Probabilistic Fuzzy Systems , 2005 .

[15]  Xiao Li On the Use of Virtual Evidence in Conditional Random Fields , 2009, EMNLP.

[16]  Lin Liu,et al.  Fuzzy Bayesian networks-a general formalism for representation, inference and learning with hybrid Bayesian networks , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[17]  John W. Sheppard,et al.  Diagnostic Bayesian networks with Fuzzy evidence , 2013, 2013 IEEE AUTOTESTCON.

[18]  Mauro Roisenberg,et al.  Probabilistic Fuzzy Bayesian Network , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).