Error-Dependency Relationships for the Naïve Bayes Classifier with Binary Features
Ludmila Ilieva Kuncheva, Zoë Hoare · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2008
We derive a tight dependency-related bound on the difference between the Naïve Bayes (NB) error and Bayes error for two binary features and two equiprobable classes. A measure of discrepancy of feature dependencies is proposed for multiple features. Its correlation with NB is shown using 23 real data sets.