Computer Science ›› 2026, Vol. 53 ›› Issue (3): 143-150.doi: 10.11896/jsjkx.241200100

• Database & Big Data & Data Science • Previous Articles     Next Articles

Bayesian Network Based Fault Root Cause Analysis

LIU Huashuai, TAO Houguo, YUE Kun, DUAN Liang   

  1. School of Information Science and Engineering, Yunnan University, Kunming 650500, China
  • Received:2024-12-13 Revised:2025-03-08 Published:2026-03-12
  • About author:LIU Huashuai,born in 2003,postgra-duate.His main research interest is data and knowledge engineering.
    DUAN Liang,born in 1986,Ph.D,associate professor,is a member of CCF(No.95258M).His main research interests include graph analysis and knowledge engineering.
  • Supported by:
    Major Project of Science and Technology of Yunnan Province(202202AD080001) and Xingdian Young Talent Program of Yunnan Province(C6213001195).

Abstract: Fault root cause analysis is to find the occurrence cause of specific problems,faults and events,becoming the important technique for origin tracing in several paradigms.However,existing methods still cannot satisfy practical requirements of efficiency,accuracy and stability.BN(Bayesian network) is used as the knowledge framework for representing and inferring the depen-dencies among relevant attributes.Specifically,the vector quantized variational autoencoder algorithm for attribute reduction is proposed at first.Then,the α-BIC scoring metric is adopted to learn RCBN efficiently.Following,efficient inferences in RCBN are implemented by BN embedding by calculating the probabilities of fault occurrence for given causes.Finally,the Blame mechanism in causal model is adopted to evaluate the contribution of causes w.r.t.given faults and fulfill fault root cause analysis.Experimental results on 3 public datasets and 3 synthetic datasets show that the average accuracy and efficiency of the proposed fault detection are better than current representative methods,such that the precision is 7% higher and the running time is 60% faster than the comparison methods.

Key words: Fault root cause analysis, Bayesian network, Vector quantized variational autoencoder, Bayesian information criterion, Root cause contribution

CLC Number: 

  • TP391
