Sciweavers

COLT
2007
Springer
13 years 9 months ago
Robust Reductions from Ranking to Classification
Abstract. We reduce ranking, as measured by the Area Under the Receiver Operating Characteristic Curve (AUC), to binary classification. The core theorem shows that a binary classif...
Maria-Florina Balcan, Nikhil Bansal, Alina Beygelz...
ICDAR
2003
IEEE
13 years 10 months ago
Binary Classification Trees for Multi-class Classification Problems
This paper proposes a binary classification tree aiming at solving multi-class classification problems using binary classifiers. The tree design is achieved in a way that a class ...
Jin-Seon Lee, Il-Seok Oh
PREMI
2007
Springer
13 years 11 months ago
Ensemble Approaches of Support Vector Machines for Multiclass Classification
Support vector machine (SVM) which was originally designed for binary classification has achieved superior performance in various classification problems. In order to extend it to ...
Jun-Ki Min, Jin-Hyuk Hong, Sung-Bae Cho
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
14 years 5 months ago
The offset tree for learning with partial labels
We present an algorithm, called the offset tree, for learning in situations where a loss associated with different decisions is not known, but was randomly probed. The algorithm i...
Alina Beygelzimer, John Langford