PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Efficient learning of naive Bayes classifiers under class-conditional classification noise
François Denis, Christophe N. Magnan and Liva Ralaivola
In: ICML 2006, 25-29 June 2006, Pittsburgh, Pa, USA.

Abstract

We address the problem of efficiently learning Naive Bayes classifiers under class-conditional classification noise (CCCN). Naive Bayes classifiers rely on the hypothesis that the distributions associated to each class are product distributions. When data is subject to CCC-noise, these conditional distributions are themselves mixtures of product distributions. We give analytical formulas which makes it possible to identify them from data subject to CCCN. Then, we design a learning algorithm based on these formulas able to learn Naive Bayes classifiers under CCCN. We present results on artificial datasets and datasets extracted from the UCI repository database. These results show that CCCN can be efficiently and successfully handled.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:2839
Deposited By:Liva Ralaivola
Deposited On:22 November 2006