@giwebb

On Why Discretization Works for Naive-Bayes Classifiers

, und . Lecture Notes in Artificial Intelligence Vol. 2903: Proceedings of the 16th Australian Conference on Artificial Intelligence (AI 03), Seite 440-452. Berlin/Heidelberg, Springer, (2003)

Zusammenfassung

We investigate why discretization is effective in naive-Bayes learning. We prove a theorem that identifies particular conditions under which discretization will result in naive Bayes classifiers delivering the same probability estimates as would be obtained if the correct probability density functions were employed. We discuss the factors that might affect naive-Bayes classification error under discretization. We suggest that the use of different discretization techniques can affect the classification bias and variance of the generated classifiers, an effect named discretization bias and variance. We argue that by properly managing discretization bias and variance, we can effectively reduce naive-Bayes classification error

Links und Ressourcen

Tags

Community

  • @giwebb
  • @dblp
@giwebbs Tags hervorgehoben