Stepwise Structure Learning Using Probabilistic Pruning for Bayesian Networks: Improving Efficiency and Comparing Characteristics
- First Online:
- Cite this paper as:
- Azuma G., Kitakoshi D., Suzuki M. (2017) Stepwise Structure Learning Using Probabilistic Pruning for Bayesian Networks: Improving Efficiency and Comparing Characteristics. In: Kim K., Joukov N. (eds) Information Science and Applications 2017. ICISA 2017. Lecture Notes in Electrical Engineering, vol 424. Springer, Singapore
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.