Matrix Completion for Resolving Label Ambiguity

Ching-Hui Chen, Vishal M. Patel, Rama Chellappa

CVPR 2015

doi:10.1109/CVPR.2015.7299038 /cvpr/2015/chen2015cvpr-matrix/

Abstract

In real applications, data is not always explicitly-labeled. For instance, label ambiguity exists when we associate two persons appearing in a news photo with two names provided in the caption. We propose a matrix completion-based method for predicting the actual labels from the ambiguously labeled instances, and a standard supervised classifier can learn from the disambiguated labels to classify new data. We further generalize the method to handle the labeling constraints between instances when such prior knowledge is available. Compared to existing methods, our approach achieves 2.9% improvement on the labeling accuracy of the Lost dataset and comparable performance on the Labeled Yahoo! News dataset.

PDF CVPR Semantic Scholar

Cite

Text

Chen et al. "Matrix Completion for Resolving Label Ambiguity." Conference on Computer Vision and Pattern Recognition, 2015. doi:10.1109/CVPR.2015.7299038

Markdown

[Chen et al. "Matrix Completion for Resolving Label Ambiguity." Conference on Computer Vision and Pattern Recognition, 2015.](https://mlanthology.org/cvpr/2015/chen2015cvpr-matrix/) doi:10.1109/CVPR.2015.7299038

BibTeX

@inproceedings{chen2015cvpr-matrix,
  title     = {{Matrix Completion for Resolving Label Ambiguity}},
  author    = {Chen, Ching-Hui and Patel, Vishal M. and Chellappa, Rama},
  booktitle = {Conference on Computer Vision and Pattern Recognition},
  year      = {2015},
  doi       = {10.1109/CVPR.2015.7299038},
  url       = {https://mlanthology.org/cvpr/2015/chen2015cvpr-matrix/}
}