Error-Dependency Relationships for the Naïve Bayes Classifier with Binary Features

摘要

We derive a tight dependency-related bound on the difference between the NB error and Bayes error for the case of two binary features and two classes. A measure of feature dependency is proposed for multiple features. Simulations and experiments with 23 real data sets were carried out.