loading...
Variable Ordering in the Conditional Independence Bayesian Classifier Induction Process: An Evolutionary Approach
Kaiserslautern, Germany September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HIS.2007.677th International Conference on Hybri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Estevam R. Jr. Hruschka, Universidade Federal de Sao Carlos, Brazil.
Edimilson B. dos Santos, Universidade Federal de Sao Carlos, Brazil.
Sebastian D. C. de O. Galvao, Universidade Federal de Sao Carlos, Brazil.
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
Usage of this product signifies your acceptance of the Terms of Use.