\begin{thebibliography}{25}
\expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi
\expandafter\ifx\csname url\endcsname\relax
  \def\url#1{{\tt #1}}\fi

\bibitem[Allwein et~al.(2001)Allwein, Schapire, and Singer]{ELA01a}
E.~L. Allwein, R.~E. Schapire, and Y.~Singer.
\newblock Reducing multiclass to binary: a unifying approach for margin
  classifiers.
\newblock {\em Journal of Machine Learning Research}, 1:\penalty0 113--141,
  2001.
\newblock ISSN 1533-7928.

\bibitem[Blake and Merz(1998)]{CLB98a}
C.~L. Blake and C.~J. Merz.
\newblock {UCI} repository of machine learning databases.
\newblock Technical report, University of California, Department of Information
  and Computer Science, Irvine, CA, 1998.
\newblock Available at {\tt
  http://www.ics.uci.edu/\verb"~"mlearn/MLRepository.html}.

\bibitem[Boser et~al.(1992)Boser, Guyon, and Vapnik]{BB92a}
B.~Boser, I.~Guyon, and V.~Vapnik.
\newblock A training algorithm for optimal margin classifiers.
\newblock In {\em Proceedings of the Fifth Annual Workshop on Computational
  Learning Theory}, 1992.

\bibitem[Breiman(2001)]{LB01a}
L.~Breiman.
\newblock Random forests.
\newblock {\em Machine Learning}, 45\penalty0 (1):\penalty0 5--32, 2001.
\newblock URL \url{citeseer.nj.nec.com/breiman01random.html}.

\bibitem[Brier(1950)]{GWB50a}
G.~W. Brier.
\newblock Verification of forecasts expressed in probabilities.
\newblock {\em Monthly Weather Review}, 78:\penalty0 1--3, 1950.

\bibitem[Chang and Lin(2001)]{CC01a}
C.-C. Chang and C.-J. Lin.
\newblock {\em {LIBSVM}: a library for support vector machines}, 2001.
\newblock Software available at \url{http://www.csie.ntu.edu.tw/~cjlin/libsvm}.

\bibitem[Cortes and Vapnik(1995)]{CC95a}
C.~Cortes and V.~Vapnik.
\newblock Support-vector network.
\newblock {\em Machine Learning}, 20:\penalty0 273--297, 1995.

\bibitem[Duan and Keerthi(2003)]{KD03a}
K.~Duan and S.~S. Keerthi.
\newblock Which is the best multiclass {SVM} method? {A}n empirical study.
\newblock Technical Report CD-03-12, Control Division, Department of Mechanical
  Engineering, National University of Singapore, 2003.

\bibitem[Friedman(1996)]{JF96a}
J.~Friedman.
\newblock Another approach to polychotomous classification.
\newblock Technical report, Department of Statistics, Stanford University,
  1996.
\newblock Available at {\tt
  http://www-stat.stanford.edu/reports/friedman/poly.ps.Z}.

\bibitem[Hastie and Tibshirani(1998)]{TH98a}
T.~Hastie and R.~Tibshirani.
\newblock Classification by pairwise coupling.
\newblock {\em The Annals of Statistics}, 26\penalty0 (1):\penalty0 451--471,
  1998.

\bibitem[Hull(1994)]{JJH94a}
J.~J. Hull.
\newblock A database for handwritten text recognition research.
\newblock {\em IEEE Transactions on Pattern Analysis and Machine Intelligence},
  16\penalty0 (5):\penalty0 550--554, May 1994.

\bibitem[Hunter(2004)]{DRH03a}
D.~R. Hunter.
\newblock {MM} algorithms for generalized {B}radley-{T}erry models.
\newblock {\em The Annals of Statistics}, 32:\penalty0 386--408, 2004.

\bibitem[Knerr et~al.(1990)Knerr, Personnaz, and Dreyfus]{SK90a}
S.~Knerr, L.~Personnaz, and G.~Dreyfus.
\newblock Single-layer learning revisited: a stepwise procedure for building
  and training a neural network.
\newblock In J.~Fogelman, editor, {\em Neurocomputing: Algorithms,
  Architectures and Applications}. Springer-Verlag, 1990.

\bibitem[LeCun et~al.(1998)LeCun, Bottou, Bengio, and Haffner]{YL98a}
Y.~LeCun, L.~Bottou, Y.~Bengio, and P.~Haffner.
\newblock Gradient-based learning applied to document recognition.
\newblock {\em Proceedings of the IEEE}, 86\penalty0 (11):\penalty0 2278--2324,
  November 1998.
\newblock {MNIST} database available at {\tt
  http://yann.lecun.com/exdb/mnist/}.

\bibitem[Liaw and Wiener(2002)]{AL02a}
A.~Liaw and M.~Wiener.
\newblock Classification and regression by random{F}orest.
\newblock {\em R News}, 2/3:\penalty0 18--22, December 2002.
\newblock URL \url{http://cran.r-project.org/doc/Rnews/Rnews_2002-3.pdf}.

\bibitem[Lin et~al.(2003)Lin, Lin, and Weng]{HTL03b}
H.-T. Lin, C.-J. Lin, and R.~C. Weng.
\newblock A note on {P}latt's probabilistic outputs for support vector
  machines.
\newblock Technical report, Department of Computer Science, National Taiwan
  University, 2003.
\newblock URL \url{http://www.csie.ntu.edu.tw/~cjlin/papers/plattprob.ps}.

\bibitem[Michie et~al.(1994)Michie, Spiegelhalter, and Taylor]{DM94a}
D.~Michie, D.~J. Spiegelhalter, and C.~C. Taylor.
\newblock {\em Machine Learning, Neural and Statistical Classification}.
\newblock Prentice Hall, Englewood Cliffs, N.J., 1994.
\newblock Data available at
  \url{http://www.ncc.up.pt/liacc/ML/statlog/datasets.html}.

\bibitem[Platt(2000)]{JP00b}
J.~Platt.
\newblock Probabilistic outputs for support vector machines and comparison to
  regularized likelihood methods.
\newblock In A.~J. Smola, P.~L. Bartlett, B.~Sch{\"o}lkopf, and D.~Schuurmans,
  editors, {\em Advances in Large Margin Classifiers}, Cambridge, MA, 2000.
  {MIT} Press.
\newblock URL \url{citeseer.nj.nec.com/platt99probabilistic.html}.

\bibitem[Price et~al.(1995)Price, Knerr, Personnaz, and Dreyfus]{DP95a}
D.~Price, S.~Knerr, L.~Personnaz, and G.~Dreyfus.
\newblock Pairwise nerual network classifiers with probabilistic outputs.
\newblock In G.~Tesauro, D.~Touretzky, and T.~Leen, editors, {\em Neural
  Information Processing Systems}, volume~7, pages 1109--1116. The {MIT} Press,
  1995.

\bibitem[Refregier and Vallet(1991)]{PR91a}
P.~Refregier and F.~Vallet.
\newblock Probabilistic approach for multiclass classification with neural
  networks.
\newblock In {\em Proceedings of International Conference on Artificial
  Networks}, pages 1003--1007, 1991.

\bibitem[Ross(1996)]{SR96a}
S.~Ross.
\newblock {\em Stochastic Processes}.
\newblock John Wiley \& Sons, Inc., second edition, 1996.

\bibitem[Sventnik et~al.(2003)Sventnik, Liaw, Tong, Culberson, Sheridan, and
  Feuston]{VS03a}
V.~Sventnik, A.~Liaw, C.~Tong, J.~C. Culberson, R.~P. Sheridan, and B.~P.
  Feuston.
\newblock Random forest: a tool for classification and regression in compound
  classification and {QSAR} modeling.
\newblock {\em Journal of Chemical Information and Computer Science},
  43\penalty0 (6):\penalty0 1947--1958, 2003.

\bibitem[Wu et~al.(2004)Wu, Lin, and Weng]{TFW03a}
T.-F. Wu, C.-J. Lin, and R.~C. Weng.
\newblock Probability estimates for multi-class classification by pairwise
  coupling.
\newblock In S.~Thrun, L.~Saul, and B.~{Sch\"{o}lkopf}, editors, {\em Advances
  in Neural Information Processing Systems 16}. MIT Press, Cambridge, MA, 2004.
\newblock URL \url{http://www.csie.ntu.edu.tw/~cjlin/papers/svmprob.pdf}.

\bibitem[Zermelo(1929)]{EZ29a}
E.~Zermelo.
\newblock Die berechnung der turnier-ergebnisse als ein maximumproblem der
  wahrscheinlichkeitsrechnung.
\newblock {\em Mathematische Zeitschrift}, 29:\penalty0 436--460, 1929.

\bibitem[Zhang(2004)]{ZT04a}
T.~Zhang.
\newblock Statistical behavior and consistency of classification methods based
  on convex risk minimization.
\newblock {\em The Annals of Statistics}, 32\penalty0 (1):\penalty0 56--134,
  2004.

\end{thebibliography}
