学习 LWF 链图：一种顺序无关的算法
人工智能
2020-05-29 v1
摘要
LWF 链图结合了有向无环图与无向图。我们提出一种类 PC 算法，在忠实性假设下寻找链图结构，以解决 Studeny (1997) 所提算法的可扩展性问题。我们证明我们的类 PC 算法是顺序相关的，即输出可能依赖于变量给出的顺序。这种顺序依赖在高维设定下可能非常显著。我们提出类 PC 算法的两种修正，以消除部分或全部的这种顺序依赖。在各种设定下的仿真结果表明，与 Ma 等人 (2008) 提出的称为 LCD 算法的基于分解的方法相比，类 PC 算法在低维设定下具有竞争性能，并在高维设定下表现更优。
引用
@article{arxiv.2005.14037,
title = {Learning LWF Chain Graphs: an Order Independent Algorithm},
author = {Mohammad Ali Javidian and Marco Valtorta and Pooyan Jamshidi},
journal= {arXiv preprint arXiv:2005.14037},
year = {2020}
}
备注
arXiv admin note: substantial text overlap with arXiv:2002.10870, arXiv:1910.01067; substantial text overlap with arXiv:1211.3295 by other authors