×

A recursive method for structural learning of directed acyclic graphs. (English) Zbl 1225.68222

Summary: In this paper, we propose a recursive method for structural learning of directed acyclic graphs (DAGs), in which a problem of structural learning for a large DAG is first decomposed into two problems of structural learning for two small vertex subsets, each of which is then decomposed recursively into two problems of smaller subsets until none subset can be decomposed further. In our approach, search for separators of a pair of variables in a large DAG is localized to small subsets, and thus the approach can improve the efficiency of searches and the power of statistical tests for structural learning. We show how the recent advances in the learning of undirected graphical models can be employed to facilitate the decomposition. Simulations are given to demonstrate the performance of the proposed method.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
68Q32 Computational learning theory
68R10 Graph theory (including graph drawing) in computer science

Software:

BNT
PDFBibTeX XMLCite
Full Text: Link