Open AccessLearning Bayesian Networks: The Combination of Scoring Function and Dataset
Author(s) -
Saratha Sathasivam,
Poh Choo Song,
Jing Jie Yeap
Publication year - 2020
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.d7568.069520
Subject(s) - bayesian network , computer science , constraint (computer aided design) , artificial intelligence , graphical model , machine learning , tabu search , convergence (economics) , bayesian probability , algorithm , data mining , pattern recognition (psychology) , mathematics , geometry , economics , economic growth
Bayesian network (BN), a graphical model consists nodes and directed edges, which representing random variables and relationship of the corresponding random variables, respectively. The main study of Bayesian network is structural learning and parameter learning. There are score-and-search based, constraint based and hybrid based in forming the network structure. However, there are many types of scores and algorithms available in the structural learning of Bayesian network. Hence, the objective of this study is to determine the best combination of scores and algorithms for various types of datasets. Besides, the convergence of time in forming the BN structure with datasets of different sizes has been examined. Lastly, a comparison between score-and-search based and constraint based methods is made in this study. At the end of this study, it has been observed that Tabu search has the best combination with the scoring function regardless of the size of dataset. Furthermore, it has been found that when the dataset is large, the time it takes for a BN structure to converge is shorter. Last but not least, results showed that the score-and-search based algorithm performs better as compared to constraint based algorithm.