Maximum margin partial label learning

• Published in: Machine learning Vol. 106; no. 4; pp. 573 - 593
• Main Authors: Yu, Fei, Zhang, Min-Ling
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2017; Springer Nature B.V
• Subjects: Artificial Intelligence; Computer Science; Control; Labels; Machine learning; Mathematical models; Maximization; Mechatronics; Natural Language Processing (NLP); Optimization; Robotics; Simulation and Modeling; Strategy; Tasks; Training; Disambiguation; Maximum margin; Candidate label; Partial label learning
• ISSN: 0885-6125; 1573-0565
• DOI: 10.1007/s10994-016-5606-4

Partial label learning aims to learn from training examples each associated with a set of candidate labels, among which only one label is valid for the training example. The basic strategy to learn from partial label examples is disambiguation, i.e. by trying to recover the ground-truth labeling information from the candidate label set. As one of the popular machine learning paradigms, maximum margin techniques have been employed to solve the partial label learning problem. Existing attempts perform disambiguation by optimizing the margin between the maximum modeling output from candidate labels and that from non-candidate ones. Nonetheless, this formulation ignores considering the margin between the ground-truth label and other candidate labels. In this paper, a new maximum margin formulation for partial label learning is proposed which directly optimizes the margin between the ground-truth label and all other labels. Specifically, the predictive model is learned via an alternating optimization procedure which coordinates the task of ground-truth label identification and margin maximization iteratively. Extensive experiments on artificial as well as real-world datasets show that the proposed approach is highly competitive to other well-established partial label learning approaches.