English

Exact Estimation of Multiple Directed Acyclic Graphs

Machine Learning 2014-11-13 v3

Abstract

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP approach for joint estimation over multiple DAGs, that does not require that the vertices in each DAG share a common ordering. Furthermore, we allow also for (potentially unknown) dependency structure between the DAGs. Results are presented on both simulated data and fMRI data obtained from multiple subjects.

Keywords

Cite

@article{arxiv.1404.1238,
  title  = {Exact Estimation of Multiple Directed Acyclic Graphs},
  author = {Chris J. Oates and Jim Q. Smith and Sach Mukherjee and James Cussens},
  journal= {arXiv preprint arXiv:1404.1238},
  year   = {2014}
}

Comments

Revised version - 12/11/14

R2 v1 2026-06-22T03:43:11.113Z