In this paper, we tackle structure learning of Directed Acyclic Graphs (DAGs), with the idea of exploiting available prior knowledge of the domain at hand to guide the search of the best structure. In particular, we assume to know the topological ordering of variables in addition to the given data. We study a new algorithm for learning the structure of DAGs, proving its theoretical consistence in the limit of infinite observations. Furthermore, we experimentally compare the proposed algorithm to a number of popular competitors, in order to study its behavior in finite samples.
翻译:在本文中,我们处理直接环形图的结构学习,其想法是利用手头领域现有的现有知识来指导最佳结构的搜索。特别是,我们假定除了特定数据之外,还了解变量的地形顺序。我们研究一种新的算法来学习直接环形图的结构,证明它在理论上符合无限观测的限度。此外,我们实验性地将提议的算法与一些受欢迎的竞争者进行比较,以便研究其有限的样本中的行为。