ExMAG：极大祖先图的学习
机器学习
2025-05-23 v3
摘要
混合图中同时包含有向边和无向边。将无环性扩展至这种混合图设置即为极大祖先图。在存在混淆因子的情况下，这种扩展在因果学习中备受关注。其中，有向边代表明确的因果方向，而无向边代表混淆。我们提出了一种基于分数的分支定界算法用于学习极大祖先图。该算法比现有最先进方法产生更准确的结果，同时在中小规模合成实例上运行速度更快。
引用
@article{arxiv.2503.08245,
title = {ExMAG: Learning of Maximally Ancestral Graphs},
author = {Petr Ryšavý and Pavel Rytíř and Xiaoyu He and Georgios Korpas and Jakub Mareček},
journal= {arXiv preprint arXiv:2503.08245},
year = {2025}
}