Online Algorithms for Multiclass Classification Using Partial Labels.
Rajarshi BhattacharjeeNaresh ManwaniPublished in: PAKDD (1) (2020)
Keyphrases
- multiclass classification
- online algorithms
- multi class
- online learning
- learning algorithm
- lower bound
- binary classification
- worst case
- machine learning algorithms
- pairwise
- average case
- multi label
- cost sensitive
- binary classifiers
- training data
- asymptotically optimal
- training examples
- support vector machine
- feature vectors
- learning tasks
- multi class classification
- class labels
- graph cuts
- linear space