Abstract
Generally, Bayesian networks are constructed either from the available information or starting from a naive Bayes. In the medical domain, some systems refine Bayesian networks manually created by domain experts. However, existing techniques verify the relation of a node with every other node in the network. In this work, we define a Refinement algorithm that verifies the relation of a node only with the set of its independent nodes using Markov assumption, instead of selecting two nodes randomly. Refinement algorithm considers minimal updates to the original network and shows that less number of comparisons is needed to find the best network structure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dimitris,Mar,garitis: LearningBayesianNetworkModelStructure from Data, pp. 57–67, PhD Thesis, May 2003 CMU-CS-03–153.
Stanford University, https://www.coursera.org/learn/probabilistic-graphical-models, last accessed 2016/10/02.
Dr. P.J.G. Long: Introduction to Octave, pp. 4–24.
Shu-bin SI1, Guan-min LIU1, Zhi-Qiang CAI1, Peng XIA2.: Using Bayesian Networks to Build A Diagnosis and Prognosis Model for Breast Cancer, pp. 1795–1796.
Ezilda Almeida, Pedro Ferreira, Tiago T. V. Vinhoza, Paulo Borges and Elizabeth Burnside: Automatically Refining Manually Built Bayesian Networks: 13th International Conference on Machine Learning and Applications, pp. 362–366. IEEE (2014).
UCI Machine Learning Repository: Breast Cancer Data Sets, http://www.archive.ics.uci.edu/ml/datasets.html, last accessed 2017/01/15.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bhimagavni, N.K., Kumar, P.V. (2019). Refinement of Manually Built Bayesian Networks Created by Domain Experts Based on Markov Assumption. In: Saini, H., Sayal, R., Govardhan, A., Buyya, R. (eds) Innovations in Computer Science and Engineering. Lecture Notes in Networks and Systems, vol 32. Springer, Singapore. https://doi.org/10.1007/978-981-10-8201-6_19
Download citation
DOI: https://doi.org/10.1007/978-981-10-8201-6_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8200-9
Online ISBN: 978-981-10-8201-6
eBook Packages: EngineeringEngineering (R0)