Efficient voting prediction for pairwise multilabel classification

@inproceedings{Menca2009EfficientVP,
  title={Efficient voting prediction for pairwise multilabel classification},
  author={Eneldo Loza Menc{\'i}a and Sang-Hyeun Park and Johannes F{\"u}rnkranz},
  booktitle={ESANN},
  year={2009}
}
The pairwise approach to multilabel classification reduces the problem to learning and aggregating preference predictions among the possible labels. A key problem is the need to query a quadratic number of preferences for making a prediction. To solve this problem, we extend the recently proposed QWeighted algorithm for efficient pairwise multiclass voting to the multilabel setting, and evaluate the adapted algorithm on several real-world datasets. We achieve an average-case reduction of… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 40 extracted citations

Multi-label learning: a review of the state of the art and ongoing research

Wiley Interdiscip. Rev. Data Min. Knowl. Discov. • 2014
View 14 Excerpts
Highly Influenced

Efficient Two Stage Voting Architecture for Pairwise Multi-label Classification

Australasian Conference on Artificial Intelligence • 2010
View 9 Excerpts
Highly Influenced

A TCART-M — Tuned CARTesian-based error function for multilabel classification with the MLP

2017 International Joint Conference on Neural Networks (IJCNN) • 2017
View 4 Excerpts
Highly Influenced

NMF-based stochastic models for multi-label propagation

2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) • 2017
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…