基于特征选择与瞬时条件独立性检验的两阶段时间序列因果推断方法
A Two-Stage Method for Time Series Causal Inference Based on Feature Selection and Momentary Conditional Independence Testing
DOI: 10.12677/aam.2026.158367, PDF,    科研立项经费支持
作者: 甘晓鹏, 达朝究*:西北民族大学数学科学学院,甘肃 兰州
关键词: 时间序列因果关系分析特征选择因果网络学习方法Time Series Causality Analysis Feature Selection Causal Network Learning Method
摘要: 从观测时间序列数据中识别并量化因果关系,是理解复杂动力系统的核心科学问题。然而,由于实际观测数据往往具有高维、非线性且样本量有限等特征,传统数据驱动方法常受特征冗余干扰,难以获得可靠的因果推断结果。为此,本文提出一种基于全局冗余最小化的自动加权特征选择框架(AGRM)与瞬时条件独立性(MCI)检验的两阶段因果推断方法。在第一阶段,首先利用信息增益(IG)计算变量间的特征得分,随后引入AGRM从全局视角剔除原始时间序列中的无关和冗余变量,从而精准提取目标变量的最相关特征集合。在第二阶段,进行MCI检验以推断变量间的因果关系,从而刻画出时间序列的因果网络结构。最后,在一个合成数据集上进行实验,并引入真阳性率、假阳性率以及运行时间,作为方法性能评价指标。结果表明,所提方法能够有效刻画变量间的因果关系,为时间序列的因果关系推断提供了一种兼顾冗余抑制与因果检验能力的有效思路。
Abstract: Identifying and quantifying causal relationships from observed time series data is a core scientific problem for understanding complex dynamical systems. However, real-world observational data are often characterized by high dimensionality, nonlinearity, and limited sample sizes, which make traditional data-driven methods vulnerable to interference from redundant features and hinder the acquisition of reliable causal inference results. To address this issue, this paper proposes a two-stage causal inference method that integrates an Automatic Global Redundancy Minimization-based feature selection framework (AGRM) with Momentary Conditional Independence (MCI) testing. In the first stage, Information Gain (IG) is first used to calculate feature scores among variables, and AGRM is then introduced to remove irrelevant and redundant variables from the original time series from a global perspective, thereby accurately extracting the most relevant feature set for the target variable. In the second stage, MCI testing is performed to infer causal relationships among variables, thus characterizing the causal network structure of the time series. Finally, experiments are conducted on a synthetic dataset, where the true positive rate, false positive rate and computational time are adopted as performance evaluation metrics. The results show that the proposed method can effectively characterize causal relationships among variables, providing an effective approach for time series causal inference that balances redundancy suppression and causal testing capability.
文章引用:甘晓鹏, 达朝究. 基于特征选择与瞬时条件独立性检验的两阶段时间序列因果推断方法[J]. 应用数学进展, 2026, 15(8): 459-472. https://doi.org/10.12677/aam.2026.158367

参考文献

