A DYNAMIC FAULT LOCALIZATION ALGORITHM USING DIGRAPH
Analyzed here is a dynamic learning fault localization algorithm based on directed graph fault propagation model and feedback control. Input and output of the algorithm are named as fault and hypothesis respectively. Because of the complexity and uncertainty of fault and symptom, its difficult to accurately model the relationship of them in probabilistic fault localization. Fault localization algorithm depends on the prior specified model, and the parameter and structure of model is approximate correct and often differ from the real situation. So we propose DMCA+ algorithm which has 3 features: reduce the requirement for accuracy of initial conditions; statistically learn to automatically adapt the probability distribution of fault occurrence while localizing fault; generalize the MCA+ algorithm of no feedback. The feedback learning is similar with proportional adjusting of PID control, but increment is sensitive to detection rate because little increment adjusts output too slowly and big will result in a large number of error hypotheses. The simulation results show the validity and efficiency of dynamic learning under complex network. In order to promote detection rate, optimizing measures are also discussed.
Fault localization Fault propagation model Directed graph Uncertainty reasoning Machine learning
CHUN-FANG LI LIAN-ZHONG LIU XIAO-JIE PANG
School of Automation, Beijing University of Aeronautics and Astronautics (BUAA), Beijing 100191, Chi Key Laboratory of Beijing Network Technology, School of computer, BUAA, Beijing 100191, China Network Center, Hebei Institute of Physical Education, Shijiazhuang 050041, China
国际会议
2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)
保定
英文
1298-1303
2009-07-12（万方平台首次上网日期，不代表论文的发表时间）