{"type":"ScholarlyArticle","title":"Semi-Supervised Multi-Label Learning with Incomplete Labels","authors":[{"name":"Feipeng Zhao","slug":"feipeng-zhao","given":"Feipeng","family":"Zhao","affiliation":""},{"name":"Yuhong Guo","slug":"yuhong-guo","given":"Yuhong","family":"Guo","affiliation":""}],"abstract":"The problem of incomplete labels is frequently encountered in many application domains where the training labels are obtained via crowd-sourcing. The label incompleteness significantly increases the difficulty of acquiring accurate multi-label prediction models. In this paper, we propose a novel semi-supervised multi-label method that integrates low-rank label matrix recovery into the manifold regularized vector-valued prediction framework to address multi-label learning with incomplete labels. The proposed method is formulated as a convex but non-smooth joint optimization problem over the latent label matrix and the prediction model parameters. We then develop a fast proximal gradient descent with continuation algorithm to solve it for a global optimal solution. The efficacy of the proposed approach is demonstrated on multiple multi-label datasets, comparing to related methods that handle incomplete labels.","doi":null,"url":"https://ijcai.org/proceedings/2015/570","pdf":"https://ijcai.org/proceedings/2015/0570.pdf","markdown":"https://ijcai.org/proceedings/2015/570.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/570","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Machine Learning","track":"Special Track on Machine Learning","number":570,"pages":{"first":4069,"last":4074},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}