Journal of Nanjing University(Natural Sciences), Volume. 61, Issue 4, 624(2025)

A significance⁃weighted divide⁃and⁃conquer approach for causal discovery

Bai Tianxu1, Zhai Yanhui1,2, and Li Deyu1,2、*
Author Affiliations
  • 1School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China
  • 2Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China
  • show less
    References(31)

    [1] [1] Aronow P M, Svje F. The book of why:The new science of cause and effect. Journal of the American Statistical Association, 2020, 115(529):482-485.

    [2] [2] Wang T, Zhou C, Sun Q R, et al. Causal attention for unbiased visual recognition∥2021 IEEE/CVF International Conference on Computer Vision. Montreal, Canada:IEEE, 2021:3091-3100.

    [3] [3] Feder A, Keith K A, Manzoor E, et al. Causal inference in natural language processing:Estimation, prediction, interpretation and beyond. Transactions of the Association for Computational Linguistics, 2022, 10:1138-1158.

    [4] [4] Liu C X, Chen Y Q, Liu T L, et al. Discovery of the hidden world with large language models∥Proceedings of the 38th International Conference on Neural Information Processing Systems. Vancouver, Canada:Curran Associates Inc., 2024:102307-102365.

    [5] [5] Zhang H, Yan C X, Xia Y W, et al. Causal gene identification using non‐linear regression‐based independence tests. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2023, 20(1):185-195.

    [6] [6] Wang L J, Adiga A, Chen J Z, et al. CausalGNN:Causal‐based graph neural networks for spatio‐temporal epidemic forecasting∥Proceedings of the 36th AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA:AAAI Press, 2022:12191-12199.

    [7] [7] Siddiqi S H, Kording K P, Parvizi J, et al. Causal mapping of human brain function. Nature Reviews Neuroscience, 2022, 23(6):361-375.

    [8] [8] Wu P, Li H X, Deng Y H, et al. On the opportunity of causal learning in recommendation systems:foundation, estimation, prediction and challenges.2022, arXiv:2201.06716.

    [9] [9] Gao C, Zheng Y, Wang W J, et al. Causal inference in recommender systems:A survey and future directions. ACM Transactions on Information Systems, 2024, 42(4):1-32.

    [10] [10] Schlkopf B, Locatello F, Bauer S, et al. Toward causal representation learning. Proceedings of the IEEE, 2021, 109(5):612-634.

    [11] [11] Camps‐Valls G, Gerhardus A, Ninad U, et al. Discovering causal relations and equations from data. Physics Reports, 2023, 1044:1-68.

    [12] [12] Cai Z R, Li R Z, Zhang Y W. A distribution free conditional independence test with applications to causal discovery. The Journal of Machine Learning Research, 2022, 23(1):3701-3741.

    [13] [13] Zhang H, Zhou S G, Zhang K, et al. Residual similarity based conditional independence test and its application in causal discovery∥Proceedings of the 36th AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA:AAAI Press, 2022:5942-5949.

    [14] [14] Bergsma W P. Testing conditional independence for continuous random variables. Eindhoven:Eurandom, 2004.

    [15] [15] Li J N, Wang Z J. Controlling the false discovery rate of the association/causality structure learned with the PC algorithm. The Journal of Machine Learning Research, 2009, 10:475-514.

    [16] [16] Zhang K, Peters J, Janzing D, et al. Kernel‐based conditional independence test and application in causal discovery∥Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence. Barcelona, Spain:AUAI Press, 2011:804-813.

    [17] [17] Doran G, Muandet K, Zhang K, et al. A permutation‐based kernel conditional independence test∥Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence. Arlington, VA, USA:AUAI Press, 2014:132-141.

    [18] [18] Cai R C, Zhang Z J, Zhang H. SADA:A general framework to support robust causation discovery∥Proceedings of the 30th International Conference on International Conference on Machine Learning. Atlanta, GA, USA:JMLR.org, 2013:208-216.

    [19] [19] Zhang H, Zhou S G, Yan C X, et al. Recursively learning causal structures using regression‐based conditional independence test∥Proceedings of the 33rd AAAI Conference on Artificial Intelligence. Honolulu, HI, USA:AAAI Press, 2019:3108-3115.

    [20] [20] Verma T, Pearl J. Equivalence and synthesis of causal models∥Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence. New York, USA:ACM Press, 1990:255-270.

    [21] [21] Zhang H, Zhou S G, Guan J H. Measuring conditional independence by independent residuals:theoretical results and application in causal discovery∥Proceedings of the 32nd AAAI Conference on Artificial Intelligence. New Orleans, LA, USA:AAAI Press, 2018:2029-2036.

    [22] [22] Hong Y H, Guo J P, Mai G Z, et al. High‐dimensional causal discovery based on heuristic causal partitioning. Applied Intelligence, 2023, 53(20):23768-23796.

    [23] [23] Spirtes P, Glymour C. An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review, 1991, 9(1):62-72.

    [24] [24] Geng Z, Wang C, Zhao Q. Decomposition of search for v‐structures in DAGs. Journal of Multivariate Analysis, 2005, 96(2):282-294.

    [25] [25] Xie X C, Geng Z, Zhao Q. Decomposition of structural learning about directed acyclic graphs. Artificial Intelligence, 2006, 170(4-5):422-439.

    [26] [26] Xie X C, Geng Z. A recursive method for structural learning of directed acyclic graphs. The Journal of Machine Learning Research, 2008, 9:459-483.

    [27] [27] Liu H, Zhou S G, Lam W, et al. A new hybrid method for learning Bayesian networks:Separation and reunion. Knowledge‐Based Systems, 2017, 121:185-197.

    [28] [28] Yan C X, Zhou S G. Effective and scalable causal partitioning based on low‐order conditional independent tests. Neurocomputing, 2020, 389:146-154.

    [29] [29] Rahman M, Rasheed A, Khan M, et al. Accelerating recursive partition‐based causal structure learning∥Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems. Virtual Event:IFAAMAS, 2021:1028-1036.

    [30] [30] Zhang H, Zhou S G, Yan C X, et al. Learning causal structures based on divide and conquer. IEEE Transactions on Cybernetics, 2022, 52(5):3232-3243.

    [31] [31] Zhang H, Ren Y X, Xia Y W, et al. Towards effective causal partitioning by edge cutting of adjoint graph. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024, 46(12):10259-10271.

    Tools

    Get Citation

    Copy Citation Text

    Bai Tianxu, Zhai Yanhui, Li Deyu. A significance⁃weighted divide⁃and⁃conquer approach for causal discovery[J]. Journal of Nanjing University(Natural Sciences), 2025, 61(4): 624

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: May. 20, 2025

    Accepted: Aug. 22, 2025

    Published Online: Aug. 22, 2025

    The Author Email: Li Deyu (lidysxu@163.com)

    DOI:10.13232/j.cnki.jnju.2025.04.008

    Topics