2016 International Conference on Advanced Cloud and Big Data (2016)

Chengdu, Sichuan, China

Aug. 13, 2016 to Aug. 16, 2016

ISBN: 978-1-5090-3677-6

pp: 258-264

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CBD.2016.052

ABSTRACT

Bayesian network is one of the most classical and effective models in big data graph algorithms. Aiming at the problem of learning Bayesian network structure from large-scale datasets, a novel algorithm with the combination of Information theory, Tabu search and Akaike Information Criterion (AIC) called ITA is proposed. Firstly, a dimensionreduction algorithm based on information theory is used to filter non-target variables. The variables closely related to the target are picked as the vertexes in Bayesian network. Then choosing AIC as the scoring method and Tabu Search as the heuristic algorithm, a new learning algorithm is adopted to build the global optimal structure. Experimental results demonstrate that ITA algorithm can obtain core causal relationships from largescale datasets in certain area accurately and construct clean and straightforward Bayesian network structure at a lower time cost. Therefore, ITA is an effective and efficient big data graph algorithm for learning Bayesian network structure from largescale datasets.

INDEX TERMS

Big data,

CITATION

Y. Hong, X. Xia, J. Le and X. Zhou, "Learning Bayesian Network Structure from Large-Scale Datasets,"

*2016 International Conference on Advanced Cloud and Big Data(CBD)*, Chengdu, Sichuan, China, 2016, pp. 258-264.

doi:10.1109/CBD.2016.052

CITATIONS

SEARCH