Page 142 - 《软件学报》2026年第2期
P. 142

软件学报 ISSN 1000-9825, CODEN RUXUEW                                        E-mail: jos@iscas.ac.cn
                 2026,37(2):621−640 [doi: 10.13328/j.cnki.jos.007473] [CSTR: 32375.14.jos.007473]  http://www.jos.org.cn
                 ©中国科学院软件研究所版权所有.                                                          Tel: +86-10-62562563



                                                *
                 扩散模型引导的根因分析

                 王浩天  1 ,    周学广  2 ,    王尚文  1 ,    靳若春  1 ,    黄万荣  1 ,    杨文婧  1 ,    王    戟  1


                 1
                  (国防科技大学 计算机学院, 湖南 长沙 410073)
                 2
                  (海军工程大学 信息安全系, 湖北 武汉 430033)
                 通信作者: 王尚文, E-mail: wangshangwen13@nudt.edu.cn

                 摘 要: 根因分析是指找出引起复杂系统异常故障的根源因素. 基于因果关系的溯因方法基于结构因果模型, 是实
                 现根因分析的最优选择之一. 目前大多数因果驱动的根因分析方法大都需要数据因果结构的发现作为前置条件,
                 这使得根因分析本身严重依赖于因果发现这一先验任务的效果. 最近, 基于得分函数的干预识别受到了广泛关注,
                 其通过对比干预前后的得分函数导数的方差来检测被干预的变量集合, 具备突破因果发现对根因分析约束的潜力.
                 然而, 主流的基于得分函数的干预识别大都受限于得分函数估计这一步骤, 其采用的解析求解方法并不能很好地
                 对真实的高维复杂数据分布进行建模. 因此, 鉴于最近在数据生成中取得的进展, 提出一种扩散模型引导的根因分
                 析策略. 具体来说, 所提方法首先利用扩散模型针对异常发生前后的数据分布对应的得分函数进行估计, 进而通过
                 观察对加权融合后的总体得分函数的一阶导方差, 识别导致异常发生的根因变量集合. 此外, 为了进一步减小在识
                 别过程中剪枝操作带来的扩散模型重复训练的开销, 提出一种可靠的估计策略, 其只需要训练一次扩散模型即可
                 估计所有剪枝过程中对应节点的得分函数. 在仿真数据和真实数据上的实验结果表明, 所提出的方法实现了对于
                 根因变量集合的精准识别. 此外, 相关的消融实验也表明, 扩散模型的引导作用对于表现提升至关重要.
                 关键词: 根因分析; 扩散模型; 结构因果模型
                 中图法分类号: TP311

                 中文引用格式: 王浩天, 周学广, 王尚文, 靳若春, 黄万荣, 杨文婧, 王戟. 扩散模型引导的根因分析. 软件学报, 2026, 37(2): 621–640.
                 http://www.jos.org.cn/1000-9825/7473.htm
                 英文引用格式: Wang HT, Zhou XG, Wang SW, Jin RC, Huang WR, Yang WJ, Wang J. Diffusion-model-guided Root Cause Analysis.
                 Ruan Jian Xue Bao/Journal of Software, 2026, 37(2): 621–640 (in Chinese). http://www.jos.org.cn/1000-9825/7473.htm

                 Diffusion-model-guided Root Cause Analysis
                              1
                                                                                         1
                                                             1
                                                                         1
                                             2
                 WANG Hao-Tian , ZHOU Xue-Guang , WANG Shang-Wen , JIN Ruo-Chun , HUANG Wan-Rong ,
                             1
                 YANG Wen-Jing , WANG Ji 1
                 1
                 (College of Computer Science, National University of Defense Technology, Changsha 410073, China)
                 2
                 (Department of Information Security, Naval University of Engineering, Wuhan 430033, China)
                 Abstract:  Root  cause  analysis  refers  to  identifying  the  underlying  factors  that  lead  to  abnormal  failures  in  complex  systems.  Causal-based
                 backward reasoning methods, founded on structural causal models, are among the optimal approaches for implementing root cause analysis.
                 Most  current  causality-driven  root  cause  analysis  methods  require  the  prior  discovery  of  the  causal  structure  from  data  as  a  prerequisite,
                 making  the  effectiveness  of  the  analysis  heavily  dependent  on  the  success  of  this  causal  discovery  task.  Recently,  score  function-based
                 intervention  identification  has  gained  significant  attention.  By  comparing  the  variance  of  score  function  derivatives  before  and  after
                 interventions,  this  approach  detects  the  set  of  intervened  variables,  showing  potential  to  overcome  the  constraints  of  causal  discovery  in


                 *    基金项目: 国家自然科学基金  (62032024, 62372459, 62276273, 62302503); 国防科技大学青年自主创新科学基金  (ZK23-15); 高性能计
                  算国家重点实验室自主开放课题        (202401-09)
                  收稿时间: 2024-11-09; 修改时间: 2025-04-21; 采用时间: 2025-05-26; jos 在线出版时间: 2025-09-28
                  CNKI 网络首发时间: 2025-09-30
   137   138   139   140   141   142   143   144   145   146   147