Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Dictionary Learning from Ambiguously Labeled Data



P J. Phillips, Yi-Chen Chen, Vishal M. Patel, Jaishanker K. Pillai, Rama Chellappa


We propose a novel dictionary-based learning method for ambiguously labeled multiclass classification, where each training sample has multiple labels and only one of them is the correct label. The dictionary learning problem is solved using an iterative alternating algorithm. At each iteration of the algorithm, two alternating steps are performed: a confidence update and a dictionary update. The confidence of each sample is defined as the probability distribution on its ambiguous labels. The dictionaries are updated using either soft (EM-based) or hard decision rules. Extensive evaluations on existing datasets demonstrate that the proposed method performs significantly better than state-of-the-art ambiguously labeled learning approaches.
Proceedings Title
IEEE Conference on Computer Vision and Pattern Recognition
Conference Dates
June 25-27, 2013
Conference Location
Portland, OR


Phillips, P. , Chen, Y. , Patel, V. , Pillai, J. and Chellappa, R. (2013), Dictionary Learning from Ambiguously Labeled Data, IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, [online], (Accessed April 17, 2024)
Created April 9, 2013, Updated February 19, 2017