[1]CHENG Y,WANG L,ZHAO X Y.A Review of Root CauseAnalysis Research[J].Computer Application Research,2023,40(4):961-966.
[2]WANG L,ZHANG C Y,DING R M,et al.Root cause analysis for microservice systems via hierarchical reinforcement learning from human feedback[C]//Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.New York:ACM,2023:5116-5125.
[3]JIA T,LI Y,WU Z H.A review of fault diagnosis in distributed software systems based on log data[J].Journal of Software,2020,31(7):1997-2018.
[4]XUE W,PENG M,MA Y,et al.Classification-based approach for cell outage detection in self-healing heterogeneous networks[C]//Proceedings of the IEEE Wireless Communications and Networking Conference.Piscataway,NJ:IEEE,2014:2822-2826.
[5]YANG S,SHAN C,YANG W,et al.CMMD:Cross-metricmulti-dimensional root cause analysis[C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.New York:ACM,2022:4310-4320.
[6]BUDHATHOKI K,MINORICS L,BLOBAUM P,et al.Causal structure-based root cause analysis of outliers[C]//Proceedings of 39th International Conference on Machine Learning.New York:ACM,2022:2357-2369.
[7]ZHANG L W,GUO H P.An introduction to Bayesian networks[M].Beijing:Science Press,2006:30-192.
[8]VAN DEN OORD A,VINVALS O.Neural discrete representation learning[C]//Proceedings of the 31st Advances in Neural Information Processing Systems.Massachusetts:MIT Press,2017:6306-6315.
[9]CHOCKLER H,HALPERN J Y.Responsibility and Blame:a structural-model approach[J].Journal of Artificial Intelligence Research,2004,22:93-115.
[10]QI Z W,YUE K,DUAN L,et al.Matrix factorization based Bayesian network embedding for efficient probabilistic infe-rences[J].Expert Systems With Applications,2020,169:114294.
[11]LIU P,CHEN Y,NIE X,et al.Fluxrank:A widely-deployable framework to automatically localizing root cause machines for software service failure mitigation[C]//Proceedings of the 30th International Symposium on Software Reliability Engineering.New York:IEEE,2019:35-46.
[12]CUNHA P,RODRIGO H,GOEDTEL A,et al.A comprehensive evaluation of intelligent classifiers for fault identification in three-phase induction Motors[J].Electric Power Systems Research,2015,127:249-258.
[13]WANG X,YAN K.Fault Detection and Diagnosis of HVAC System Based on Federated Learning[J].Computer Science,2022,49(12):74-80.
[14]LIANG H Y.Fault Diagnosis of Power Transformer Based on Stacked Sparse Autoencoder and XGBoost[J].Journal of Chongqing Technology and Business University(Natural Science Edition),2024(6):65-71.
[15]JIANG W B,BAI Y B.APGNN:Alarm propagation graph neural network for fault detection and alarm root cause analysis[J].Computer Networks,2023,220:322-327.
[16]YAN S,SHAN C,YANG W,et al.CMMD:Cross-Metric Multi-Dimensional Root Cause Analysis[C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining(KDD).2022:4310-4320.
[17]RANJITA B,RAHUL K,RAMACHANDRAN R,et al.Adtri-butor:Revenue debugging in advertising systems[C]//Procee-dings of the 11th USENIX Symposium on Networked Systems Design and Implementation.2014:43-55.
[18]LIU J X,WU N,DING F.Fault Detection Based on Dead Rec-koning in VANETs[J].Computer Science,2022,49(12):319-325.
[19]LI Z,LUO C,ZHAO Y,et al.Generic and robust localization of multi-dimensional root causes[C]//Proceedings of the 30th International Symposium on Software Reliability Engineering(ISSRE).2019:47-57.
[20]CHEN B,LI J,WEI J.A graph-based algorithm for root cause analysis of faults in telecommunication networks[C]//Procee-dings of the 19th International Conference on Automation Science and Engineering.2023:1-7.
[21]MATSUO Y,NAKANO Y,WATANABE A,et al.Root-cause diagnosis for rare failures using Bayesian network with dynamic modification[C]//Proceedings of the IEEE International Conference on Communications.2018:1-6.
[22]WEE Y Y,CHEAH W P,TAN S C,et al.A method for rootcause analysis with a Bayesian belief network and fuzzy cognitive map[J].Expert Systems with Applications,2015,42(1):468-487.
[23]WUNDERLICH P,NIGGEMANN O.Structure learning me-thods for Bayesian networks to reduce alarm floods byidenti-fying the root cause[C]//Proceedings of the 22nd IEEE International Conference on Emerging Technologies and Factory Automation.2017:1-8.
[24]ZHANG T,CHEN Q,JIANG Y,et al.Root cause analysis for wireless network fault localization[C]//Proceedings of the IEEE International Conference on Acoustics,Speech and Signal Processing.2022:9301-9305.
[25]ZHANG Y,GAO G,WANG B,et al.A novel ensemble method for k-earest neighbor[J].Pattern Recognition,2019,85:13-25.
[26]ROKHORENKOVA L,GUSEV G,VOROBEV A,et al.Cat-Boost:Unbiased boosting with categorical features[C]//Proceedings of the 32nd Advances in Neural Information Processing System.2018:6638-6648.
[27]LYU Z,LIU Y,WANG X,et al.A knowledge-enhanced Transformer-FL method for fault root cause localization[C]//Proceedings of the 33rd ACM International Conference on Information and Knowledge Management.2024:1607-1616.
[1] OU Guiliang, HE Yulin, ZHANG Manjing, HUANG Zhexue , Philippe FOURNIER-VIGER. Risk Minimization-Based Weighted Naive Bayesian Classifier [J]. Computer Science, 2025, 52(3): 137-151.
[2] MA Mengyu, SUN Jiaxiang, HU Chunling. Modeling Gene Regulatory Networks with Global Coupling Parameters [J]. Computer Science, 2023, 50(11A): 221100088-7.
[3] LI Xiaoqing, YU Haizheng. CMIHC Algorithm for Bayesian Network Structure Learning [J]. Computer Science, 2023, 50(11A): 220800046-7.
[4] LI Mingjia, QIAN Hong, ZHOU Aimin. Hybrid Bayesian Network Structure Learning via Evolutionary Order Search [J]. Computer Science, 2023, 50(10): 230-238.
[5] LI Jia-rui, LING Xiao-bo, LI Chen-xi, LI Zi-mu, YANG Jia-hai, ZHANG Lei, WU Cheng-nan. Dynamic Network Security Analysis Based on Bayesian Attack Graphs [J]. Computer Science, 2022, 49(3): 62-69.
[6] ZHONG Kun-hua, CHEN Yu-wen, QIN Xiao-lin. Sub-BN-Merge Based Bayesian Network Structure Learning Algorithm [J]. Computer Science, 2022, 49(11A): 210800172-7.
[7] LI Chao, QIN Biao. Efficient Computation of Intervention in Causal Bayesian Networks [J]. Computer Science, 2022, 49(1): 279-284.
[8] LI Chao, QIN Biao. Efficient Computation of MPE in Causal Bayesian Networks [J]. Computer Science, 2021, 48(4): 14-19.
[9] XU Yuan-yin,CHAI Yu-mei,WANG Li-ming,LIU Zhen. Emotional Sentence Classification Method Based on OCC Model and Bayesian Network [J]. Computer Science, 2020, 47(3): 222-230.
[10] ZHANG Cheng-wei, LUO Feng-e, DAI Yi. Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining [J]. Computer Science, 2020, 47(11A): 464-470.
[11] LIN Lang, ZHANG Zi-li. Bayesian Structure Learning Based on Physarum Polycephalum [J]. Computer Science, 2019, 46(9): 206-210.
[12] CHAI Hui-min, FANG Min, LV Shao-nan. Local Path Planning of Mobile Robot Based on Situation Assessment Technology [J]. Computer Science, 2019, 46(4): 210-215.
[13] LIU Hui-qing, GUO Yan-bu, LI Hong-ling, LI Wei-hua. Short Text Feature Extension Method Based on Bayesian Networks [J]. Computer Science, 2019, 46(11A): 66-71.
[14] XING Zhi-wei, ZHU Hui, LI Biao, LUO Qian. Dynamic Estimation of Flight Departure Time Based on Bayesian Network [J]. Computer Science, 2019, 46(10): 329-335.
[15] ZHANG Zhi-dong, WANG Zhi-hai, LIU Hai-yang and SUN Yan-ge. Ensemble Multi-label Classification Algorithm Based on Tree-Bayesian Network [J]. Computer Science, 2018, 45(3): 189-195.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!