7th International Conference on Hybrid Intelligent Systems (HIS 2007)
Variable Ordering in the Conditional Independence Bayesian Classifier Induction Process: An Evolutionary Approach
Kaiserslautern, Germany
September 17-September 19
ISBN: 0-7695-2946-1
This work proposes, implements and discusses a hybrid Bayes/Genetic collaboration (VOGACMarkovPC) designed to induce Conditional Independence Bayesian Classifiers from data. The main contribution is the use of MarkovPC algorithm in order to reduce the computational complexity of a Genetic Algorithm (GA) designed to explore the Variable Orderings (VOs) in order to optimize the induced classifiers. Experiments performed in a number of datasets revealed that VOGAC-MarkovPC required less than 25% of the time demanded by VOGAC-PC on average. In addition, when concerning the classification accuracy, VOGAC-MakovPC performed as well as VOGAC-PC did.
Citation:
Estevam R. Jr. Hruschka, Edimilson B. dos Santos, Sebastian D. C. de O. Galvao, "Variable Ordering in the Conditional Independence Bayesian Classifier Induction Process: An Evolutionary Approach," his, pp.204-209, 7th International Conference on Hybrid Intelligent Systems (HIS 2007), 2007