Page 159 - 《软件学报》2026年第2期

638 软件学报 2026 年第 37 卷第 2 期

出因果图和因果边, 从而对根因分析方法进行信息量有限的矫正和检验; 如何过滤变量的冗余信息, 筛选有效的运
行数据, 也是把本文所提出的根因分析往具体的下游应用落地的关键所在. (2) 考虑面向潜在未观测混杂变量的根
因分析. 目前主流的根因分析策略往往考虑混杂变量全部可观测, 即因果充分性条件成立 [12] . 如何拓展该假设的
边界, 利用因果敏感性分析等技术实现更加鲁棒的根因分析, 也是理论上值得突破的方向之一 [44] .

References
[1] Zheng LC, Chen ZZ, He JR, Chen HF. MULAN: Multi-modal causal structure learning and root cause analysis for microservice systems.
In: Proc. of the 2024 ACM Web Conf. Singapore: ACM, 2024. 4107–4116. [doi: 10.1145/3589334.3645442]
[2] Dhaou A, Bertoncello A, Gourvénec S, Garnier J, Le Pennec E. Causal and interpretable rules for time series analysis. In: Proc. of the
27th ACM SIGKDD Conf. Knowledge Discovery & Data Mining. ACM, 2021. 2764–2772. [doi: 10.1145/3447548.3467161]
[3] Ikram A, Chakraborty S, Mitra S, Saini SK, Bagchi S, Kocaoglu M. Root cause analysis of failures in microservices through causal
discovery. In: Proc. of the 36th Int’l Conf. Neural Information Processing Systems. New Orleans: Curran Associates Inc., 2022. 2259.
[4] Li MJ, Li ZY, Yin KL, Nie XH, Zhang WC, Sui K, Pei D. Causal inference-based root cause analysis for online service systems with
intervention recognition. In: Proc. of the 28th ACM SIGKDD Conf. Knowledge Discovery and Data Mining. Washington: ACM, 2022.
3230–3240. [doi: 10.1145/3534678.3539041]
[5] Cheng Y, Wang L, Zhao XY. Review of root cause analysis research. Application Research of Computers, 2023, 40(4): 961–966 (in
Chinese with English abstract). [doi: 10.19734/j.issn.1001-3695.2022.07.0450]
[6] Yu QY, Bai XY, Li MJ, Li QY, Liu T, Liu ZY, Pei D. Performance modeling and anomaly location of large microservice systems based
on trace control flow analysis. Ruan Jian Xue Bao/Journal of Software, 2022, 33(5): 1849–1864 (in Chinese with English abstract). http://
www.jos.org.cn/1000-9825/6209.htm [doi: 10.13328/j.cnki.jos.006209]
[7] Zhuang WJ, Zhang H. Research on micro-service fault detection based on deep learning. Computer Engineering and Applications, 2022,
58(16): 326–332 (in Chinese with English abstract). [doi: 10.3778/j.issn.1002-8331.2012-0553]
[8] Jing YH, He B, Zhang LX, Li TX, Wang JY, Liu C. PASER: Root cause location model for additive multidimensional KPIs. Ruan Jian
Xue Bao/Journal of Software, 2022, 33(2): 738–750 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/6212.htm [doi:
10.13328/j.cnki.jos.006212]
[9] Xia HC, Li X, Pang Y, Liu JF, Ren K, Xiong L. P-Shapley: Shapley values on probabilistic classifiers. Proc. of the VLDB Endowment,
2024, 17(7): 1737–1750. [doi: 10.14778/3654621.3654638]
[10] Budhathoki K, Minorics L, Bloebaum P, Janzing D. Causal structure-based root cause analysis of outliers. In: Proc. of the 39th Int’l Conf.
Machine Learning. Baltimore: PMLR, 2022. 2357–2369.
[11] Wang DJ, Chen ZZ, Fu YJ, Liu YC, Chen HF. Incremental causal graph learning for online root cause analysis. In: Proc. of the 29th
ACM SIGKDD Conf. Knowledge Discovery and Data Mining. Long Beach: ACM, 2023. 2269–2278. [doi: 10.1145/3580305.3599392]
[12] Halpern JY. A modification of the Halpern-pearl definition of causality. In: Proc. of the 24th Int’l Conf. Artificial Intelligence. Buenos
Aires: AAAI Press, 2015. 3022–3033.
[13] Glymour C, Zhang K, Spirtes P. Review of causal discovery methods based on graphical models. Frontiers in Genetics, 2019, 10: 524.
[doi: 10.3389/fgene.2019.00524]
[14] Jaber A, Kocaoglu M, Shanmugam K, Bareinboim E. Causal discovery from soft interventions with unknown targets: Characterization
and learning. In: Proc. of the 34th Int’l Conf. Neural Information Processing Systems. Vancouver: Curran Associates Inc., 2020. 801.
[15] Spirtes P, Zhang K. Causal discovery and inference: Concepts and recent methodological advances. Applied Informatics, 2016, 3(1): 3.
[doi: 10.1186/s40535-016-0018-x]
[16] Montagna F, Mastakouri AA, Eulig E, Noceti N, Rosasco L, Janzing D, Aragam B, Locatello F. Assumption violations in causal
discovery and the robustness of score matching. In: Proc. of the 37th Int’l Conf. Neural Information Processing Systems. New Orleans:
Curran Associates Inc., 2024. 2050.
[17] Varici B, Shanmugam K, Sattigeri P, Tajer A. Scalable intervention target estimation in linear models. In: Proc. of the 35th Int’l Conf.
Neural Information Processing Systems. Curran Associates Inc., 2021. 115.
[18] Varici B, Shanmugam K, Sattigeri P, Tajer A. Intervention target estimation in the presence of latent variables. In: Proc. of the 38th Conf.
Uncertainty in Artificial Intelligence. Eindhoven: PMLR, 2022. 2013–2023.
[19] Yang K, Katcoff A, Uhler C. Characterizing and learning equivalence classes of causal DAGs under interventions. In: Proc. of the 35th
Int’l Conf. Machine Learning. Stockholm: PMLR, 2018. 5541–5550.
[20] Chen TY, Bello K, Aragam B, Ravikumar P. iSCAN: Identifying causal mechanism shifts among nonlinear additive noise models. In: