2 research outputs found
Efficient Loss-Based Decoding on Graphs For Extreme Classification
In extreme classification problems, learning algorithms are required to map
instances to labels from an extremely large label set. We build on a recent
extreme classification framework with logarithmic time and space, and on a
general approach for error correcting output coding (ECOC) with loss-based
decoding, and introduce a flexible and efficient approach accompanied by
theoretical bounds. Our framework employs output codes induced by graphs, for
which we show how to perform efficient loss-based decoding to potentially
improve accuracy. In addition, our framework offers a tradeoff between
accuracy, model size and prediction time. We show how to find the sweet spot of
this tradeoff using only the training data. Our experimental study demonstrates
the validity of our assumptions and claims, and shows that our method is
competitive with state-of-the-art algorithms
Factorized MultiClass Boosting
In this paper, we introduce a new approach to multiclass classification
problem. We decompose the problem into a series of regression tasks, that are
solved with CART trees. The proposed method works significantly faster than
state-of-the-art solutions while giving the same level of model quality. The
algorithm is also robust to imbalanced datasets, allowing to reach high-quality
results in significantly less time without class re-balancing