提出多项式环约束,让视觉语义图的因果发现更快更准。
polyDAG: Polynomial Acyclicity Constraints for Efficient Continuous Causal Discovery in Visual Semantic Graphs

- 用多项式迹约束替代矩阵指数,高效保证图无环。
- 在100~500节点上,结构误差降低10.4%,F1提升4.0%。
- 适合需要快速构建可解释视觉关系的模型开发者。
现代图像分析流程常将图像转化为结构化语义变量,如面部属性、物体概念和场景描述。学习这些变量间的有向依赖关系可生成可解释的视觉语义图,但连续有向无环图学习受限于环路约束的计算成本。本文提出 polyDAG,一种用于视觉语义图中高效连续因果发现的多项式无环性框架。polyDAG 将矩阵指数无环约束替换为有限多项式迹约束,并证明该新约束在且仅在无环图时为零。进一步推导出基于几何级数的实现方式,在避免显式求和循环的同时保持相同的无环条件。在合成 Erdos-Renyi 图和 CelebA 面部属性数据集上的实验表明,polyDAG 提升了效率与结构恢复能力。在修订后的合成协议下,当节点数 d ∈ {100, 200, 500} 时,平均结构汉明距离从 318.4 降至 285.4,平均 F1 分数从 0.725 提升至 0.756。在 100 节点规模下,几何变体耗时 3.44 秒,相较指数基线的 5.16 秒提速 33.4%。代码与数据已公开于 https://github.com/wenhaoz-fengcai/polyDAG。
原文摘要 · Abstract (English)
Modern image-analysis pipelines often convert images into structured semantic variables, such as facial attributes, object concepts, and scene descriptors. Learning directed dependencies among these variables can produce interpretable visual semantic graphs, but continuous directed acyclic graph learning is limited by the cost of enforcing acyclicity. We present polyDAG, a polynomial acyclicity framework for efficient continuous causal discovery in visual semantic graphs. polyDAG replaces the matrix-exponential acyclicity constraint with a finite polynomial trace constraint and proves that the new constraint is zero exactly for acyclic graphs. We further derive a geometric-series implementation that avoids the explicit summation loop while preserving the same acyclicity condition. Experiments on synthetic Erdos-Renyi graphs and CelebA facial visual attributes show that polyDAG improves efficiency and structure recovery. Averaged over the revised synthetic protocol with d in {100, 200, 500}, polyDAG reduces mean structural Hamming distance from 318.4 to 285.4 and improves mean F1 score from 0.725 to 0.756. At 100 nodes, the geometric variant runs in 3.44 seconds compared with 5.16 seconds for the exponential baseline, corresponding to a 33.4 percent speedup. Code and data are publicly available at https://github.com/wenhaoz-fengcai/polyDAG.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。