[1] Klose, A.K., Donges, J.F., Feudel, U. and Winkelmann, R. (2024) Rate-Induced Tipping Cascades Arising from Interactions between the Greenland Ice Sheet and the Atlantic Meridional Overturning Circulation. Earth System Dynamics, 15, 635-652.
https://doi.org/10.5194/esd-15-635-2024
[2] Sun, J., Yang, K., He, X., Wang, G., Wang, Y., Yu, Y., et al. (2025) Causal Pathways Underlying Global Soil Moisture-Precipitation Coupling. Nature Communications, 16, Article No. 8935.
https://doi.org/10.1038/s41467-025-63999-7
[3] Langdon, C. and Engel, T.A. (2025) Latent Circuit Inference from Heterogeneous Neural Responses during Cognitive Tasks. Nature Neuroscience, 28, 665-675.
https://doi.org/10.1038/s41593-025-01869-7
[4] Bachar, M. (2025) Sensitivity Analysis for a Delay Mathematical Model: The Glucose-Insulin Model. Frontiers in Applied Mathematics and Statistics, 11, Article 1562636.
https://doi.org/10.3389/fams.2025.1562636
[5] Zhao, J., Gan, Z., Huang, R., Guan, C., Shi, J. and Leng, S. (2024) Detecting Dynamical Causality via Intervened Reservoir Computing. Communications Physics, 7, Article No. 232.
https://doi.org/10.1038/s42005-024-01730-6
[6] Leite, A., Kislaya, I., Machado, A., Aguiar, P., Nunes, B. and Dias, C.M. (2025) Use of Quasi-Experimental Studies to Evaluate Causal Effects of Public Health Interventions in Portugal: A Scoping Review. BMC Medical Research Methodology, 25, Article No. 263.
https://doi.org/10.1186/s12874-025-02701-3
[7] Haag, L., Starke, G., Ploner, M. and Ienca, M. (2025) Ethical Gaps in Closed-Loop Neurotechnology: A Scoping Review. NPJ Digital Medicine, 8, Article No. 510.
https://doi.org/10.1038/s41746-025-01908-4
[8] Gopinathan, U., Elgersma, I., Dalsbø, T., Bjørbæk, M. and Fretheim, A. (2025) Strengthening Research Preparedness for Crises: Lessons from Norwegian Government Agencies in Using Randomized Trials and Quasi-Experimental Methods to Evaluate Public Policy Interventions. Health Research Policy and Systems, 23, Article No. 8.
https://doi.org/10.1186/s12961-024-01271-y
[9] Vance, T.C., Huang, T. and Butler, K.A. (2024) Big Data in Earth Science: Emerging Practice and Promise. Science, 383, eadh9607.
https://doi.org/10.1126/science.adh9607
[10] Camps-Valls, G., Gerhardus, A., Ninad, U., Varando, G., Martius, G., Balaguer-Ballester, E., et al. (2023) Discovering Causal Relations and Equations from Data. Physics Reports, 1044, 1-68.
https://doi.org/10.1016/j.physrep.2023.10.005
[11] Runge, J., Gerhardus, A., Varando, G., Eyring, V. and Camps-Valls, G. (2023) Causal Inference for Time Series. Nature Reviews Earth & Environment, 4, 487-505.
https://doi.org/10.1038/s43017-023-00431-y
[12] Bailey, D.H., Jung, A.J., Beltz, A.M., Eronen, M.I., Gische, C., Hamaker, E.L., et al. (2024) Causal Inference on Human Behaviour. Nature Human Behaviour, 8, 1448-1459.
https://doi.org/10.1038/s41562-024-01939-z
[13] Gong, C., Zhang, C., Yao, D., Bi, J., Li, W. and Xu, Y. (2024) Causal Discovery from Temporal Data: An Overview and New Perspectives. ACM Computing Surveys, 57, 1-38.
https://doi.org/10.1145/3705297
[14] Cai, S., Peng, H., Liu, R. and Chen, P. (2025) Causal-Oriented Representation Learning for Time-Series Forecasting Based on the Spatiotemporal Information Transformation. Communications Physics, 8, Article No. 242.
https://doi.org/10.1038/s42005-025-02170-6
[15] Mokhtarian, E., Elahi, S., Akbari, S., et al. (2025) Recursive Causal Discovery. Journal of Machine Learning Research, 26, 1-65.
[16] Allione, M., Del Tatto, V. and Laio, A. (2025) Linear Scaling Causal Discovery from High-Dimensional Time Series by Dynamical Community Detection. Physical Review Letters, 135, Article ID: 047401.
https://doi.org/10.1103/kd73-93cg
[17] Runge, J., Nowack, P., Kretschmer, M., Flaxman, S. and Sejdinovic, D. (2019) Detecting and Quantifying Causal Associations in Large Nonlinear Time Series Datasets. Science Advances, 5, eaau4996.
https://doi.org/10.1126/sciadv.aau4996
[18] Runge, J. (2020) Discovering Contemporaneous and Lagged Causal Relations in Autocorrelated Nonlinear Time Series Datasets. Conference on Uncertainty in Artificial Intelligence. PMLR, 3-6 August 2020, 1388-1397.
[19] Günther, W., Ninad, U. and Runge, J. (2023) Causal Discovery for Time Series from Multiple Datasets with Latent Contexts. Uncertainty in Artificial Intelligence. PMLR, Pittsburgh, 31 July-4 August 2023, 766-776.
[20] Gao, J., Li, C., Zhou, X., Yi, Y., Wang, X. and Liu, Q. (2025) Climate Change and Human Activities Amplify Runoff Variability Risks in Lower Reaches of Large Rivers. Communications Earth & Environment, 6, Article No. 794.
https://doi.org/10.1038/s43247-025-02759-3
[21] Tian, Y., Giaquinto, D., Di Capua, G., Claassen, J.N., Ali, J., Li, H., et al. (2024) Historical Changes in the Causal Effect Networks of Compound Hot and Dry Extremes in Central Europe. Communications Earth & Environment, 5, Article No. 764.
https://doi.org/10.1038/s43247-024-01934-2
[22] Gamella, J.L., Peters, J. and Bühlmann, P. (2025) Causal Chambers as a Real-World Physical Testbed for AI Methodology. Nature Machine Intelligence, 7, 107-118.
https://doi.org/10.1038/s42256-024-00964-x
[23] Spirtes, P. and Glymour, C. (1991) An Algorithm for Fast Recovery of Sparse Causal Graphs. Social Science Computer Review, 9, 62-72.
https://doi.org/10.1177/089443939100900106
[24] Kalisch, M. and Bühlmann, P. (2007) Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm. Journal of Machine Learning Research, 8, 613-636.
[25] Bang, C., Witte, J., Foraita, R., et al. (2026) Improving Finite Sample Performance of Causal Discovery by Exploiting Temporal Structure. Statistical Methods in Medical Research, 35, 867-886.
[26] Chang, T., Guo, Z. and Malinsky, D. (2026) Post-Selection Inference for Causal Effects after Causal Discovery. Biometrika, 113, asaf073.
https://doi.org/10.1093/biomet/asaf073
[27] Nathaniel, J., Roesch, C., Buch, J., DeSantis, D., Rupe, A., Lamb, K.D., et al. (2025) Deep Koopman Operators for Causal Discovery. Communications Physics, 8, Article No. 513.
https://doi.org/10.1038/s42005-025-02426-1
[28] Rao, S., Zou, G., Yang, S. and Barmada, S. (2024) A Feature Selection and Ensemble Learning Based Methodology for Transformer Fault Diagnosis. Applied Soft Computing, 150, Article ID: 111072.
https://doi.org/10.1016/j.asoc.2023.111072
[29] Ullah, S., Siddique, M.F. and Kim, J. (2025) Multi-Sensor Observer-Based Residual Learning with Auto-Permutation Feature Importance for Fault Diagnosis of Multistage Centrifugal Pumps under Variable Pressures. Scientific Reports, 15, Article No. 45735.
https://doi.org/10.1038/s41598-025-32726-z
[30] Eskandari, H., Saadatmand, H., Ramzan, M. and Mousapour, M. (2024) Innovative Framework for Accurate and Transparent Forecasting of Energy Consumption: A Fusion of Feature Selection and Interpretable Machine Learning. Applied Energy, 366, Article ID: 123314.
https://doi.org/10.1016/j.apenergy.2024.123314
[31] Akman, D.V., Malekipirbazari, M., Yenice, Z.D., Yeo, A., Adhikari, N., Wong, Y.K., et al. (2023) K-Best Feature Selection and Ranking via Stochastic Approximation. Expert Systems with Applications, 213, Article ID: 118864.
https://doi.org/10.1016/j.eswa.2022.118864
[32] Li, J., Zhang, F. and Ma, J. (2025) A New Representation in Genetic Programming with Hybrid Feature Ranking Criterion for High-Dimensional Feature Selection. Complex & Intelligent Systems, 11, Article No. 185.
https://doi.org/10.1007/s40747-025-01784-1
[33] Han, Q., Hu, L. and Gao, W. (2024) Feature Relevance and Redundancy Coefficients for Multi-View Multi-Label Feature Selection. Information Sciences, 652, Article ID: 119747.
https://doi.org/10.1016/j.ins.2023.119747
[34] Nie, F., Yang, S., Zhang, R. and Li, X. (2019) A General Framework for Auto-Weighted Feature Selection via Global Redundancy Minimization. IEEE Transactions on Image Processing, 28, 2428-2438.
https://doi.org/10.1109/tip.2018.2886761
[35] Quinlan, J.R. (1986) Induction of Decision Trees. Machine Learning, 1, 81-106.
https://doi.org/10.1023/a:1022643204877
[36] Li, J., Cheng, K., Wang, S., Morstatter, F., Trevino, R.P., Tang, J., et al. (2017) Feature Selection: A Data Perspective. ACM Computing Surveys, 50, 1-45.
https://doi.org/10.1145/3136625
[37] Gao, W., Hao, P., Wu, Y. and Zhang, P. (2023) A Unified Low-Order Information-Theoretic Feature Selection Framework for Multi-Label Learning. Pattern Recognition, 134, Article ID: 109111.
https://doi.org/10.1016/j.patcog.2022.109111
[38] Qu, K., Xu, J., Hou, Q., Qu, K. and Sun, Y. (2023) Feature Selection Using Information Gain and Decision Information in Neighborhood Decision System. Applied Soft Computing, 136, Article ID: 110100.
https://doi.org/10.1016/j.asoc.2023.110100
[39] Mielniczuk, J. (2022) Information Theoretic Methods for Variable Selection—A Review. Entropy, 24, Article No. 1079.
https://doi.org/10.3390/e24081079
[40] Boschi, T., Testa, L., Chiaromonte, F. and Reimherr, M. (2025) Fasten: An Efficient Adaptive Method for Feature Selection and Estimation in High-Dimensional Functional Regressions. Journal of Computational and Graphical Statistics, 34, 567-579.
https://doi.org/10.1080/10618600.2024.2407464
[41] Zhang, P., Xiu, N. and Qi, H.D. (2025) Sparse SVM with Hard-Margin Loss: A Newton-Augmented Lagrangian Method in Reduced Dimensions. Journal of Machine Learning Research, 26, 1-55.
[42] Bertsekas, D.P. (1982) Constrained Optimization and Lagrange Multiplier Methods. Academic Press, 383-392.
[43] Lin, Z., Liu, R. and Su, Z. (2011) Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation. In: Advances in Neural Information Processing Systems 24, Curran Associates Inc., 612-620.
[44] Curtis, F.E., Jiang, H. and Robinson, D.P. (2015) An Adaptive Augmented Lagrangian Method for Large-Scale Constrained Optimization. Mathematical Programming, 152, 201-245.
https://doi.org/10.1007/s10107-014-0784-y
[45] Wallis, J.S. (1976) On the Existence of Hadamard Matrices. Journal of Combinatorial Theory, Series A, 21, 188-195.
https://doi.org/10.1016/0097-3165(76)90062-5
[46] Boyd, V., Vandenberghe, L. and Faybusovich, L. (2006) Convex Optimization. IEEE Transactions on Automatic Control, 51, 1859-1859.
[47] Runge, J. (2018) Conditional Independence Testing Based on a Nearest-Neighbor Estimator of Conditional Mutual Information. International Conference on Artificial Intelligence and Statistics. PMLR, Playa Blanca, 9-11 April 2018, 938-947.