In this post, we will explore how Discriminative/Generative and Frequentist/Bayesian algorithms make different decisions about what variables to model probabilistically.

There are many ways to characterize Machine Learning algorithms. This is a direct consequence of the rich history, broad applicability and interdisciplinary nature of the field. One of the clearest characterizations is based on the structure of the data and the feedback that the model receives: supervised learning, unsupervised learning, semi-supervised learning and reinforcement learning algorithms all interpret data and receive feedback differently.

For the purpose of simplicity, in this post we will focus exclusively on supervised learning. We define this as follows: given a function $$f: \mathbb{R}^p \times \mathbb{R}^n \rightarrow \mathbb{R}^m$$ that accepts a parameter vector $$v \in \mathbb{R}^p$$ and an input vector $$x \in \mathbb{R}^n$$ and returns an output vector $$y \in \mathbb{R}^m$$, along with a set of labeled examples $$S = \{(x_1, y_1), (x_2, y_2), ...\}$$ where each example is from some distribution $$\mathcal{D}$$ over $$\mathbb{R}^n \times \mathbb{R}^m$$, determine a parameter value $$v \in \mathbb{R}^p$$ such that $$f(v, x_i)$$ is a good approximation for $$y_i$$ for all $$(x_i, y_i)$$.

If we make the assumption that there exists some value of $$v \in \mathbb{R}^p$$ such that $$f(v,x_i) = y_i$$ for any sample drawn from $$\mathcal{D}$$, then there is no need to model $$v$$, $$x$$, or $$y$$ probabilistically and we can treat this problem as search or function optimization. However, this scenario is uncommon. More frequently, one or both of the following two scenarios are the case:

• There is “label noise”, or some input values $$x$$ such that for distinct $$y_1,y_2$$ there is a nonzero probability that either $$(x,y_1)$$ or $$(x,y_2)$$ will be drawn from $$\mathcal{D}$$. Alternatively, we can say that for some fixed $$x$$ the probability distribution over the value of $$y$$ is nondegenerate.
• The true function $$f'$$ that determines $$y$$ from $$x$$ cannot be expressed as $$f(v, x)$$ and we choose to model $$f'(x) - f(v, x)$$ with a probability distribution.

Now let’s assume that we are in one or both of these scenarios. We will need to model the output vector $$y$$ probabilistically in order to find the best value of $$v$$. However, we have the freedom to determine whether we want to model $$v$$ and/or $$x$$ probabilistically as well.

## Generative vs Discriminative

The key distinction between a Discriminative and a Generative Machine Learning algorithm is whether it models $$x$$ probabilistically. A Discriminative supervised Machine Learning algorithm assumes that $$x$$ is fixed and learns the conditional distribution $$P(y ; x)$$ (terms to the right of the semicolon are considered fixed and are not modeled probabilistically). A Generative supervised Machine Learning algorithm probabilistically models $$x$$ and learns the joint distribution $$P(x, y)$$. We can use the distribution that a Generative algorithm learns to make predictions of $$y$$ from a fixed $$x$$ with Bayes Rule.

Since Generative algorithms model the joint distribution, we can use them to draw samples from this distribution. This can be useful for developing a better understanding of our data. However, for the task of predicting $$y$$ from $$x$$, Discriminative models are likely to perform best unless there is a very small amount of data. In this paper the authors conclude that:

(a) The Generative model does indeed have a higher asymptotic error (as the number of training examples become large) than the Discriminative model, but (b) The Generative model may also approach its asymptotic error much faster than the Discriminative model – possibly with a number of training examples that is only logarithmic, rather than linear, in the number of parameters.

## Frequentist vs Bayesian

A key distinction between a Frequentist and a Bayesian Machine Learning algorithm is whether it models $$v$$ probabilistically. A Frequentist supervised Machine Learning algorithm assumes that $$v$$ is fixed. That is, Frequentist algorithms are based on the assumption that there is some unobserved true value of $$v$$ such that the data is generated by applying noise to the function $$f(v, -)$$. In contrast, Bayesian Machine Learning algorithms model $$v$$ probabilistically and operate based on the assumption that the data generation process includes a step where $$v$$ is drawn from some prior distribution.

The fact that Bayesian algorithms assume that the “true” value of $$v$$ is drawn from a distribution makes it easier to incorporate domain knowledge into the model training procedure. For example, if we suspect that the value of one element of $$v$$ will be of a different scale than the value of another element, we can construct a prior distribution that reflects this.

## Summary

The following diagram, similar to the one here, lays out these characterizations.

Frequentist Bayesian
Discriminative $$p(y ; x, v)$$ $$p(y, v ; x) = p(y | v ; x) * p(v)$$
Generative $$p(y, x ; v)$$ $$p(y, x, v) = p(y, x | v) * p(v)$$