Skip to main content
Top

2017 | OriginalPaper | Chapter

Stepwise Structure Learning Using Probabilistic Pruning for Bayesian Networks: Improving Efficiency and Comparing Characteristics

Authors : Godai Azuma, Daisuke Kitakoshi, Masato Suzuki

Published in: Information Science and Applications 2017

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper evaluates a structure learning method for Bayesian networks called Stepwise Structure Learning with Probabilistic pruning (SSL-Pro). Probabilistic pruning allows this method to obtain appropriate network structures while reducing computational time for structure learning. Computer experiments were conducted to investigate the characteristics of the SSL-Pro. Results showed that the SSL-Pro generally provided favorable performance, and revealed several parameter-setting guidelines to ensure reasonable learning.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cheng, J., Greiner, R., Kelly, J., Bell, D., Liu, W.: Learning Bayesian networks from data: an information-theory based approach. Artif. Intell. 137, 43–90 (2002)MathSciNetCrossRefMATH Cheng, J., Greiner, R., Kelly, J., Bell, D., Liu, W.: Learning Bayesian networks from data: an information-theory based approach. Artif. Intell. 137, 43–90 (2002)MathSciNetCrossRefMATH
2.
go back to reference Larranaga, P., Poza, M., Yurramendi, Y., Murga, R.H., Kuijpers, C.M.H.: Structure learning of bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE TPAMI 18, 912–926 (1996)CrossRef Larranaga, P., Poza, M., Yurramendi, Y., Murga, R.H., Kuijpers, C.M.H.: Structure learning of bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE TPAMI 18, 912–926 (1996)CrossRef
3.
go back to reference Fung, R., Chang, K.: Weighing and integrating evidence for stochastic simulation in bayesian networks. In: 5th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1989), pp. 209–219. Elsevier Science (1989) Fung, R., Chang, K.: Weighing and integrating evidence for stochastic simulation in bayesian networks. In: 5th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1989), pp. 209–219. Elsevier Science (1989)
4.
go back to reference Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Burlingto (1988)MATH Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Burlingto (1988)MATH
5.
go back to reference Fukui, H., Kitakoshi, D.: Prior knowledge-based stepwise structure learning of bayesian networks (in japanese). IEICE Technical report, vol. 108, pp. 55–60 (2009) Fukui, H., Kitakoshi, D.: Prior knowledge-based stepwise structure learning of bayesian networks (in japanese). IEICE Technical report, vol. 108, pp. 55–60 (2009)
6.
go back to reference Nishiyama, H., Kitakoshi, D., Suzuki, M.: A study on appropriate parameter settings in a stepwise structure learning for bayesian networks (in japanese). In: Proceeding 38th SICE Symposium on Intelligent Systems, pp. 79–84 (2011) Nishiyama, H., Kitakoshi, D., Suzuki, M.: A study on appropriate parameter settings in a stepwise structure learning for bayesian networks (in japanese). In: Proceeding 38th SICE Symposium on Intelligent Systems, pp. 79–84 (2011)
7.
go back to reference Kitakoshi, D., Azuma, G., Suzuki, M.: Improving learning speed in stepwise structure learning method for bayesian networks by using probabilistic pruning (in japanese). IPSJ SIG Technical report, vol. 2016-ICS-182, pp. 1–6 (2016) Kitakoshi, D., Azuma, G., Suzuki, M.: Improving learning speed in stepwise structure learning method for bayesian networks by using probabilistic pruning (in japanese). IPSJ SIG Technical report, vol. 2016-ICS-182, pp. 1–6 (2016)
8.
go back to reference Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Upper Saddle River (1988)MATH Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Upper Saddle River (1988)MATH
11.
go back to reference Rissanen, J.: Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Co., Singapore (1989)MATH Rissanen, J.: Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Co., Singapore (1989)MATH
Metadata
Title
Stepwise Structure Learning Using Probabilistic Pruning for Bayesian Networks: Improving Efficiency and Comparing Characteristics
Authors
Godai Azuma
Daisuke Kitakoshi
Masato Suzuki
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-4154-9_62