What is the decision boundary for Naive Bayes? It's a (piecewise) quadratic decision boundary for the Gaussian model. The multinomial model has a linear boundary. Below, I plotted some examples: UCI Wine Dataset An XOR toy dataset