Naive Bayes relies on a strong, naive independence assumption: that the features of the dataset are independent of each other. Indeed it would be naive to think so, as for many datasets there can be a level of correlation between the independent variables contained within them. Despite this naive assumption, the Naive Bayes algorithm has proved to work very well in many complex applications such as e-mail spam detection.
