Estimating labels from label proportions

Novi Quadrianto*, Alex J. Smola, Tiberio S. Caetano, Quoc V. Le

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    44 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publicationProceedings of the 25th International Conference on Machine Learning
    PublisherAssociation for Computing Machinery (ACM)
    Pages776-783
    Number of pages8
    ISBN (Print)9781605582054
    DOIs
    Publication statusPublished - 2008
    Event25th International Conference on Machine Learning - Helsinki, Finland
    Duration: 5 Jul 20089 Jul 2008

    Publication series

    NameProceedings of the 25th International Conference on Machine Learning

    Conference

    Conference25th International Conference on Machine Learning
    Country/TerritoryFinland
    CityHelsinki
    Period5/07/089/07/08

    Fingerprint

    Dive into the research topics of 'Estimating labels from label proportions'. Together they form a unique fingerprint.

    Cite this