Naive Bayes Classifier - What is the difference between Naive Bayes and linear regression?

While LR is a model for discrimination, Naive Bayes is a model for generation. When dealing with tiny datasets, naive bayes is effective, although LR+regularization can also provide good results. Since naive bayes assumes that all characteristics are independent, it underperforms LR when dealing with colinearity.