Discriminative model explained

Discriminative models, also referred to as conditional models, are a class of models frequently used for classification. They are typically used to solve binary classification problems, i.e. assign labels, such as pass/fail, win/lose, alive/dead or healthy/sick, to existing datapoints.

Types of discriminative models include logistic regression (LR), conditional random fields (CRFs), decision trees among many others. Generative model approaches which uses a joint probability distribution instead, include naive Bayes classifiers, Gaussian mixture models, variational autoencoders, generative adversarial networks and others.

Definition

P(x,y)

, discriminative modeling studies the

P(y|x)

or maps the given unobserved variable (target)

x

to a class label

y

dependent on the observed variables (training samples). For example, in object recognition,

x

is likely to be a vector of raw pixels (or features extracted from the raw pixels of the image). Within a probabilistic framework, this is done by modeling the conditional probability distribution

P(y|x)

, which can be used for predicting

y

from

x

. Note that there is still distinction between the conditional model and the discriminative model, though more often they are simply categorised as discriminative model.

Pure discriminative model vs. conditional model

A conditional model models the conditional probability distribution, while the traditional discriminative model aims to optimize on mapping the input around the most similar trained samples.[1]

Typical discriminative modelling approaches

The following approach is based on the assumption that it is given the training data-set

D=\{(xi;yi)|i\leqN\inZ\}

, where

yi

is the corresponding output for the input

xi

.[2]

Linear classifier

We intend to use the function

f(x)

to simulate the behavior of what we observed from the training data-set by the linear classifier method. Using the joint feature vector

\phi(x,y)

, the decision function is defined as:

f(x;w)=\argmaxywT\phi(x,y)

According to Memisevic's interpretation,

wT\phi(x,y)

, which is also

c(x,y;w)

, computes a score which measures the compatibility of the input

x

with the potential output

y

. Then the

\argmax

determines the class with the highest score.

Logistic regression (LR)

P(y|x;w)

, where

w

is a parameter vector for optimizing the training data, could be reconsidered as following for the logistics regression model:

P(y|x;w)=

1
Z(x;w)

\exp(wT\phi(x,y))

, with

Z(x;w)=style\sumy\displaystyle\exp(wT\phi(x,y))

The equation above represents logistic regression. Notice that a major distinction between models is their way of introducing posterior probability. Posterior probability is inferred from the parametric model. We then can maximize the parameter by following equation:

L(w)=style\sumi\displaystylelogp(yi|xi;w)

It could also be replaced by the log-loss equation below:

llog(xi,yi,c(xi;w))=-logp(yi|xi;w)=logZ(xi;w)-wT\phi(xi,yi)

Since the log-loss is differentiable, a gradient-based method can be used to optimize the model. A global optimum is guaranteed because the objective function is convex. The gradient of log likelihood is represented by:
\partialL(w)
\partialw

=style\sumi\displaystyle\phi(xi,yi)-

E
p(y|xi;w)

\phi(xi,y)

where
E
p(y|xi;w)
is the expectation of

p(y|xi;w)

.

The above method will provide efficient computation for the relative small number of classification.

Contrast with generative model

Contrast in approaches

Let's say we are given the

m

class labels (classification) and

n

feature variables,

Y:\{y1,y2,\ldots,ym\},X:\{x1,x2,\ldots,xn\}

, as the training samples.

A generative model takes the joint probability

P(x,y)

, where

x

is the input and

y

is the label, and predicts the most possible known label

\widetilde{y}\inY

for the unknown variable

\widetilde{x}

using Bayes' theorem.[3]

Discriminative models, as opposed to generative models, do not allow one to generate samples from the joint distribution of observed and target variables. However, for tasks such as classification and regression that do not require the joint distribution, discriminative models can yield superior performance (in part because they have fewer variables to compute).[4] [5] On the other hand, generative models are typically more flexible than discriminative models in expressing dependencies in complex learning tasks. In addition, most discriminative models are inherently supervised and cannot easily support unsupervised learning. Application-specific details ultimately dictate the suitability of selecting a discriminative versus generative model.

