Abstract and Applied Analysis
Volume 2012 (2012), Article ID 579543, 9 pages
http://dx.doi.org/10.1155/2012/579543
Research Article

Structural Learning about Directed Acyclic Graphs from Multiple Databases

School of Mathematical Sciences, Shandong Normal University, Jinan 250014, China

Received 5 October 2012; Accepted 19 November 2012

Academic Editor: Xiaodi Li

Copyright © 2012 Qiang Zhao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We propose an approach for structural learning of directed acyclic graphs from multiple databases. We first learn a local structure from each database separately, and then we combine these local structures together to construct a global graph over all variables. In our approach, we do not require conditional independence, which is a basic assumption in most methods.