EPIA'03 - 11th Portuguese Conference on Artificial Intelligence

	Session: December 5, 14:45-16:15, Room A
Title:	Learning semi naïve Bayes structures by estimation of distribution algorithms
	V. Robles, P. Larrañaga, J.M. Peña, M.S. Pérez, E. Menasalvas, V. Herves
Abstract:	Recent work in supervised learning has shown that a surprisingly simple Bayesian classifier called naïve Bayes is competitive with state of the art classifiers. This simple approach stands from assumptions of conditional independence among features given the class. Improvements in accuracy of naïve Bayes has been demonstrated by a number of approaches, collectively named semi naïve Bayes classifiers. Semi naïve Bayes classifiers are usually based on the search of specific values or structures. The learning process of these classifiers is usually based on greedy search algorithms. In this paper we propose to learn these semi naïve Bayes structures through estimation of distribution algorithms, which are non-deterministic, stochastic heuristic search strategies. Experimental tests have been done with 21 data sets from the UCI repository.

Back to schedule.