Efficient learning of Naive Bayes classifiers under class-conditional classification noise

We address the problem of efficiently learning Naive Bayes classifiers under classconditional 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.

• Type: Conference
• Year: 2006
• Where: ICML
• Authors: Christophe Nicolas Magnan, François Denis, Liva Ralaivola
• Keywords: Conditional Distributions, ICML 2006, Machine Learning, Naive Bayes Classifiers, Product Distributions