Strategies for improving the interpretability of Bayesian networks using Markovian time models and genetic algorithms

One of the main factors for the success of the knowledge discovery process is related to the comprehensibility of the patterns discovered by the data mining techniques used. Among the many data mining techniques found in the literature, we can point the Bayesian networks as one of most prominent when considering the easiness of knowledge interpretation achieved in a domain with uncertainty. However, the static Bayesian networks present two basic disadvantages: the incapacity to correlate the variables, considering its behavior throughout the time; and the difficulty of establishing the optimum combination of states for the variables, which would generate and/or achieve a given requirement. This paper presents an extension for the improvement of Bayesian networks, treating the mentioned problems by incorporating a temporal model, using Markov chains, and for intermediary of the combination of genetic algorithms with the networks obtained from the data.