Master's Thesis Presentation: Naive Bayes Data Complexity and Characterization of Optima of the Unsupervised Expected Likelihood
Speaker: Ali Wytsma, Master's Candidate
The naive Bayes model is a simple model that has been used for many decades, often as a baseline, for both supervised and unsupervised learning. With a latent class variable it is one of the simplest latent variable models, and is often used for clustering. The estimation of its parameters by maximum likelihood (e.g., gradient ascent, expectation maximization) is subject to local optima since the objective is non-concave. However, the conditions under which global optimality can be guaranteed are currently unknown.