Misalnya, naive Bayes tidak optimal untuk konsep * (Kohavi, 1995; Domingos & Paz-zani, 1997). Namun, seperti yang ditunjukkan dalam (Domingos & Pazzani, 1997), naive Bayes adalah konsep disjungtif dan konjungtif yang optimal. Ketika !, (untuk beberapa fitur, naiveBayes menghasilkan fungsi diskriminan polinomial (Duda & Hart, 1973).