LGFeb 22, 2020

Network Cooperation with Progressive Disambiguation for Partial Label Learning

arXiv:2002.11919v128 citations
AI Analysis

This work addresses a specific problem in machine learning for scenarios with ambiguous labeling, offering an incremental improvement over existing PLL methods.

The paper tackles the problem of Partial Label Learning (PLL), where training instances have ambiguous candidate labels, by proposing a novel approach called Network Cooperation with Progressive Disambiguation (NCPD) that progressively disambiguates labels from simple to complex instances and uses two networks to reduce errors, achieving superior performance over state-of-the-art methods on benchmark datasets.

Partial Label Learning (PLL) aims to train a classifier when each training instance is associated with a set of candidate labels, among which only one is correct but is not accessible during the training phase. The common strategy dealing with such ambiguous labeling information is to disambiguate the candidate label sets. Nonetheless, existing methods ignore the disambiguation difficulty of instances and adopt the single-trend training mechanism. The former would lead to the vulnerability of models to the false positive labels and the latter may arouse error accumulation problem. To remedy these two drawbacks, this paper proposes a novel approach termed "Network Cooperation with Progressive Disambiguation" (NCPD) for PLL. Specifically, we devise a progressive disambiguation strategy of which the disambiguation operations are performed on simple instances firstly and then gradually on more complicated ones. Therefore, the negative impacts brought by the false positive labels of complicated instances can be effectively mitigated as the disambiguation ability of the model has been strengthened via learning from the simple instances. Moreover, by employing artificial neural networks as the backbone, we utilize a network cooperation mechanism which trains two networks collaboratively by letting them interact with each other. As two networks have different disambiguation ability, such interaction is beneficial for both networks to reduce their respective disambiguation errors, and thus is much better than the existing algorithms with single-trend training process. Extensive experimental results on various benchmark and practical datasets demonstrate the superiority of our NCPD to other state-of-the-art PLL methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes