Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Ordinal Regression by Extended Binary Classification Learning Systems Group

Summary: Ordinal Regression by Extended Binary Classification
Ling Li
Learning Systems Group
California Institute of Technology
Hsuan­Tien Lin
Learning Systems Group
California Institute of Technology
We present a reduction framework from ordinal regression to binary classification
based on extended examples. The framework consists of three steps: extracting
extended examples from the original examples, learning a binary classifier on the
extended examples with any binary classification algorithm, and constructing a
ranking rule from the binary classifier. A weighted 0/1 loss of the binary classi­
fier would then bound the mislabeling cost of the ranking rule. Our framework
allows not only to design good ordinal regression algorithms based on well­tuned
binary classification approaches, but also to derive new generalization bounds for
ordinal regression from known bounds for binary classification. In addition, our
framework unifies many existing ordinal regression algorithms, such as percep­


Source: Abu-Mostafa, Yaser S. - Department of Mechanical Engineering & Computer Science Department, California Institute of Technology


Collections: Computer Technologies and Information Sciences