Journal
MACHINE LEARNING
Volume 58, Issue 1, Pages 5-24Publisher
SPRINGER
DOI: 10.1007/s10994-005-4258-6
Keywords
naive Bayes; semi-naive Bayes; attribute independence assumption; probabilistic prediction
Categories
Ask authors/readers for more resources
Of numerous proposals to improve the accuracy of naive Bayes by weakening its attribute independence assumption, both LBR and Super-Parent TAN have demonstrated remarkable error performance. However, both techniques obtain this outcome at a considerable computational cost. We present a new approach to weakening the attribute independence assumption by averaging all of a constrained class of classifiers. In extensive experiments this technique delivers comparable prediction accuracy to LBR and Super-Parent TAN with substantially improved computational efficiency at test time relative to the former and at training time relative to the latter. The new algorithm is shown to have low variance and is suited to incremental learning.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available