Unknown

Dataset Information

0

An Efficient and Provable Approach for Mixture Proportion Estimation Using Linear Independence Assumption.


ABSTRACT: In this paper, we study the mixture proportion estimation (MPE) problem in a new setting: given samples from the mixture and the component distributions, we identify the proportions of the components in the mixture distribution. To address this problem, we make use of a linear independence assumption, i.e., the component distributions are independent from each other, which is much weaker than assumptions exploited in the previous MPE methods. Based on this assumption, we propose a method (1) that uniquely identifies the mixture proportions, (2) whose output provably converges to the optimal solution, and (3) that is computationally efficient. We show the superiority of the proposed method over the state-of-the-art methods in two applications including learning with label noise and semi-supervised learning on both synthetic and real-world datasets.

SUBMITTER: Yu X 

PROVIDER: S-EPMC7034929 | biostudies-literature | 2018 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

An Efficient and Provable Approach for Mixture Proportion Estimation Using Linear Independence Assumption.

Yu Xiyu X   Liu Tongliang T   Gong Mingming M   Batmanghelich Kayhan K   Tao Dacheng D  

Conference on Computer Vision and Pattern Recognition Workshops. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Workshops 20180601


In this paper, we study the mixture proportion estimation (MPE) problem in a new setting: given samples from the mixture and the component distributions, we identify the proportions of the components in the mixture distribution. To address this problem, we make use of a linear independence assumption, i.e., the component distributions are independent from each other, which is much weaker than assumptions exploited in the previous MPE methods. Based on this assumption, we propose a method (1) tha  ...[more]

Similar Datasets

| S-EPMC6486646 | biostudies-literature
| S-EPMC6493759 | biostudies-literature
| S-EPMC10187526 | biostudies-literature
| S-EPMC2828110 | biostudies-literature
| S-EPMC4423381 | biostudies-literature
| S-EPMC5992910 | biostudies-literature
| S-EPMC6070309 | biostudies-literature
| S-EPMC5288316 | biostudies-literature
| S-EPMC5978779 | biostudies-literature
| S-EPMC7003184 | biostudies-literature