Issue No. 04 - April (2008 vol. 30)
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.
Pattern Recognition, Classifier design and evaluation, Feature evaluation and selection, Naive Bayes, Dependency
Zoe Hoare, Ludmila Kuncheva, "Error-Dependency Relationships for the Naïve Bayes Classifier with Binary Features", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 30, no. , pp. 735-740, April 2008, doi:10.1109/TPAMI.2007.70845