Fuzzy Cognitive Map and Bayesian Belief Network for Causal Knowledge Engineering: A Comparative Study

Fuzzy Cognitive Map (FCM) and Bayesian Belief Network (BBN) are two major frameworks for modeling, representing and reasoning about causal knowledge. Despite their extensive use in causal knowledge engineering, there is no reported work which compares their respective roles. This paper aims to fill the gap by providing a qualitative comparison of the two frameworks through a systematic analysis based on some inherent features of the frameworks. We proposed a set of comparison criteria which covers the entire process of causal knowledge engineering, including modeling, representation, and reasoning. These criteria are usability, expressiveness, reasoning capability, formality, and soundness. The results of comparison have revealed some important facts about the characteristics of FCM and BBN, which will help to determine how FCM and BBN should be used, with respect to each other, in causal knowledge engineering.

[1]  J.A.B. Tome,et al.  Rule based fuzzy cognitive maps and fuzzy cognitive maps-a comparative study , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[2]  Liu Zhi,et al.  Causation, Bayesian Networks, and Cognitive Maps , 2001 .

[3]  David M. Sobel,et al.  A theory of causal learning in children: causal maps and Bayes nets. , 2004, Psychological review.

[4]  Hector J. Levesque,et al.  Expressiveness and tractability in knowledge representation and reasoning 1 , 1987, Comput. Intell..

[5]  Timothy Ross,et al.  A fuzzy cognitive mapping analysis of the impacts of an eco-industrial park , 2004, J. Intell. Fuzzy Syst..

[6]  Peter F. Patel-Schneider,et al.  Usability Issues in Knowledge Representation Systems , 1998, AAAI/IAAI.

[7]  Jiho Choi,et al.  Using fuzzy cognitive map for the relationship management in airline service , 2004, Expert Syst. Appl..

[8]  Hyung-Jae Lee,et al.  A Manufacturing-Environmental Model Using Bayesian Belief Networks for Assembly Design Decision Support , 2007, IEA/AIE.

[9]  Simon L. Kendal,et al.  An introduction to knowledge engineering , 2007 .

[10]  Deepak Khazanchi,et al.  A Framework for the Comparative Analysis and Evaluation of Knowledge Representation Schemes , 1995, Inf. Process. Manag..

[11]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[12]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[13]  Ann E. Nicholson,et al.  Using Bayesian belief networks for change impact analysis in architecture design , 2007, J. Syst. Softw..

[14]  Peter Smith,et al.  An introduction to knowledge engineering , 1996 .

[15]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[16]  Bart Kosko,et al.  Virtual Worlds as Fuzzy Cognitive Maps , 1993, Presence: Teleoperators & Virtual Environments.

[17]  Prakash P. Shenoy,et al.  A Bayesian network approach to making inferences in causal maps , 2001, Eur. J. Oper. Res..

[18]  Balaram Das,et al.  Generating Conditional Probabilities for Bayesian Networks: Easing the Knowledge Acquisition Problem , 2004, ArXiv.

[19]  Kun Chang Lee,et al.  A Fuzzy Cognitive Map‐Based Bi‐Directional Inference Mechanism: An Application to Stock Investment Analysis , 1997 .

[20]  Frank M. Shipman,et al.  Formality Considered Harmful: Experiences, Emerging Themes, and Directions on the Use of Formal Representations in Interactive Systems , 1999, Computer Supported Cooperative Work (CSCW).

[21]  C. Cordell Green,et al.  Formality helps scalability and robustness , 1996, CSUR.

[22]  Claus Skaanning,et al.  Printer Troubleshooting Using Bayesian Networks , 2000, IEA/AIE.

[23]  Zhi-Qiang Liu,et al.  Contextual fuzzy cognitive map for decision support in geographic information systems , 1999, IEEE Trans. Fuzzy Syst..

[24]  Zhi-Qiang Liu.  Causation , Bayesian Networks , and Cognitive Maps ∗ , 2005 .

[25]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[26]  Voula C. Georgopoulos,et al.  Augmented Fuzzy Cognitive Maps Supplemented with Case Based Reasoning for Advanced Medical Decision Support , 2005 .

[27]  William J. Long.  Medical Diagnosis using a probabilistic causal network , 1989, Appl. Artif. Intell..

[28]  Prakash P. Shenoy,et al.  A causal mapping approach to constructing Bayesian networks , 2004, Decis. Support Syst..

[29]  Kyoung-Yun Kim,et al.  The role of the fuzzy cognitive map in hierarchical semantic net-based assembly design decision making , 2008, Int. J. Comput. Integr. Manuf..

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

[31]  Andreas Holzinger,et al.  Usability engineering methods for software developers , 2005, CACM.

[32]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[33]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[34]  Jose Aguilar,et al.  A Survey about Fuzzy Cognitive Maps Papers (Invited Paper) , 2005 .

[35]  C. Glymour,et al.  Causal maps and Bayes nets: A cognitive and computational account of theory-formation , 2002 .

[36]  Franz Baader,et al.  A Formal Definition for the Expressive Power of Terminological Knowledge Representation Languages , 1996, J. Log. Comput..