Local structure learning of chain graphs with the false discovery rate control

摘要

Chain graphs (CGs) containing both directed and undirected edges, offer an elegant generalisation of both Markov networks and Bayesian networks. In this paper, we propose an algorithm for local structure learning of CGs. It works by first learning adjacent nodes of each variable for skeleton identification and then orienting the edges of the complexes of the graph. To control the false discovery rate (FDR) of edges when learning a CG, FDR controlling procedure is embedded in the algorithm. Algorithms for skeleton identification and complexes recovery are presented. Experimental results demonstrate that the algorithm with the FDR controlling procedure can control the false discovery rate of the skeleton of the recovered graph under a user-specified level, and the proposed algorithm is also a viable alternative to learn the structure of chain graphs.