A review on evolutionary algorithms in Bayesian network learning and inference tasks
Information Sciences: an International Journal
| Hi-index | 0.01 |
Bayesian Networks encode causal relations between variables using probability and graph theory. We employ genetic algorithm to exploit these causal relations from data for classification problems, thus restricting the search space from directed acyclic graphs to trees.Prüfer number encoding of the structure is employed for the representation of individuals in the genetic algorithm. Several score functions - information criteria - are also employed in order to analyse Prüfer number encoding for Bayesian network structure learning.In this work we show that Prüfer number encoding can reveal the causal dependence between class the variable and the attributes, the dependence being made without a-priori information regarding about the class variable.