SOTAVerified

AutoNovel: Automatically Discovering and Learning Novel Visual Categories

2021-06-29Code Available1· sign in to hype

Kai Han, Sylvestre-Alvise Rebuffi, Sébastien Ehrhardt, Andrea Vedaldi, Andrew Zisserman

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

We tackle the problem of discovering novel classes in an image collection given labelled examples of other classes. We present a new approach called AutoNovel to address this problem by combining three ideas: (1) we suggest that the common approach of bootstrapping an image representation using the labelled data only introduces an unwanted bias, and that this can be avoided by using self-supervised learning to train the representation from scratch on the union of labelled and unlabelled data; (2) we use ranking statistics to transfer the model's knowledge of the labelled classes to the problem of clustering the unlabelled images; and, (3) we train the data representation by optimizing a joint objective function on the labelled and unlabelled subsets of the data, improving both the supervised classification of the labelled data, and the clustering of the unlabelled data. Moreover, we propose a method to estimate the number of classes for the case where the number of new categories is not known a priori. We evaluate AutoNovel on standard classification benchmarks and substantially outperform current methods for novel category discovery. In addition, we also show that AutoNovel can be used for fully unsupervised image clustering, achieving promising results.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
CIFAR10AutoNovelClustering Accuracy0.92Unverified
cifar100AutoNovelClustering Accuracy0.75Unverified
SVHNAutoNovelClustering Accuracy0.95Unverified

Reproductions