Large Margin DAGs for Multiclass Classification

  • Platt J
  • Cristianini N
  • Shawe-Taylor J
  • 335

    Readers

    Mendeley users who have this article in their library.
  • 1.3k

    Citations

    Citations of this article.

Abstract

We present a new learning architecture: the Decision Directed Acyclic Graph (DDAG), which is used to combine many two­class classifiers into a multiclass classifier. For an N­class problem, the DDAG contains N(N-1)/2 classifiers, one for each pair of classes. We present a VC analysis of the case when the node classifiers are hyperplanes; the resulting bound on the test error depends on N and on the margin achieved at the nodes, but not on the dimension of the space. This motivates an algorithm, DAGSVM, which operates in a kernel­induced feature space and uses two­class maximal margin hyperplanes at each decision­node of the DDAG. The DAGSVM is substantially faster to train and evaluate than either the standard algorithm or Max Wins, while maintaining comparable accuracy to both of these algorithms.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • J Platt

  • N Cristianini

  • J Shawe-Taylor

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free