Multi-label classification using boolean matrix decomposition

  • Authors:
  • Jörg Wicker;Bernhard Pfahringer;Stefan Kramer

  • Affiliations:
  • Johannes Gutenberg-Universität Mainz, Germany;The University of Waikato, Hamilton, New Zealand;Johannes, Gutenberg-Universität Mainz, Germany

  • Venue:
  • Proceedings of the 27th Annual ACM Symposium on Applied Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a new multi-label classifier based on Boolean matrix decomposition. Boolean matrix decomposition is used to extract, from the full label matrix, latent labels representing useful Boolean combinations of the original labels. Base level models predict latent labels, which are subsequently transformed into the actual labels by Boolean matrix multiplication with the second matrix from the decomposition. The new method is tested on six publicly available datasets with varying numbers of labels. The experimental evaluation shows that the new method works particularly well on datasets with a large number of labels and strong dependencies among them.