Estimating labels from label proportions

  • Authors:
  • Novi Quadrianto;Alex J. Smola;Tiberio S. Caetano;Quoc V. Le

  • Affiliations:
  • Australian National University;Australian National University;Australian National University;Stanford University

  • Venue:
  • Proceedings of the 25th international conference on Machine learning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consider the following problem: given sets of unlabeled observations, each set with known label proportions, predict the labels of another set of observations, also with known label proportions. This problem appears in areas like e-commerce, spam filtering and improper content detection. We present consistent estimators which can reconstruct the correct labels with high probability in a uniform convergence sense. Experiments show that our method works well in practice.