Weighted one-against-all

  • Authors:
  • Alina Beygelzimer;John Langford;Bianca Zadrozny

  • Affiliations:
  • IBM T. J. Watson Research Center, Hawthorne, NY;TTI-Chicago, Chicago, IL;IBM T. J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The one-against-all reduction from multiclass classification to binary classification is a standard technique used to solve multiclass problems with binary classifiers. We show that modifying this technique in order to optimize its error transformation properties results in a superior technique, both experimentally and theoretically. This algorithm can also be used to solve a more general classification problem "multi-label classification," which is the same as multiclass classification except that it allows multiple correct labels for a given example.