L EARNING R EPRESENTATIONS BY C ONTRASTING C LUSTERS W HILE B OOTSTRAPPING I NSTANCES
Anonymous authors
Paper under double-blind review
A BSTRACT
Learning visual representations using large-scale unlabelled images is a holy grail for most of computer vision tasks.
Recent contrastive learning methods have focused on encouraging the learned visual representations to be linearly separable among the individual items regardless of their semantic similarity; however, it could lead to a sub-optimal solution if a given downstream task is related to non-discriminative ones such as cluster analysis and information retrieval.
In this work, we propose an advanced approach to consider the instance semantics in an unsupervised environment by both i) C ontrasting batch-wise C luster assignment features and ii) B ootstrapping an IN stance representations without considering negatives simultaneously, referred to as C2BIN.
Speciﬁcally, instances in a mini-batch are appropriately assigned to distinct clusters, each of which aims to capture apparent similarity among instances.
Moreover, we introduce a multi-scale clustering technique, showing positive effects on the representations by capturing multi-scale semantics.
Empirically, our method achieves comparable or better performance than both representation learning and clustering baselines on various benchmark datasets: CIFAR-10, CIFAR-100, and STL-10.
I NTRODUCTION
Learning to extract generalized representations from a high-dimensional image is essential in solving various down-stream tasks in computer vision.
Though a supervised learning framework has shown to be useful in learning discriminative representations for pre-training the model, expensive labeling cost makes it practically infeasible in a large-scale dataset.
Moreover, relying on the human-annotated labels tends to cause several issues such as class imbalance (Cui et al., 2019), noisy labels (Lee et al., 2019), and biased datasets (Bahng et al., 2019).
To address these issues, self-supervised visual representation learning, which does not require any given labels, has emerged as an alternative training framework, being actively studied to ﬁnd a proper training objective.
[Figure]
Though illustrated 2D representations are linearly separable, irrelevant instances are clustered together.
Recently, self-supervised approaches with contrastive learning (Wu et al., 2018; Chen et al., 2020a;
He et al., 2020) have rapidly narrowed the performance gap with supervised pre-training in various vision tasks.
The contrastive method aims to learn invariant mapping (Hadsell et al., 2006) and instance discrimination .
Intuitively, two augmented views of the same instance are mapped to the same latent space while different instances are pushed away.
However, aforementioned instance discrimination does not consider the semantic similarities of the representations (e.g., same class), even pushing away the relevant instances.
This affects the learned representations to exhibit uniformly distributed characteristics, proven by the previous works (Wang & Isola, 2020; Chen & Li, 2020).
We point out that this uniformly distributed characteristic over instances can be a fundamental limitation against improving the learned representation quality.
For instance, consider the representations illustrated in Fig.
It indicates a simple case where linearly separable representations do not always guarantee that they can
[Figure]
be properly clustered, which is not appropriate for non-discriminative downstream tasks such as information retrieval, density estimation, and cluster analysis (Wu et al., 2013).
In response, we start this work by asking: How can we learn the representations to be properly clustered even without the class labels?
In this work, we propose a self-supervised training framework that makes the learned representations not only linearly separable but also properly clustered, as illustrated in Fig.
To mitigate the uniformly distributed constraint while preserving the invariant mapping, we replace the instance discrimination with an instance alignment problem, pulling the augmented views from the same instance without pushing away the views from the different images.
However, learning the invariant mapping without discrimination can easily fall into a trivial solution that maps all the individual instances to a single point.
To alleviate this shortcoming, we adopt a bootstrapping strategy from Grill et al.
(2020), utilizing the Siamese network, and a momentum update strategy (He et al., 2020).
In parallel, to properly cluster the semantically related instances, we are motivated to design additional cluster branch.
This branch aims to group the relevant representations by softly assigning the instances to each cluster.
Since each of cluster assignments needs to be discriminative, we employ the contrastive loss to the assigned probability distribution over the clusters with a simple entropy-based regularization.
In the meantime, we constructed the cluster branch in multi-scale clustering starategy where each head deals with a different number of clusters (Lin et al., 2017).
Since there exists a various granularity of semantic information in images, it helps the model to effectively capture the diverse level of semantics as analyzed in Section 4.5.
In summary, our contributions are threefold, as follows:
• We propose a novel self-supervised framework which contrasts the clusters while bootstrapping the instances that can attain both linearly separable and clusterable representations.
• We present a novel cluster branch with multi-scale strategy which effectively captures the different levels of semantics in images.
• Our method empirically achieves state-of-the-art results in CIFAR-10, CIFAR-100, and STL-10 on representation learning benchmarks, for both classiﬁcation and clustering tasks.
R ELATED W ORK
Our work is closely related to unsupervised visual representation learning and unsupervised image clustering literature.
Although both have a slightly different viewpoints of the problem, they are essentially similar in terms of its goal to ﬁnd good representations in unlabelled datasets.
Instance-level discrimination utilizes an image index as supervision because it is an unique signal in the unsupervised environment.
NPID (Wu et al., 2018) ﬁrstly attempts to convert the classwise classiﬁcation into the extreme of instance-wise discrimination by using external memory banks.
MoCo (He et al., 2020) replaces the memory bank by introducing a momentum encoder that memorizes knowledge learned from the previous mini-batch.
SimCLR (Chen et al., 2020a) presents that it is crucial for representation quality to combine data augmentations using a pretext head after the encoder.
Although recent studies show promising results on benchmark datasets, the instancewise contrastive learning approach has a critical limitation that it pushes away representations from different images even if the images have similar semantics, e.g., belonging to the same class.
Cluster-level bootstrapping is an alternative paradigm that enhancing the initial bias of the networks can be useful in obtaining a discriminative power in visual representations, since convolutional neural networks work well on capturing the local patterns (Caron et al., 2018).
In the case of using pseudo-labels, K-means (Caron et al., 2018) or optimal transport (Asano et al., 2019; Caron et al., 2020) are commonly adopted for clustering.
On the other hand, soft clustering methods have also been actively studied to allow ﬂexible cluster boundaries (Ji et al., 2019; Huang et al., 2020).
Recently, a 2-stage training paradigm has been proposed to construct the cluster structure initialized from the representations learned by instance discrimination (Gansbeke et al., 2020).
M ETHOD
Our work is motivated by an observation from SupCLR (Khosla et al., 2020), which additionally pulls the representations together from different instances by using groundtruth labels.
However, directly applying this idea in an unsupervised environment with pseudo-labels is challenging, because small false-positive errors at the initial step can be gradually spread out, degrading the quality of ﬁnal representations.
Instead, the main idea of our approach avoid pushing away those instances close enough to each other.
To validate this idea, we conducted a toy experiment that a pulling force is only corresponding to two augmented views of the same image while not pushing the images within the same class by using the groundtruth label.
We found that its classiﬁcation accuracy increases over 5% on STLdatasets compared to that of SimCLR (Chen et al., 2020a).
Inspired by this experiment, we design our model (i) not to push away relevant instances with our instance-alignment loss (Section 3.2) while (ii) discriminating the representations in a cluster-wise manner.
(Section 3.3-3.4).
data flow loss flow update flow ℒ 𝑎𝑙𝑖𝑔𝑛 ℒ 𝑐𝑙𝑢𝑠𝑡 stop gradient 𝑥 2 𝑥𝐹
𝜃 𝑟 1′′
𝑟
2′′ 𝑟 1′ 𝑟 2′
𝐺 𝜃 𝐹 ∅ ෝ𝑟ෝ𝑟𝐺 ∅ 𝑃 𝑎 𝑃 𝑐,𝑘 𝑥 2′ 𝑥 1 ′
𝑥 2′′ 𝑥 1′′ 𝑡 ′ 𝑡 ′′ ෝ𝑧𝑧 1 ′ 𝑐 11 𝑐 2 1 𝑐 3 1 𝑐𝑐
3. P RELIMINARIES
As shown in Fig.
3, we adopt stochastic data augmentation algorithms (Chen et al., 2020a;
He et al., 2020; Chen et al., 2020b; Caron et al., 2020) to generate two different augmented views x (cid:48)
i and x (cid:48)(cid:48) i of the same image
x i ∼ X
= { x 1 , x 2 , ..., x N } where N is the number of unlabelled images.
Inspired by Luo et al.
; Grill et al.
(2020), C2BIN consists of an instance predictor P a ( · ) , cluster predictors P c,k ( · ) , and two Siamese networks called the runner E θ ( · ) and the follower E φ ( · ) , respectively.
The runner E θ is rapidly updated to ﬁnd the optimal parameters θ ∗ over the search spaces, while the follower E φ generates the target representations for the E θ .
The E θ is composed of the two neural functions: encoder F θ ( · ) and instance projector G a θ ( · ) , and vice versa for the follower
E φ .
To bootstrap the instance-level alignment, E θ , E φ , and P a are used.
Afterwards, F θ and P c,k are utilized to contrast the cluster-wise features.
3. B OOTSTRAPPING L OSS OF I NSTANCE R EPRESENTATIONS
Given an image x ∼ X , we can obtain two augmented views x (cid:48)
=
t (cid:48)
( x ) and x (cid:48)(cid:48) =
t (cid:48)(cid:48) ( x ) where t (cid:48) and t (cid:48)(cid:48) are sampled from a set of stochastic data augmentations T as mentioned above.
Even though augmented views are distorted, they should contain similar semantics, and the learned representations should be closely aligned in the latent space.
For training, we forward x (cid:48)(cid:48) through the follower E φ to obtain target representations at an instance level; the runner E θ aims to make the embedding vector of x (cid:48) closer to them.
That is, we ﬁrst extract image representations r = F θ ( x (cid:48) )
∈ R
d r where d r is the number of dimensions of our representations.
Afterwards, we introduce a pretext-speciﬁc instance-wise projector G aθ ( · ) and then obtain pretext embedding vectors z a = G aθ ( r ) ∈ R 1 × d a ; the target pretext vectors ˆ z a can be obtained using the same procedure by E φ .
Motivated from Grill et al.
(2020), we calculate our alignment loss as the cosine distance as
[Equation]
(1) where P a ( z a ) , ˆ z a ∈ R 1 × d a
and we adopt the number of dimensions of projected features d a as in
Chen et al.
(2020a;c).
3. C ONTRASTIVE L OSS OF B ATCH - WISE C LUSTER A SSIGNMENTS
Our high-level motivation of this branch is that an image feature r can be represented as the combination of cluster features capturing local patterns.
However, grouping similar images conﬂict with the instance-level invariant mapping; therefore, we introduce an additional branch which contains cluster predictor P c,k ( · ) after the encoder F θ ( · ) .
The cluster predictor P c,k is a linear function whose takes r i as an input and transform it to a K -dimensional output vector.
Therefore, z ci =
P c,k
( r i ) represents a degree of conﬁdence for the i -th image representations r i to belong to the k -th cluster feature, i.e.,
[Equation]
where z ci indicate a cluster membership distribution of the given image x i .
Since we sample n items for training, Z c ∈ R n × K is the set of memberships distribution of the given mini-batch.
Now we deﬁne batch-wise cluster assignment vectors (BCAs)
c k as
[Equation]
which indicates how much the k -th cluster is mapped by images in the mini-batch.
Although c k will dynamically change as a new mini-batch is given, the same cluster features between differently augmented views from the same image should be similar while pushing away the others to capture diverse patterns.
To this end, we simply utilize the contrastive loss between the BCAs as
[Equation]
where τ indicates a temperature value.
The vectors c (cid:48) and c (cid:48)(cid:48) are outputs of P c,k following the encoder F θ by taking x (cid:48) and x (cid:48)(cid:48) respectively.
Unfortunately, most of the clustering-based methods suffers from falling into a degenerate solution where the majority of items are allocated in a few clusters, especially in an unsupervised environment.
To mitigate this issue, we ﬁrst compute the mass of assignment to k -th cluster as s k = (cid:80)
Ni c k
( i ) where c k ( i ) , indicating each element of c k .
Afterwards, we encourage r i to be stochastically activated for diverse cluster features as much as possible by maximizing an entropy of s .
To this end, we formulate the cluster loss function as
[Equation]
where H indicates an entropy function as H ( s )
= − (cid:80)
Ki s i log
s i and λ ent is the weight value for the regularization term.
3. M ULTI - SCALE C LUSTERING S TRATEGY
The multi-scale clustering strategy has often been used in prior research (Vaswani et al., 2017; Asano et al., 2019), leveraging the ensembling effect.
Extending this strategy, we propose a multi-scale clustering strategy for our task.
Although contrasting between the BCAs encourages our model to capture various aspects of local patterns, the performance may be sensitive to the number of clusters k .
To address this issue, we introduce a set of the cluster branches that have a different number of cluster assignments in each scale.
To this end, we reformulate L clust as
[Equation]
In this work, we use various values of k , e.g., K = { 32 , 64 , 128 } .
3. T OTAL O BJECTIVE
Finally, our total objective function is written as
[Equation]
The parameters of the follower E φ gradually reﬂect those of the runner via
[Equation]
where γ indicates a momentum factor.
E XPERIMENTS
This section presents the experimental evaluation of C2BIN on the standard benchmark datasets including CIFAR-10, CIFAR-100, STL-10, and ImageNet, which are commonly adopted in both self-supervised representation learning and unsupervised image clustering literature.
In Sections 4.1-4.3, we compare C2BIN with several representation learning methods and unsupervised clustering methods to verify that our model can yield both linearly separable and clusterable representations.
Afterwards, Section 4.4 studies the robustness of C2BIN in an class-imbalanced setting.
Lastly, Section 4.5 presents an ablation study for in-depth analysis of our model behaviour
. 4. R EPRESENTATION L EARNING T ASKS ON U NIFIED S ETUP
Experimental setup .
Because previous studies have their own experimental settings in terms of datasets and backbone architectures, we prepared for a uniﬁed experimental setup for the fair comparison , as follows.
We ﬁrst employ the ResNet-18 architecture as the backbone architecture, following Wu et al.
We used 3 standard benchmark datasets; CIFAR-10, CIFAR-100, and
STL-10 for this experiment.
All baselines are trained by using the identical data augmentation techniques, as used in Chen et al.
(2020a;c).
Further training details can be found in Appendix A.1.
Evaluation metrics .
We adopt three standard evaluation metrics: linear evaluation protocol ( LP ) (Zhang et al., 2017), k-nearest-neighbour ( kNN ) classiﬁer with k = 5 and k = 200 .
For the LP, we follow the recipe of Grill et al.
(2020), where we report the best evaluation score over ﬁve differently initialized learning rates.
For kNN, we follow the settings used in Wu et al.
(2018) and the implementation of Asano et al.
For our baseline methods, we choose SimCLR, MoCo v2, and BYOL, which can work as the stateof-the-art methods for the instance-wise contrastive learning, momentum-based contrastive learning, and instance-wise bootstrapping, respectively.
As seen in Tab. 1, C2BIN consistently outperforms all baselines across all benchmark datasets In the case of CIFAR-100, the kNN accuracy of C2BIN signiﬁcantly improves compared to the baselines while its LP scores consistently increase as well.
We conjecture the reason is becuase C2BIN is appropriate to learn a hierarchical structure in a dataset such as CIFAR-
[Table] [Table]
R e s
N e t -
[Table]
4. R EPRESENTATION L EARNING T ASKS ON L ARGE S CALE B ENCHMARK
Experimental setup .
To compare our method with concurrent and state-of-the-art works in a large scale dataset, we evaluate our method in ImageNet with ResNet-50 architecture as a backbone model.
For fair comparison, most of the results are taken from the experiments that models are trained for 200 epochs with a batch size of 256.
All of the baselines are trained with identical data augmentation techniques introduced in (Chen et al., 2020a).
Further training details can be found in Appendix A.2.
[Table]
Though C2BIN has shown competitive performance compared to the baselines [Table] MoCo v2 (Chen et al., 2020c) outperforms C2BIN on the large-scale dataset, which contradicts the ﬁndings in Section 4.1.
Since C2BIN utilized batch-wise clustering techniques to learn the cluster structure, C2BIN brings instability to the training process potentially degrades the performance in the case where a large number of cluster size is required compared to the batch size.
Still, our method outperforms the state-of-the-art instance bootstrapping method, BYOL (Grill et al., 2020).
This result implies that simultaneously learning the cluster structure is not counter-effective to enhance the discriminative power of the instance-wise representation learning method.
4. I MAGE C LUSTERING T ASKS
This section compares our approach to the baselines in the unsupervised image clustering task.
Experimental setup .
For a fair comparison, we keep most of the implementation details identical to Ji et al.
; Huang et al.
except for excluding the use of the Sobel ﬁlter.
We use the architecture similar to ResNet-34, with the 2-layer MLP for both the instance projector G a θ ( · ) and the predictor P a ( · ) .
For the clustering branch, three cluster heads are used as K = { 10 , 40 , 160 } for CIFAR-10 and STL-10, and K = { 20 , 40 , 160 } for CIFAR-100.
Further training details can be found in Appendix B.1.
Evaluation metrics .
Three standard clustering performance metrics are used for evaluation: (a)
Normalized Mutual Information (NMI) measures the normalized mutual dependence between the predicted labels and the ground-truth labels.
(b) Accuracy (ACC) is measured by assigning dominant class labels to each cluster and take the average precision.
(c) Adjusted Rand Index (ARI) measures how many samples are assigned properly to different clusters.
All the evaluation metrics range between 0 and 1 , where the higher score indicates better performance.
[Table] [Table]
[Figure]
As shown in Table
[Figure]
C2BIN outperforms the state-of-the-art clustering performance in all datasets by a signiﬁcant margin, showing its capability of grouping the semantically related instances to distinct clusters.
Moreover, C2BIN is shown to be robust, given that the averaged performance over ﬁve random trials even surpasses the best results from the previous literature.
4. C LASS -I MBALANCED E XPERIMENTS
Unlike the standard benchmark datasets we used, it is often the case that the real-world image dataset is severely imbalanced in terms of its underlying class distribution.
Therefore, we conducted additional experiments in a class-imbalanced environment, following the experimental design proposed in Cui et al.
[Figure]
Fig.
4 demonstrates the classiﬁcation accuracy degradation in an imbalanced setting.
The balanced rate indicates the relative ratio of the largest to the smallest classes.
We ﬁnd that the performance of PICA, the clustering-based method, signiﬁcantly decreases compared to other baselines as the class imbalance gets apparent.
In the case of imbalanced CIFAR-100, SimCLR, which contrasts all instances within the mini-batch, is shown to get degraded faster than BYOL, which does not consider the relationship between other instances.
On the other hand, the accuracy degradation of
C2BIN is shown to be minimal for both CIFAR-10 and CIFAR-100, possibly due to our alignment loss (Section 3.2).
4. D ISCUSSIONS
Qualitative analysis on the learned representations .
[Figure]
For the test data items in STL-10 dataset, we embed their high-dimensional representations obtained by our method and SimCLR in a 2-D space using t-SNE(van der Maaten & Hinton (2008)).
As shown in Fig.
5, the representations learned from our model show a clearer cluster structure than
SimCLR(Chen et al.
(2020a)), as training proceeds.
[Figure]
e
To understand the characteristics of both instance-wise alignment and cluster-wise discrimination in a straightforward manner, we conduct the image retrieval experiment.
As shown in Fig.
6, our method outperforms two proposed baselines from both perspectives.
Since SimCLR only focuses on instance-wise discrimination, it fails to retrieve with a larger value of k with a given query image (e.g., airplane).
Likewise, PICA lacks the alignment capability in an instance-wise manner, resulting in poor performance with a lower value of k in contrast to C2BIN.
This is also corroborated by the quantitative results in Appendix (Fig.
Ablation study .
To further verify whether our loss terms are complementary to each other, we perform an ablation study on STL-10 dataset.
As we can observe in Table 4(b) and 4(c), a simple integration of the clustering method into the instance-wise bootstrapping (Table 4(a)) can degrade the representation quality unless an appropriate level of granularity is provided.
Similar to the results from Asano et al.
(2019), using a simple multi-scale clustering branch with a speciﬁc number of clusters (Table 4(d) and (e)) is a more effective strategy than a single-head method.
Furthermore, our proposed multi-scale clustering strategy (Table 4(f)) peaks out the best performance since it allows the model to capture the diverse semantic information at a different level.
This result justiﬁes our motivation to utilize a clustering strategy in a multi-scale manner
[Table]
and k 5 = { 32 , 64 , 128 } .
Visual analysis on multi-scale clustering strategy .
We also show the visual analysis on the multiscale clustering strategy.
Each scale represents the different semantic information as shown in
Appendix (Figs. 9, 10, and 11).
Combining this semantic difference in each scale prevents our model from binding to a speciﬁc number of cluster assignments.
C ONCLUSIONS
In this paper, we proposed a novel approach to improve the existing representation learning with unsupervised image clustering.
By integrating the advantages of both literature, we present an advanced self-supervised framework that simultaneously learns cluster features as well as image representations by contrasting clusters while bootstrapping instances.
Moreover, in order to capture diverse semantic information, we suggest a multi-scale clustering strategy.
We also conduct ablation studies to validate complementary effects of our proposed loss functions.
A R EPRESENTATION L EARNING E XPERIMENTS A. I MPLEMENTATION D ETAILS FOR U NIFIED S ETTING
[Table]
aθ
MLP(
[Table]
P aθ
MLP(
[Table] [Table]
[Table]
A. I MPLEMENTATION D ETAILS FOR THE L ARGE -S CALE S ETTING
[Table] [Table]
A. I MPACT S TUDY FOR CHOICE OF K
Although the effectiveness of the multi-scale clustering technique is brieﬂy described in Section 4.
[Table]
this section studies performance changes according to the choice of the set K
[Table]
Table 9 shows how C2BIN’s performance is damaged for the linear evaluation protocol (LP) on the
STL-10 dataset when the combination of K is changed.
In Table 9, (a) is the best score reported in the main paper and can be used as a pivot for comparison.
For the rest of them, similar to Section 4.5, we divide experiments into three groups.
First, (b)-(d) are matched with the case of attaching single and arbitrary selected cluster size.
Unfortunately, this case does not help to improve performances and even dramatically degenerates the representation quality.
We guess that attaching a single cluster head after the backbone network makes its representation quality sensitive according to the head size.
The second group, (e)-(g), corresponds with the case of multiple but single-scale cluster heads.
Although it seems a slight improvement compared to the above-mentioned case, it is difﬁcult to be sufﬁciently complementary in our setting.
We think the effect of the multi-branch clustering seems small because each cluster head can capture similar patterns with others.
Lastly, (h)-(i) is mapped to the case of our multiple and multi-scale clustering strategy, showing robust performance in regard to the combination of K if each element of K is assigned in different scales.
We guess that the effect of the multi-task learning is maximized because an identical representation vector should be informative enough to satisfy the following clusters, which are from abstracted to detailed.
B U NSUPERVISED C LUSTERING E XPERIMENTS B. I MPLEMENTATION D ETAILS
[Table]
[Table]
E nd - t oE nd
[Table]
Gowda & Krishna, 1978)
[Table] [Table]
DAE (Vincent et al., 2010) 0.25 / 0.30 / 0.
DCGAN (Radford et al., 2016) 0.27 / 0.32 / 0.
DeCNN (Zeiler et al., 2010) 0.24 / 0.28 / 0.
VAE (Kingma & Welling, 2013) 0.25 / 0.29 / 0.
JULE (Yang et al., 2016) 0.19 / 0.27 / 0.
DEC (Xie et al., 2016) 0.26 / 0.30 / 0.
DAC (Chang et al., 2017) 0.40 / 0.52 / 0.
ADC (Haeusser et al., 2018) - / 0.33 / - - / 0.16 / - - / 0.53 / -
DDC (Chang et al., 2019) 0.42 / 0.52 / 0.
DCCM (Wu et al., 2019) 0.50 / 0.62 / 0.
IIC (Ji et al., 2019) - / 0.62 / - - / 0.26 / - - / 0.
[Table]
[Figure]
r s e ca r ca t s h i
p b i r d d ee r t r u c k m onk e y a
i
r p l a n e
[Figure] [Figure]
[Figure] [Figure]