zbMATH — the first resource for mathematics

BAYES-NEAREST: a new hybrid classifier combining Bayesian network and distance based algorithms. (English) Zbl 1205.68295
Moura Pires, Fernando (ed.) et al., Progress in artificial intelligence. 11th Portuguese conference on artificial intelligence, EPIA 2003, Beja, Portugal, December 4–7, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20589-6/pbk). Lect. Notes Comput. Sci. 2902, 171-183 (2003).
Summary: This paper presents a new hybrid classifier that combines the probability based Bayesian Network paradigm with the Nearest Neighbor distance based algorithm. The Bayesian Network structure is obtained from the data by using the K2 structural learning algorithm. The Nearest Neighbor algorithm is used in combination with the Bayesian Network in the deduction phase. For those data bases in which some variables are continuous valued, automatic discretizations of the data are performed. We show the performance of the new proposed approach compared with the Bayesian Network paradigm and with the well known Naive Bayes classifier in some standard databases; the results obtained by the new algorithm are better or equal according to the Wilcoxon statistical test.
For the entire collection see [Zbl 1029.00057].
68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI