Current methods for transforming ranking scores into accurate
probability estimates apply only to two-class problems. Here, we
propose a method for obtaining accurate multiclass probability estimates
from ranking scores: we decompose the multiclass problem
into a series of binary problems, learn a classifier for each one of
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.