Construction of a Bayesian Network as an Extension of Propositional Logic

Takuto Enomoto, Masaomi Kimura

2015

Abstract

A Bayesian network is a probabilistic graphical model. Many conventional methods have been proposed for its construction. However, these methods often result in an incorrect Bayesian network structure. In this study, to correctly construct a Bayesian network, we extend the concept of propositional logic. We propose a methodology for constructing a Bayesian network with causal relationships that are extracted only if the antecedent states are true. In order to determine the logic to be used in constructing the Bayesian network, we propose the use of association rule mining such as the Apriori algorithm. We evaluate the proposed method by comparing its result with that of traditional method, such as Bayesian Dirichlet equivalent uniform (BDeu) score evaluation with a hill climbing algorithm, that shows that our method generates a network with more necessary arcs than that generated by the traditional method.

References

  1. Akaike, H. (1973). Information theory and an extension of the maximum likelihood princi- ple. Proceedings of the 2nd International Symposium on Information Theory, pages 267-281.
  2. Cooper, G. and Herskovits, E. (1992). A bayesian method for the induction of probabilistic networks from data, machine learning. Machine Learning, 9:309-347.
  3. Cormen, T., Leiserson, C., and Rivest, R. (2009). Introduction to Algorithms, 3rd Edition. MIT.
  4. Hecerman, D. and Chickering, D. (1995). Learning bayesian networks: The combination of knowledge and statistical data. The combination of knowledge and statistical data, 20:197-243.
  5. Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence . MIT.
  6. I. Tsmardinos, L. E. B. and Aliferis, C. F. (2006). The maxmin hill-climbing bayesian network bayesian network structure learning algorithm. Machine Learning, 65.
  7. J. A. Gamez, J. L. M. and Puerta, J. M. (2015). Structural learning of bayesian networks via constrained hill climbing algorithms: Adjusting trade-off between efficiency and accuracy. International Journal of Intelligent Systems, 30.
  8. Pearl, J. (1985). Bayesian networks: A model of selfactivated memory for evidential reasoning. Proceedings of the 7th Conference of the Cognitive Science Society, pages 329-334.
  9. Piatetsky, G. and Frawley, W. J. (1991). Know ledge Discovery in Databases. MIT.
  10. R. Agrawal, T. I. and Swami, A. (1993). Mining association rules between sets of items in large databases. , In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216.
  11. S. Fukuda, Y. Y. and T.Yoshihiro (2014). A probabilitybased evolutionary algorithm with mutations to learn bayesian networks. International Journal of Artificial Intelligence and Interactive Multimedia, 3:7-13.
  12. Schwarz, G. (1978). Estimating the dimension of a model. The Annals of Statistics, 6:461-464.
Download


Paper Citation


in Harvard Style

Enomoto T. and Kimura M. (2015). Construction of a Bayesian Network as an Extension of Propositional Logic . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 211-217. DOI: 10.5220/0005595102110217


in Bibtex Style

@conference{kdir15,
author={Takuto Enomoto and Masaomi Kimura},
title={Construction of a Bayesian Network as an Extension of Propositional Logic},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={211-217},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005595102110217},
isbn={978-989-758-158-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - Construction of a Bayesian Network as an Extension of Propositional Logic
SN - 978-989-758-158-8
AU - Enomoto T.
AU - Kimura M.
PY - 2015
SP - 211
EP - 217
DO - 10.5220/0005595102110217