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.
Cite
Text
Yu et al. "An Efficient and Provable Approach for Mixture Proportion Estimation Using Linear Independence Assumption." Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2018. doi:10.1109/CVPR.2018.00471Markdown
[Yu et al. "An Efficient and Provable Approach for Mixture Proportion Estimation Using Linear Independence Assumption." Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2018.](https://mlanthology.org/cvpr/2018/yu2018cvpr-efficient/) doi:10.1109/CVPR.2018.00471BibTeX
@inproceedings{yu2018cvpr-efficient,
title = {{An Efficient and Provable Approach for Mixture Proportion Estimation Using Linear Independence Assumption}},
author = {Yu, Xiyu and Liu, Tongliang and Gong, Mingming and Batmanghelich, Kayhan and Tao, Dacheng},
booktitle = {Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2018},
doi = {10.1109/CVPR.2018.00471},
url = {https://mlanthology.org/cvpr/2018/yu2018cvpr-efficient/}
}