arXiv:2506.09286cs.LGcs.AI2025-06被引 1

用逻辑编程提升脑影像因果图恢复精度,解决采样不足问题。

Causal Graph Recovery in Neuroimaging through Answer Set Programming

  • 基于答案集编程(ASP)建模因果图,考虑采样缺失影响。
  • 在模拟与真实脑连接数据上实现最高12%的F1分数提升。
  • 适合神经科学、因果推断研究者,尤其关注低频观测场景。

从时间序列数据中学习图形化因果结构面临重大挑战,尤其当测量频率低于系统因果时标时,因欠采样导致信息丢失,产生多个等可能的潜在因果图。本文通过在因果图推导中引入欠采样效应,提升了结果的准确性和直观性。采用答案集编程(ASP)进行约束优化,不仅识别出最可能的底层图,还提供一组可选等价图供专家筛选。借助图论进一步剪枝,显著加速求解并缩小答案集。在模拟数据和实证结构性脑连接数据上验证了方法有效性,相比现有方法平均提升12% F1分数;在重构欠采样时间序列因果图方面达到当前最优精度与召回率。此外,在不同欠采样程度的真实模拟中表现出强鲁棒性,而其他方法在高欠采样率下性能下降。

原文摘要 · Abstract (English)

Learning graphical causal structures from time series data presents significant challenges, especially when the measurement frequency does not match the causal timescale of the system. This often leads to a set of equally possible underlying causal graphs due to information loss from sub-sampling (i.e., not observing all possible states of the system throughout time). Our research addresses this challenge by incorporating the effects of sub-sampling in the derivation of causal graphs, resulting in more accurate and intuitive outcomes. We use a constraint optimization approach, specifically answer set programming (ASP), to find the optimal set of answers. ASP not only identifies the most probable underlying graph, but also provides an equivalence class of possible graphs for expert selection. In addition, using ASP allows us to leverage graph theory to further prune the set of possible solutions, yielding a smaller, more accurate answer set significantly faster than traditional approaches. We validate our approach on both simulated data and empirical structural brain connectivity, and demonstrate its superiority over established methods in these experiments. We further show how our method can be used as a meta-approach on top of established methods to obtain, on average, 12% improvement in F1 score. In addition, we achieved state of the art results in terms of precision and recall of reconstructing causal graph from sub-sampled time series data. Finally, our method shows robustness to varying degrees of sub-sampling on realistic simulations, whereas other methods perform worse for higher rates of sub-sampling.

因果推断脑影像逻辑编程图重建

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。