HC-Search for Multi-Label Prediction: An Empirical Study

Janardhan Rao Doppa, Jun Yu, Chao Ma, Alan Fern, Prasad Tadepalli

Abstract

Multi-label learning concerns learning multiple, overlapping, and correlated classes. In this paper, we adapt a recent structured prediction framework called HC-Search for multi-label prediction problems. One of the main advantages of this framework is that its training is sensitive to the loss function, unlike the other multilabel approaches that either assume a specific loss function or require a manual adaptation to each loss function. We empirically evaluate our instantiation of the HC-Search framework along with many existing multilabel learning algorithms on a variety of benchmarks by employing diverse task loss functions. Our results demonstrate that the performance of existing algorithms tends to be very similar in most cases, and that the HC-Search approach is comparable and often better than all the other algorithms across different loss functions.
BibTeX
@inproceedings{doppa2014hc,
  author = {Janardhan Rao Doppa and Jun Yu and Chao Ma and Alan Fern and Prasad Tadepalli},
  title = {{HC-Search for Multi-Label Prediction: An Empirical Study}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2014},
  doi = {10.1609/aaai.v28i1.9021},
}
Figure