Estimating labels from label proportions

Date

2009

Authors

Quadrianto, Novi
Smola, Alexander
Caetano, Tiberio
Le, Quoc Viet

Journal Title

Journal ISSN

Volume Title

Publisher

MIT Press

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.

Description

Keywords

Keywords: Consistent estimators; Content detections; E commerces; Following problems; High probabilities; Spam filtering; Uniform convergences; Electronic commerce; Learning systems; Robot learning; Labels

Citation

Source

Journal of Machine Learning Research

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until

2037-12-31