CVLGMay 22, 2023

Open-world Semi-supervised Novel Class Discovery

arXiv:2305.13095v135 citationsHas Code
Originality Incremental advance
AI Analysis

This addresses the challenge of handling unknown classes in realistic open-world scenarios for semi-supervised learning, representing an incremental improvement over traditional assumptions.

The paper tackles the problem of open-world semi-supervised learning where unlabeled data contains unknown novel classes, proposing OpenNCD to recognize known classes and discover novel ones. Results on three image datasets demonstrate its effectiveness, particularly with scarce known classes and labels.

Traditional semi-supervised learning tasks assume that both labeled and unlabeled data follow the same class distribution, but the realistic open-world scenarios are of more complexity with unknown novel classes mixed in the unlabeled set. Therefore, it is of great challenge to not only recognize samples from known classes but also discover the unknown number of novel classes within the unlabeled data. In this paper, we introduce a new open-world semi-supervised novel class discovery approach named OpenNCD, a progressive bi-level contrastive learning method over multiple prototypes. The proposed method is composed of two reciprocally enhanced parts. First, a bi-level contrastive learning method is introduced, which maintains the pair-wise similarity of the prototypes and the prototype group levels for better representation learning. Then, a reliable prototype similarity metric is proposed based on the common representing instances. Prototypes with high similarities will be grouped progressively for known class recognition and novel class discovery. Extensive experiments on three image datasets are conducted and the results show the effectiveness of the proposed method in open-world scenarios, especially with scarce known classes and labels.

Code Implementations1 repo
Foundations

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

Your Notes