Show simple item record

dc.contributor.authorWu, Baoyuan
dc.contributor.authorLyu, Siwei
dc.contributor.authorGhanem, Bernard
dc.date.accessioned2016-04-12T09:40:03Z
dc.date.available2016-04-12T09:40:03Z
dc.date.issued2016-02-19
dc.identifier.doi10.1109/ICCV.2015.473
dc.identifier.urihttp://hdl.handle.net/10754/605068
dc.description.abstractThis work focuses on the problem of multi-label learning with missing labels (MLML), which aims to label each test instance with multiple class labels given training instances that have an incomplete/partial set of these labels (i.e. some of their labels are missing). To handle missing labels, we propose a unified model of label dependencies by constructing a mixed graph, which jointly incorporates (i) instance-level similarity and class co-occurrence as undirected edges and (ii) semantic label hierarchy as directed edges. Unlike most MLML methods, We formulate this learning problem transductively as a convex quadratic matrix optimization problem that encourages training label consistency and encodes both types of label dependencies (i.e. undirected and directed edges) using quadratic terms and hard linear constraints. The alternating direction method of multipliers (ADMM) can be used to exactly and efficiently solve this problem. To evaluate our proposed method, we consider two popular applications (image and video annotation), where the label hierarchy can be derived from Wordnet. Experimental results show that our method achieves a significant improvement over state-of-the-art methods in performance and robustness to missing labels.
dc.description.sponsorshipThis work is supported supported by competitive research funding from King Abdullah University of Science and Technology (KAUST). The participation of Siwei Lyu in this work is partly supported by US National Science Foundation Research Grant (CCF-1319800) and National Science Foundation Early Faculty Career Development (CAREER) Award (IIS-0953373). We thank Fabian Caba Heilbron for his help on figure plotting, and Rafal Protasiuk for his help on data collection. We thank the reviewers for their constructive comments.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7410830
dc.rights(c) 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.titleML-MG: Multi-label Learning with Missing Labels Using a Mixed Graph
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journal2015 IEEE International Conference on Computer Vision (ICCV)
dc.conference.date7-13 Dec. 2015
dc.conference.name2015 IEEE International Conference on Computer Vision (ICCV)
dc.conference.locationSantiago
dc.eprint.versionPost-print
dc.contributor.institutionUniversity at Albany, SUNY Albany, NY, USA
kaust.personWu, Baoyuan
kaust.personGhanem, Bernard
refterms.dateFOA2018-06-13T11:39:36Z
dc.date.published-online2016-02-19
dc.date.published-print2015-12


Files in this item

Thumbnail
Name:
ML-MG Multi-label Learning with Missing Labels Using a Mixed Graph.pdf
Size:
8.058Mb
Format:
PDF
Description:
Accepted Manuscript
Thumbnail
Name:
ML-MG Multi-label Learning with Missing Labels Using a Mixed Graph.zip
Size:
18.80Mb
Format:
Unknown
Description:
Supplemental files

This item appears in the following Collection(s)

Show simple item record