Large Margin DAGs for Multiclass Classification

@inproceedings{Platt1999LargeMD,
  title={Large Margin DAGs for Multiclass Classification},
  author={John C. Platt and Nello Cristianini and John Shawe-Taylor},
  booktitle={NIPS},
  year={1999}
}
We present a new learning architecture: the Decision Direct ed Acyclic Graph (DDAG), which is used to combine many two-class classi fier into a multi-class classifier. For an N -class problem, the DDAG containsN(N 1)=2 classifiers, one for each pair of classes. We present a VC analysis of the case when the node classifiers are hyperpla n s; 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 motiv ates an… CONTINUE READING
Highly Influential
This paper has highly influenced 188 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,317 citations. REVIEW CITATIONS

2 Figures & Tables

Topics

Statistics

0100200'01'03'05'07'09'11'13'15'17
Citations per Year

2,318 Citations

Semantic Scholar estimates that this publication has 2,318 citations based on the available data.

See our FAQ for additional information.