Discriminative models and generative models also differ in introducing the posterior possibility.[6] To maintain the least expected loss, the minimization of result's misclassification should be acquired. In the discriminative model, the posterior probabilities,

P(y|x)

, is inferred from a parametric model, where the parameters come from the training data. Points of estimation of the parameters are obtained from the maximization of likelihood or distribution computation over the parameters. On the other hand, considering that the generative models focus on the joint probability, the class posterior possibility

P(k)

is considered in Bayes' theorem, which is

P(y|x)=

p(x|y)p(y)=
style\sumip(x|i)p(i)\displaystyle
p(x|y)p(y)
p(x)
.

Advantages and disadvantages in application

In the repeated experiments, logistic regression and naive Bayes are applied here for different models on binary classification task, discriminative learning results in lower asymptotic errors, while generative one results in higher asymptotic errors faster. However, in Ulusoy and Bishop's joint work, Comparison of Generative and Discriminative Techniques for Object Detection and Classification, they state that the above statement is true only when the model is the appropriate one for data (i.e.the data distribution is correctly modeled by the generative model).

Advantages

Significant advantages of using discriminative modeling are:

P(y|x)

Compared with the advantages of using generative modeling:

Disadvantages

Optimizations in applications

Since both advantages and disadvantages present on the two way of modeling, combining both approaches will be a good modeling in practice. For example, in Marras' article A Joint Discriminative Generative Model for Deformable Model Construction and Classification,[7] he and his coauthors apply the combination of two modelings on face classification of the models, and receive a higher accuracy than the traditional approach.

Similarly, Kelm[8] also proposed the combination of two modelings for pixel classification in his article Combining Generative and Discriminative Methods for Pixel Classification with Multi-Conditional Learning.

During the process of extracting the discriminative features prior to the clustering, Principal component analysis (PCA), though commonly used, is not a necessarily discriminative approach. In contrast, LDA is a discriminative one.[9] Linear discriminant analysis (LDA), provides an efficient way of eliminating the disadvantage we list above. As we know, the discriminative model needs a combination of multiple subtasks before classification, and LDA provides appropriate solution towards this problem by reducing dimension.

Types

Examples of discriminative models include:

See also

Notes and References

  1. Web site: Discriminative Models. Ballesteros. Miguel. October 28, 2018.
  2. Web site: An introduction to structured discriminative learning. Memisevic. Roland. December 21, 2006. October 29, 2018.
  3. Book: On Discriminative vs. Generative classifiers: A comparison of logistic regression and naive Bayes. Ng. Andrew Y.. Jordan. Michael I.. 2001.
  4. Singla. Parag. Domingos. Pedro. 2005. Discriminative Training of Markov Logic Networks. Proceedings of the 20th National Conference on Artificial Intelligence - Volume 2. AAAI'05. Pittsburgh, Pennsylvania. AAAI Press. 868–873. 978-1577352365.
  5. J. Lafferty, A. McCallum, and F. Pereira. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In ICML, 2001.
  6. Web site: Comparison of Generative and Discriminative Techniques for Object Detection and Classification. Ulusoy. Ilkay. Microsoft. May 2016. October 30, 2018.
  7. Web site: A Joint Discriminative Generative Model for Deformable Model Construction and Classification. Marras. Ioannis. 2017. 5 November 2018.
  8. Web site: Combining Generative and Discriminative Methods for Pixel Classification with Multi-Conditional Learning. Kelm. B. Michael. 5 November 2018. 17 July 2019. https://web.archive.org/web/20190717185033/http://www.professeurs.polymtl.ca/christopher.pal/icpr06/icpr06_combining.pdf. dead.
  9. Web site: A Joint Optimization Framework of Sparse Coding and Discriminative Clustering. Wang. Zhangyang. 2015. 5 November 2018.