Regret Bounds for Multilabel Classification in Sparse Label Regimes.
Róbert Busa-FeketeHeejin ChoiKrzysztof DembczynskiClaudio GentileHenry ReeveBalázs SzörényiPublished in: NeurIPS (2022)
Keyphrases
- multilabel classification
- multi label
- instance based learning
- regret bounds
- text categorization
- lazy learning
- logistic regression
- ensemble methods
- multi label classification
- nearest neighbor
- multiple labels
- graph cuts
- class labels
- prediction accuracy
- text classification
- binary classification
- image classification
- high dimensional
- online learning
- inductive learning
- knn
- lower bound
- image segmentation
- linear regression
- higher order
- theoretical guarantees
- active learning