Bayesian Network Structure Learning Based on Probability Density Kernel Estimation

Article Preview

Abstract:

The traditional structure learning algorithms are mainly faced with a large sample dataset. But the sample dataset practically is small. Based on it, we introduce the Probability Density Kernel Estimation (PDKE), which would achieve the expansion of the original sample sets. Then, the K2 algorithm is used to learn the Bayesian network structure. By optimizing the kernel function and window width, PDKE achieves the effective expansion of the original dataset. After the confirm of variable order based on mutual information, a small sample set of Bayesian structure learning algorithm would be established. Finally, simulation results confirm that the new algorithm is effective and practical.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1614-1619

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Cooper G F, Herskovits E. A Bayesian method for the induction of probabilistic networks from data[J]. Machinelearning, 1992, 9(4): pp.309-347.

Google Scholar

[2] Borchani H, Amor N B, Khalfallah F. Learning and evaluating Bayesian network equivalence classes from incomplete data[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2008, 22(02): pp.253-278.

DOI: 10.1142/s0218001408006193

Google Scholar

[3] Efron B. Bootstrap methods: another look at the jackknife[J]. The annals of Statistics, 1979, 7(1): pp.1-26.

DOI: 10.1214/aos/1176344552

Google Scholar

[4] Rosenblatt M. Remarks on some nonparametric estimates of a density function[J]. The Annals of Mathematical Statistics, 1956, 27(3): pp.832-837.

DOI: 10.1214/aoms/1177728190

Google Scholar

[5] Parzen E. On estimation of a probability density function and mode[J]. The Annals of Mathematical Statistics, 1962, 33(3): pp.1065-1076.

DOI: 10.1214/aoms/1177704472

Google Scholar

[6] Epanechnikov V A. Nonparametric estimation of a multidimensional probability density[J]. Teory of probability Application, 1969, 14(1): pp.153-158.

Google Scholar

[7] Y. Lei, T. Shuo. Performance Evaluation of Missile Defense [J]. Journal of Spacecraft TT & C Technology, 2012, 31(5): pp.89-94.

Google Scholar