A method for root cause analysis with a Bayesian belief network and fuzzy cognitive map

We verify experimentally the accuracy of learning BBN causal model from data.We demonstrate the effectiveness of root cause analysis using BBN.We formulate a method for migrating BBN to FCM.We show the intuitiveness of causal knowledge model represented using FCM. People often want to know the root cause of things and events in certain application domains such as intrusion detection, medical diagnosis, and fault diagnosis. In many of these domains, a large amount of data is available. The problem is how to perform root cause analysis by leveraging the data asset at hand. Root cause analysis consists of two main functions, diagnosis of the root cause and prognosis of the effect. In this paper, a method for root cause analysis is proposed. In the first phase, a causal knowledge model is constructed by learning a Bayesian belief network (BBN) from data. BBN's backward and forward inference mechanisms are used for the diagnosis and prognosis of the root cause. Despite its powerful reasoning capability, the representation of causal strength in BBN as a set of probability values in a conditional probability table (CPT) is not intuitive at all. It is at its worst when the number of probability values needed grows exponentially with the number of variables involved. Conversely, a fuzzy cognitive map (FCM) can provide an intuitive interface as the causal strength is simply represented by a single numerical value. Hence, in the second phase of the method, an intuitive interface using FCM is generated from the BBN-based causal knowledge model, applying the migration framework proposed and formulated in this paper.

[1]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[2]  G. Klir,et al.  MEASURES OF UNCERTAINTY AND INFORMATION BASED ON POSSIBILITY DISTRIBUTIONS , 1982 .

[3]  Ahmad T. Al-Taani An Expert System for Car Failure Diagnosis , 2005, IEC.

[4]  Silja Renooij,et al.  Probabilities for a probabilistic network: a case study in oesophageal cancer , 2002, Artif. Intell. Medicine.

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

[6]  Kevin B. Korb,et al.  Bayesian Artificial Intelligence , 2004, Computer science and data analysis series.

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

[8]  James Cussens,et al.  Bayesian network learning with cutting planes , 2011, UAI.

[9]  Nam Yong Jo,et al.  CBN: Combining Cognitive Map and General Bayesian Network to Predict Cost of Software Maintenance Effort , 2011, ACIIDS Posters.

[10]  Birgit Vogel-Heuser,et al.  Combining Knowledge Modeling and Machine Learning for Alarm Root Cause Analysis , 2013, MIM.

[11]  James J. Rooney,et al.  Root cause analysis for beginners , 2004 .

[12]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[13]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[14]  Lawrence J. Mazlack,et al.  Discerning suicide notes causality using fuzzy cognitive maps , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[15]  大西 仁,et al.  Pearl, J. (1988, second printing 1991). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann. , 1994 .

[16]  K. Yamada Probability-possibility transformation based on evidence theory , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

[18]  Maria Athanasiou,et al.  A Bayesian Network Model for the Diagnosis of the Caring Procedure for Wheelchair Users with Spinal Injury , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[19]  Chao Liu,et al.  Indexing Noncrashing Failures: A Dynamic Program Slicing-Based Approach , 2007, 2007 IEEE International Conference on Software Maintenance.

[20]  G. Klir Uncertainty and Information: Foundations of Generalized Information Theory , 2005 .

[21]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[22]  Lukasz Kurgan,et al.  Discretization Algorithm that Uses Class-Attribute Interdependence Maximization , 2003 .

[23]  Benoît Iung,et al.  Root cause analysis to identify physical causes , 2012 .

[24]  Lakshminarayanan Subramanian,et al.  A root cause localization model for large scale systems , 2005, INFOCOM 2005.

[25]  Debamalya Banerjee,et al.  Application of Fuzzy Cognitive Mapping for Cognitive Task Analysis in Mechanised Mines , 2014 .

[26]  Karima Sedki,et al.  Cognitive Maps for Knowledge Represenation and Reasoning , 2012, 2012 IEEE 24th International Conference on Tools with Artificial Intelligence.

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

[28]  Wei-Pang Yang,et al.  A discretization algorithm based on Class-Attribute Contingency Coefficient , 2008, Inf. Sci..

[29]  D. Heitjan,et al.  Distinguishing “Missing at Random” and “Missing Completely at Random” , 1996 .

[30]  J. Reason Human error: models and management , 2000, BMJ : British Medical Journal.

[31]  George J. Klir Uncertainty and Information Measures for Imprecise Probabilities: An Overview , 1999, ISIPTA.

[32]  Norman Fenton,et al.  Towards a Method of Building Causal Bayesian Networks for Prognostic Decision Support , 2011 .

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

[34]  Shyam Visweswaran,et al.  Learning genetic epistasis using Bayesian network scoring criteria , 2011, BMC Bioinformatics.