%0 Journal Article %1 Xie2006 %A Xie, Xianchao %A Geng, Zhi %A Zhao, Qiang %D 2006 %J Artificial Intelligence %K Bayesian network %N 4-5 %P 422 - 439 %R DOI: 10.1016/j.artint.2005.12.004 %T Decomposition of structural learning about directed acyclic graphs %U http://www.sciencedirect.com/science/article/B6TYF-4J624PP-1/2/708ffdbf13f077d181b99d5c19d13f42 %V 170 %X In this paper, we propose that structural learning of a directed acyclic graph can be decomposed into problems related to its decomposed subgraphs. The decomposition of structural learning requires conditional independencies, but it does not require that separators are complete undirected subgraphs. Domain or prior knowledge of conditional independencies can be utilized to facilitate the decomposition of structural learning. By decomposition, search for d-separators in a large network is localized to small subnetworks. Thus both the efficiency of structural learning and the power of conditional independence tests can be improved.

@article{Xie2006, abstract = {In this paper, we propose that structural learning of a directed acyclic graph can be decomposed into problems related to its decomposed subgraphs. The decomposition of structural learning requires conditional independencies, but it does not require that separators are complete undirected subgraphs. Domain or prior knowledge of conditional independencies can be utilized to facilitate the decomposition of structural learning. By decomposition, search for d-separators in a large network is localized to small subnetworks. Thus both the efficiency of structural learning and the power of conditional independence tests can be improved.}, added-at = {2009-09-12T19:19:34.000+0200}, author = {Xie, Xianchao and Geng, Zhi and Zhao, Qiang}, biburl = {https://www.bibsonomy.org/bibtex/254ea823bf5810b7d1f239e56e6e7bd99/mozaher}, doi = {DOI: 10.1016/j.artint.2005.12.004}, file = {:Xie2006.pdf:PDF}, interhash = {f8c862a6bf59b372070b257cc28b70d6}, intrahash = {54ea823bf5810b7d1f239e56e6e7bd99}, issn = {0004-3702}, journal = {Artificial Intelligence}, keywords = {Bayesian network}, number = {4-5}, owner = {Mozaherul Hoque}, pages = {422 - 439}, timestamp = {2009-09-12T19:19:44.000+0200}, title = {Decomposition of structural learning about directed acyclic graphs}, url = {http://www.sciencedirect.com/science/article/B6TYF-4J624PP-1/2/708ffdbf13f077d181b99d5c19d13f42}, volume = 170, year = 2006 }