Clustering-Oriented Representation Learning with Attractive-Repulsive Loss

Clustering-Oriented Representation Learning with Attractive-Repulsive Loss

Kian Kenyon-Dean    Andre Cianflone    Lucas Page-Caccia
{first.last}@mail.mcgill.ca \ANDGuillaume Rabusseau
guillaume.rabusseau@umontreal.ca &Jackie Chi Kit Cheung
jcheung@cs.mcgill.ca
&Doina Precup
dprecup@cs.mcgill.ca
Abstract

The standard loss function used to train neural network classifiers, categorical cross-entropy (CCE), seeks to maximize accuracy on the training data; building useful representations is not a necessary byproduct of this objective. In this work, we propose clustering-oriented representation learning (COREL) as an alternative to CCE in the context of a generalized attractive-repulsive loss framework. COREL has the consequence of building latent representations that collectively exhibit the quality of natural clustering within the latent space of the final hidden layer, according to a predefined similarity function. Despite being simple to implement, COREL variants outperform or perform equivalently to CCE in a variety of scenarios, including image and news article classification using both feed-forward and convolutional neural networks. Analysis of the latent spaces created with different similarity functions facilitates insights on the different use cases COREL variants can satisfy, where the Cosine-COREL variant makes a consistently clusterable latent space, while Gaussian-COREL consistently obtains better classification accuracy than CCE.

Clustering-Oriented Representation Learning with Attractive-Repulsive Loss


Kian Kenyon-Deanand Andre Cianfloneand Lucas Page-Caccia {first.last}@mail.mcgill.ca

Guillaume Rabusseau guillaume.rabusseau@umontreal.ca                        Jackie Chi Kit Cheung jcheung@cs.mcgill.ca                        Doina Precup dprecup@cs.mcgill.ca

Introduction

: Mila Québec AI Institute. : Department of Computer Science, McGill University. Department of Computer Science and Operations Research, Université de Montréal. Québec.

The last hidden layer of a neural network most powerfully expresses the network’s “understanding” of the input with respect to the its training objective (?). Neural classifiers are typically trained using the categorical cross-entropy loss function (CCE), which induces the network to learn how to project the input data into a linearly separable latent space. We argue that the focus of the training process can be beneficially shifted from optimizing for high classification accuracy to optimizing for structured latent representations in the final layer of a neural model. More precisely, beyond linear separability in the latent space, the latent representations should be naturally clusterable (?): samples belonging to the same class should be concentrated within a distinct cluster in the latent space, and clusters corresponding to different classes should be distinguished by low density regions. This is a generic prior for real-world data, and models that reflect this prior are likely to have better generalization performance (?).

We propose Clustering-Oriented Representation Learning (COREL) as a novel perspective for designing neural networks. COREL views classification as a problem of building naturally clusterable latent representations of data, where clusterability is defined with respect to some similarity function. We present COREL within our proposed attractive-repulsive loss framework. This framework generalizes CCE as a specific case of attractive-repulsive loss that uses the dot product as the similarity function. Our general framework offers insights into using alternative similarity functions that are oriented toward natural clusterability.

We experiment with two similarity functions, cosine similarity and Gaussian similarity, each with specific formulations for attractive and repulsive signaling. Experiments on image classification and document-topic classification reveal that these COREL variants create naturally clusterable latent spaces, unlike CCE. We find that basic clustering algorithms applied to the COREL latent spaces can obtain test set accuracy that matches the accuracy earned when the learned output weight vectors are used for inference. While the Cosine-COREL variant makes a consistently clusterable latent space, we find that Gaussian-COREL creates representations that are consistently better in accuracy than both CCE and center loss in almost every classification scenario.

This work proceeds as follows: we first present attractive-repulsive loss. Next, we present clustering-oriented representation learning and our two proposed variants. We then present the specific details of our experimental design. Next, we report classification performance on the three datasets and analyze the clusterability of the representations obtained by different model variants. Finally, we conclude with the related work and future perspectives.111All code and resources used in this work can be found at:
https://github.com/kiankd/corel2019

Attractive-Repulsive Loss

We propose Attractive-Repulsive loss (AR) as a new general class of optimization objectives for understanding loss functions and inference in neural models. AR loss is defined with respect to an input space , latent space , and output space ; we divide the feed-forward process of neural networks into two steps, a representation mapping , followed by a prediction mapping .

Representation. This is a function parameterized by , . Via a composition of nonlinear transformations (such as those defined by a CNN), it projects input samples to , the -dimensional latent space represented by the final hidden layer of the model, where .

Prediction. The network output function , a vector of values indicating model confidence of membership to each class. maps h to output space using a matrix222Without loss of generality, we omit the bias vector of the output function as it can be incorporated with a component of h. , with a row for each of the classes. In the AR perspective, the prediction function measures the similarity of a sample to the representation of a class . Therefore, the component of the prediction vector is defined by a similarity function , and thus the final class prediction is the most similar class to the sample: .

Given the definitions of representation and prediction, the fundamental components of the AR loss are: (1) the similarity function, ; and, (2) the definition of an attractive loss (), and a repulsive loss (). The full loss generalization is defined as:

(1)

where the attractive and repulsive loss functions are defined with respect to the given similarity function and the hyperparameter , which mediates between the two loss terms. Note that if it is unlikely that there can be a solution to the optimization.

The attractive loss () deals solely with the weight vector corresponding to the class to which sample belongs, . Its purpose is to make samples and weight vectors for their classes as similar as possible by being trained with the gradient descent objective of minimizing their dissimilarity. Meanwhile, the repulsive loss () can use the output weight matrix W in its entirety in order to minimize the similarity of samples to the other classes, and possibly to work as a normalization factor, as in CCE. Defining these components of requires careful consideration of the similarity function and what properties would be desirable to impose within the latent space.

Categorical Cross-Entropy

Categorical cross-entropy (CCE) is the standard loss function used to train neural networks to solve classification tasks. CCE’s final objective is to learn a linear transformation defined by W such that all of the training data projected onto becomes linearly separable into the classes. While CCE seeks to learn a linear separation on , is a nonlinear space resulting from ; this linear separability is thus nonlinear with respect to the original input space .

CCE is traditionally understood as modeling the probability that a sample i belongs to class k. While such a perspective offers useful theoretical intuitions, it does not offer always substantial utility in practice, as the posterior probabilities predicted using softmax can be overly confident, especially for adversarial examples (?). The CCE loss function seeks to maximize the log-likelihood of the -sample training set, where is the index of the true class for sample :

With simple algebraic manipulation, the following reformulation of the CCE loss function lends itself to the AR expression of CCE,

(2)

where the similarity function is . This formulation of CCE reveals the attractive component in the first half of the equation. By being trained to minimize , the model will seek to maximize the inner product – the similarity – between a sample’s representation and the vector corresponding to its class. The second term above can be viewed as the repulsive component, which should be minimized. Note that this term is more complex. Interestingly, it also includes the attractive objective, which has traditionally been understood as necessary for a consistent probabilistic output. Our perspective offers an alternative insight: CCE gives contradictory signals to the model, which is necessary in order to prevent the divergence of the weight vectors caused by maximizing the inner product, as this is an unbounded similarity function.

This analysis reveals that the CCE objective creates a latent space dependent on the inner product. CCE learns weight vectors that separate the representations into their classes. We hypothesize that bounded similarity functions can be used to learn weight vectors that generally represent the class itself; e.g., by being the center of representations belonging to that class, rather than as an intermediate separator between classes. With either different definitions of vector similarity, different forms of attractive and repulsive losses, or both, one can induce different desirable qualities into the latent space. This observation motivates our pursuit to design loss functions that produce naturally clusterable latent spaces.

Clustering-Oriented Representation Learning

Clustering-oriented representation learning (COREL) is based on learning latent representations of data that capture the quality of natural clustering inherent in real-world data (?). Thus, COREL loss functions are aimed toward building representations that are easily clusterable into their corresponding classes within the latent space, according to a similarity function.

The basic insights of clustering algorithms inform COREL: samples should be similar to other samples belonging to the same class, and dissimilar from samples belonging to other classes. Therefore, the two fundamental components for making a clusterable latent space are attraction and repulsion, as expressed by the generic AR loss function in Equation 1.

Similarity Functions

While CCE defines one specific similarity function, the inner product, there are many alternative functions that could be used, each of which will offer different qualities in the latent space. In this work, we experiment with two similarity functions: cosine similarity and Gaussian similarity.

Cosine similarity.

The cosine similarity between two vectors measures the cosine of the angle between them. The definition is,

(3)

which is bounded between and . When the cosine similarity between two vectors is zero they become orthogonal – this will prove important later in how we define the attractive and repulsive losses with respect to this similarity function.

Gaussian similarity.

We define Gaussian similarity based on the univariate normal probability density function and the standard RBF kernel function. A hyperparameter is introduced, thus defining Gaussian similarity as,

(4)

which is bounded between and . This similarity function has the property of being the traditional squared error function when , the importance of which is highlighted in the next section.

Figure 1: Visualization of MNIST test set representations made with a CNN, compressed from dimensions with PCA. Top left is CCE, top right is center loss, bottom left is Cosine-COREL, bottom right is Gaussian-COREL.

Attractive-Repulsive COREL Loss

Attractive and repulsive losses are defined in accordance with the geometric features and bounds of the similarity function. Here, we propose different formulations for each for the two similarity functions.

Cosine similarity loss.

We define the following attractive and repulsive losses for cosine similarity (Equation 3):

(5)

The definition of attractive loss is to maximize the cosine similarity between a sample and the weight vector for its class. However, the fundamental insights here are found in the definition of repulsive loss, . First, by using the operation (one may call it hardmax) a very explicit objective is expressed: to minimize the cosine similarity between a sample and the weight vector of the class to which it is most similar but to which it does not belong. The second feature of this loss is squaring the cosine similarity. This is necessary in order to have the model optimize for orthogonal classes in the latent space, thus defining an orthogonal basis. If it were not squared, the model could optimize toward creating vectors that are co-linear (at a -degree angle with each other), which is intuitively not desirable333Moreover, preliminary experiments revealed that squaring the similarity in improves generalization better than when either not doing so or taking the absolute value..

The softmax objective is problematic when applied to cosine similarity, the normalized counterpart to the inner product. The upper bound on the maximum probability that could be assigned to a specific sample, when using cosine similarity in the softmax, is , which means that the maximal probability is only when , for example. This has also been observed by (?) and (?); both introduce a learnable scaling factor to resolve this issue. On the other hand, our proposed cosine similarity-based loss (Equation 5) requires neither a probabilistically-informed motivation nor an extra parameter in order to be well-behaved.

Gaussian similarity loss.

Gaussian similarity (Equation 4) is amenable to the softmax formulation in CCE because the maximal dissimilarity is unbounded. Additionally, the exponential function included in the softmax operation induces the Gaussian quality of the similarity function into the latent space. Intuitively, it makes sense to maintain in ; otherwise, the model could be optimized by making the representations of samples of every class completely the same as their class’s weight vector. We define the softmax-informed loss for Gaussian similarity as:

(6)

This formulation reveals the relevance of the Gaussian interpretation of the similarity function. By using the softmax operation in the loss function, the model is really maximizing a Gaussian probability density function with a diagonal covariance matrix with entries , due to the equality:

In the present work, we are motivated to make clustering-oriented latent spaces with simple-to-implement loss functions. We thus assume, for this loss function, that the model can construct a latent space such that the classes can be expressed by a simple univariate Gaussian, keeping for the experiments in this work.

Relation to K-Means

Further examination of reveals the relationship between the Gaussian-similarity loss and the K-Means objective. When , defines the mean squared error. Referring back to the general AR loss in Equation 1, the maximum-likelihood solution of using the mean squared error for classification (that is, for the “nearest-centroid” classifier (?)) emerges in a closed-form when only the attractive signal is considered in the loss (i.e., when ):

(7)

This is equivalent to the definition of center loss (?). When taking the partial derivatives with respect to the weights , the closed form solution arises: , where is the boolean indicator function and is the number of samples belonging to class . In other words, the COREL formulation results in the conclusion that the should be statically set to be the centroids of the latent representations of samples belonging to class , when . This is in accordance with the design choice of center loss, where these are the centroids for the classes of the latent space, which is an upper bound on the best K-means clustering solution in the latent space. However, when , and for the other loss functions, it is suboptimal to statically set the weights to be the centroids, as the centroids are not the solution to the objectives of other loss functions. Thus, the loss can be further minimized by directly learning the weights, rather than statically assigning them.

Experimental Design

We evaluate our proposed models on image classification and news article classification, using both feed-forward (FFNN) and convolutional neural networks (CNN). Beyond classification accuracy, we evaluate the quality of the representations made by the different loss functions by evaluating the performance of clustering algorithms on the latent spaces.

Datasets

We experiment on the benchmark image classification datasets MNIST (?) and Fashion-MNIST (?). The latter was recently designed as a more challenging alternative to MNIST. Similarly to MNIST, it contains pixel grayscale images, with 60,000 training set samples (5,000 are split away for validation) and 10,000 test set samples belonging to 10 different object classes. Unlike MNIST, these images are of real physical objects, such as bags, t-shirts, and sneakers. Therefore, the model must be able to distinguish shapes and more varied types of image features more precisely than on MNIST.

We also experiment on an 8-topic subset of the AGNews dataset444https://www.di.unipi.it/~gulli/AG_corpus_of_news_articles.html, a common benchmark for text classification in NLP (?). We divide the dataset into its 8 largest topics: U.S., World, Europe, Sports, Science & Technology, Health, Business, and Entertainment. We filter each topic to have 12,000 samples, excepting the Entertainment topic, which has 10,721 due to additional filtering required to ensure they were truly “entertainment” 555See supplemental material for all preprocessing decisions.. With a total of 94,721 samples, we divide of them into a validation set and into a final test set. Each sample contains the news article’s title concatenated with its description. As input to our models, we use the -dimensional 840B Common Crawl pretrained Glove word embeddings (?) provided by Stanford666https://nlp.stanford.edu/projects/glove/.

Models

We experiment on all three datasets with FFNNs and CNNs in order to determine if any COREL variant is more suited to a particular neural architecture. Each experiment uses Adam (?) for stochastic optimization and is trained for 150 epochs with a learning rate of and 128 sample mini-batches. Unless otherwise noted, each layer uses the LeakyReLU activation function with a negative slope of (i.e., ). These parameters were tuned during preliminary testing to both optimize the performance of CCE on the datasets and minimize the amount of hyperparameter search necessary for tuning.

On all three datasets, we use FFNNs with two -dimensional fully-connected hidden layers. While the images are flattened to be -dimensional vectors, the word embeddings for text classification are averaged together into one -dimensional input to the FFNN model.

We use a standard CNN architecture for MNIST and Fashion-MNIST. The CNN has three layers of 2D convolutions with filter sizes of 15, 30, and 60, followed by max-pooling with a kernel size of 2. The last activation is followed by two -dimensional fully-connected layers. Our CNN for text classification is inspired by (?). As a 1D CNN over word embeddings, it has three convolutional layers with filter sizes of 3, 4, and 5 words, using max-pooling and ReLU activations after each convolution. This model is also followed by two -dimensional fully connected layers. Dropout did not significantly change performance for image classification, but we found it was necessary to include dropout of following the input and between each fully connected layer in the models for text classification.

Loss Variants

We evaluate four different loss variants across each of the six dataset/model combinations. As a baseline, we present results using the default categorical-cross entropy (CCE) loss function, as presented in Equation 2. As a more challenging baseline, we also compare to Center Loss (?), described below (Equation 8). For our presented COREL variants, we experiment with Cosine-COREL (Equation 5) and Gaussian-COREL (Equation 6), as specific instances of attractive-repulsive loss (Equation 1).

Center Loss.

Center loss expands upon CCE by using regularization on latent centers in order to improve the discriminative power of deeply learned features. This objective seeks to minimize the squared euclidean distance between latent representations of samples and their class’s corresponding center , the mean vector of all samples belonging to class . However, the loss requires additional parameters to be computed – the dynamically computed latent centers for each class, . The definition of center loss over a mini-batch of samples is parameterized by some :

(8)

It would be computationally infeasible to compute the true latent centers of the entire training set during each update, so an approximation method is used to maintain them, parameterized by a centroid learning rate . During preliminary experimentation we found that varying did not have a strong impact on performance, so for all experiments we set . We compare with center loss as it is the most relevant loss function related to clustering that does not require large architectural modifications to neural models.

Tuning

Figure 2: tuning results for CNN on Fashion-MNIST.

Given the six different dataset/model combinations and three different losses that require tuning their hyperparameters (Center loss, Cosine-COREL, Gaussian-COREL), we tuned 20 different values of for each scenario in order to optimize validation set accuracy. The optimally-tuned values for each setting are presented in Table 1. In Figure 2, we present the specific tuning results for the three losses on Fashion-MNIST with a CNN; figures for all other variants can be found in the supplemental material.

MNIST Fashion AGNews
Center
Cosine
Gaussian
Table 1: Tuned values (FFNN/CNN) for each dataset & model variant from testing values between and .

The results in Table 1 show that shifting the weighting for the attractive and repulsive terms can result in modest improvements over a default . We found that center loss was relatively insensitive to , while Gaussian-COREL obtained modest improvements from tuning. In the image classification tasks Cosine-COREL was relatively insensitive to . However, for text classification there was higher variance – it was essential for to weight attraction either evenly with or more than repulsion, otherwise performance was substantially worse. In Figure 2 we observe that highly weighting attraction for Gaussian-COREL results in substantial gains in validation accuracy over . This suggests that the probabilistic perspective that softmax entails is not necessarily beneficial, as augmenting the weighting by in this case is better but removes the probabilistic interpretation.

Results

In Table 2 we present the final test set results obtained with each loss variant by averaging their results across ten different runs of the model with different random seeds. The test set accuracy is taken at the epoch where the model obtains the best validation accuracy. Results are presented with standard deviations and are evaluated for statistical significance.

Gaussian-COREL is statistically the best in four out of six cases; it is only outperformed when a FFNN is used on MNIST, which is not of particular concern considering that it is better in the standard situation for image classification in which a CNN is used. Cosine-COREL has slightly worse performance than the other models, especially for the CNN on text classification and the FFNN on MNIST. However, it does perform slightly better than CCE on MNIST and Fashion-MNIST with CNNs, which is consistent with other work where cosine-based loss functions prove useful for image classification and facial recognition problems (??). But in each case Gaussian-COREL outperforms Cosine-COREL, in terms of classification accuracy.

Center loss has been motivated as making more discriminative features for image classification (?). This is consistent with the results for MNIST and Fashion-MNIST, where performance improves upon CCE. However, we observe that using center loss for regularization actually results in worse performance for text classification for both the FFNN and, to a lesser extent, the CNN. Meanwhile, the more discriminative features induced by Gaussian-COREL result in improvement over CCE in all six scenarios. This result suggests that more discriminative features are not exclusively useful for image classification and that the Gaussian-COREL loss function induces them in a more generalizable way than both center loss and categorical cross-entropy.

MNIST Fashion AGNews
FFNN
CCE
Center
Cosine
Gaussian
CNN
CCE
Center
Cosine
Gaussian
Table 2: Final test set accuracies averaged over 10 runs with different random seeds. Top half is from FFNNs, bottom is CNNs. Underline and bold indicate statistically significant improvements upon the next best model with and , respectively (paired two-tail t-test).

Analysis

Beyond classification accuracy, we analyze the quality of the the representations obtained by using each loss function. In Figure 1 we visualize representations obtained by CNNs on MNIST. We first observe that CCE creates a latent space where classes are linearly separable, but not well distinguished. Cosine-COREL creates representations where samples of the same classes are highly concentrated along the span of a central weight vector, with minimal angular difference between each other; in this case, the learned weight vectors form a near-orthogonal basis for a -dimensional subspace in the latent space . Gaussian-COREL and center loss seem to make similar latent spaces with well defined-clusters due to the similar form of their loss functions. However, while the two may look similar in a visualization on MNIST, the differences in classification performance for other settings (Table 2) reveals the qualitative differences between the loss functions.

AGNews Acc ARI V-M Sil.
K-Means clustering
CCE
Center
Cosine
Gaussian
Gaussian mixture model
CCE
Center
Cosine
Gaussian
Table 3: Clustering results on test set representations made with a CNN on AGNews for text classification.
Fashion Acc ARI V-M Sil.
K-Means clustering
CCE
Center
Cosine
Gaussian
Gaussian mixture model
CCE
Center
Cosine
Gaussian
Table 4: Clustering results on test set representations made with a CNN on Fashion-MNIST for image classification.

Next, to evaluate the clusterability of the latent spaces made by our models, we present results from applying parametric clustering algorithms (K-Means and Gaussian Mixture model) on the latent spaces made by the different loss variants on AGNews (Table 3) and Fashion-MNIST (Table 4)777The accuracy (Acc) evaluates clustering performance by using the Hungarian algorithm to align cluster predictions with the most likely class predictions (?); the adjusted random index (ARI) computes how far the cluster predictions are from a random clustering (?); the V-Measure (V-M) is an entropy-based metric that computes harmonic mean of homogeneity and completeness (?); these three are supervised metrics that compare the cluster predictions with the ground truth labels. The Silhouette coefficient (Sil.) is an unsupervised metric that measures the intra- versus inter-class variance between representations and cluster predictions; i.e., cluster density versus cluster separability (?)..

We first observe that the representations made by CCE are not naturally clusterable; for AGNews (Table 3) performance degrades by over in accuracy from its original accuracy of (Table 2), while it degrades by over for Fashion-MNIST (Table 4). This shows that the linear separability induced by CCE is not equivalent to making a naturally clusterable latent space. However, the results from including center loss (Equation 8) with the CCE objective can make the latent space significantly more clusterable.

There are qualitative differences between the representations made for the different problem domains, in terms of clusterability. While center loss and Gaussian-COREL make naturally clusterable representations for both K-Means and a Gaussian Mixture model (GM) on images, they are more difficult to cluster with a GM for text classification. Cosine-COREL, however, makes generally naturally clusterable representations, regardless of the clustering algorithm or domain, as evidenced by the consistency in accuracy, ARI, and V-measure scores. Moreover, we observe that Cosine-COREL makes clusters that are more well-defined and internally consistent, as evidenced by its high Silhouette scores when compared with the other models.

These results show that Gaussian-COREL and Center loss can make naturally clusterable representations, but are more sensitive to the clustering algorithm, depending on the problem domain. In general, Cosine-COREL makes naturally clusterable representations with more well-defined clusters than the other models.

Related Work

Recently there have been many approaches using either cosine- or Gaussian-based loss functions. Most of these are used explicitly for the domain of image classification, where the problem of needing discriminative features is only understood as necessary for image problems, particularly facial recognition (?????). Some recent work has combined cosine similarity with weight imprinting (?), which sets W for to be dynamically computed latent centroids (as in center loss (?)); they then apply the softmax operation over the cosine similarities, as in congenerous cosine loss (?). Other work models image classes as Gaussians (?), but requires learning the covariance matrix in the similarity function, which is constrained to be diagonal.

In natural language processing, cosine similarity-based losses have only begun to be explored for the purpose of constructing more meaningful representations. In one case for the purpose of linearly constructing antonymous word embeddings (?), and also in a deep transfer learning task of building clusterable event representations for event coreference resolution (?).

Recent work (?) has modelled classes with a set of Gaussians with the motivation of creating a well-structured latent space, using neighborhood-based sampling to maintain the centers of these Gaussians. However, this requires substantial architectural modifications to neural models, requiring frequent pauses during training to run a K-Means clustering algorithm over the latent space, becoming more costly as the training set size increases. Other work has designed similarly motivated loss functions, but also requires significantly more model engineering than COREL. This includes pairwise-based methods (???), and triplet-based methods (???); all of these require sophisticated methods for sampling training data, necessitating more hyperparameters and architectural modifications in order to implement their methods.

In this work, we compared to center loss (Equation 8) as the most related loss function to our COREL models. As we explained, other loss functions exist that are motivated toward constructing more discriminative features for specific image classification and facial recognition problems, but either require substantial model engineering or are not motivated toward the problem of natural clusterability.

Conclusion

We have proposed clustering-oriented representation learning (COREL) which optimizes a new general class of optimization objectives which we call attractive-repulsive (AR) loss. AR loss is a general framework we propose for understanding and designing loss functions in neural networks in terms of some similarity function. We showed that categorical cross-entropy (CCE) is a specific instance of AR loss where the similarity function is defined as the inner product. We proposed two variants of COREL based on the intuitions garnered from our formulation of AR loss. The first is Cosine-COREL, which uses cosine similarity in its loss function and is not reliant on the softmax operation. The second variant is Gaussian-COREL, which uses the softmax operation with the negative squared euclidean distance similarity function.

We presented experiments on three different datasets, covering both image and text classification. We compared CCE and center loss (?) with our proposed Cosine-COREL and Gaussian-COREL loss functions. The results showed that Gaussian-COREL reliably builds representations that outperform both CCE and center loss in terms of classification accuracy. We evaluated the natural clusterability of the latent spaces by applying standard clustering algorithms on the representations produced at the final hidden layers of our trained neural models. While Cosine-COREL does not do as well as Gaussian-COREL in terms of accuracy, it consistently produces a latent space that is naturally clusterable into its object classes, regardless of the problem domain.

In future work, we would like to determine any mathematical properties that attractive and repulsive losses need to possess with respect to the optimization loss surface. We believe that naturally clusterable representations could prove useful in problem settings where representations made by supervised models are used in downstream tasks, and seek to evaluate our COREL variants in these situations.

Acknowledgements

This work was funded in part by the Fonds de recherche du Québec (FRQNT), the Natural Sciences and Engineering Research Council (NSERC), and Compute Canada.

References

  • [Bengio, Courville, and Vincent 2013] Bengio, Y.; Courville, A.; and Vincent, P. 2013. Representation learning: A review and new perspectives. IEEE transactions on Pattern Analysis and Machine Intelligence 35(8):1798–1828.
  • [Fogel et al. 2018] Fogel, S.; Averbuch-Elor, H.; Goldberger, J.; and Cohen-Or, D. 2018. Clustering-driven deep embedding with pairwise constraints. arXiv preprint arXiv:1803.08457.
  • [Gao et al. 2018] Gao, R.; Yang, F.; Yang, W.; and Liao, Q. 2018. Margin loss: Making faces more separable. IEEE Signal Processing Letters.
  • [He et al. 2018] He, X.; Zhou, Y.; Zhou, Z.; Bai, S.; and Bai, X. 2018. Triplet-center loss for multi-view 3d object retrieval. IEEE conference on Computer Vision and Pattern Recognition.
  • [Hsu and Kira 2016] Hsu, Y.-C., and Kira, Z. 2016. Neural network-based clustering using pairwise constraints. In International Conference on Learning Representations, Workshop Track.
  • [Hsu, Lv, and Kira 2018] Hsu, Y.-C.; Lv, Z.; and Kira, Z. 2018. Learning to cluster in order to transfer across domains and tasks. In International Conference on Learning Representations.
  • [Kenyon-Dean, Cheung, and Precup 2018] Kenyon-Dean, K.; Cheung, J. C. K.; and Precup, D. 2018. Resolving event coreference with supervised representation learning and clustering-oriented regularization. In Proceedings of the Seventh Joint Conference on Lexical and Computational Semantics, 1–10.
  • [Kim 2014] Kim, Y. 2014. Convolutional neural networks for sentence classification. In Proceedings of the 2014 conference on EMNLP, 1746–1751.
  • [Kingma and Ba 2015] Kingma, D., and Ba, J. 2015. Adam: A method for stochastic optimization. In Proceeding of the 2015 International Conference on Learning Representations.
  • [LeCun et al. 1998] LeCun, Y.; Bottou, L.; Bengio, Y.; and Haffner, P. 1998. Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11):2278–2324.
  • [Liu, Li, and Wang 2017] Liu, Y.; Li, H.; and Wang, X. 2017. Learning deep features via congenerous cosine loss for person recognition. arXiv preprint arXiv:1702.06890.
  • [Mrkšic et al. 2016] Mrkšic, N.; OSéaghdha, D.; Thomson, B.; Gašic, M.; Rojas-Barahona, L.; Su, P.-H.; Vandyke, D.; Wen, T.-H.; and Young, S. 2016. Counter-fitting word vectors to linguistic constraints. In Proceedings of NAACL-HLT, 142–148.
  • [Munkres 1957] Munkres, J. 1957. Algorithms for the assignment and transportation problems. Journal of the society for industrial and applied mathematics 5(1):32–38.
  • [Norouzi, Fleet, and Salakhutdinov 2012] Norouzi, M.; Fleet, D. J.; and Salakhutdinov, R. R. 2012. Hamming distance metric learning. In Advances in Neural Information Processing Systems, 1061–1069.
  • [Pennington, Socher, and Manning 2014] Pennington, J.; Socher, R.; and Manning, C. 2014. Glove: Global vectors for word representation. In Proceedings of the 2014 conference on EMNLP, 1532–1543.
  • [Qi, Brown, and Lowe 2018] Qi, H.; Brown, M.; and Lowe, D. G. 2018. Low-shot learning with imprinted weights. In IEEE conference on Computer Vision and Pattern Recognition.
  • [Ranjan, Castillo, and Chellappa 2017] Ranjan, R.; Castillo, C. D.; and Chellappa, R. 2017. L2-constrained softmax loss for discriminative face verification. arXiv preprint arXiv:1703.09507.
  • [Rippel et al. 2016] Rippel, O.; Paluri, M.; Dollar, P.; and Bourdev, L. 2016. Metric learning with adaptive density discrimination. In International Conference on Learning Representations.
  • [Rosenberg and Hirschberg 2007] Rosenberg, A., and Hirschberg, J. 2007. V-measure: A conditional entropy-based external cluster evaluation measure. In Proceedings of the 2007 joint conference on EMNLP-CoNLL.
  • [Rousseeuw 1987] Rousseeuw, P. J. 1987. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of computational and applied mathematics 20:53–65.
  • [Schroff, Kalenichenko, and Philbin 2015] Schroff, F.; Kalenichenko, D.; and Philbin, J. 2015. Facenet: A unified embedding for face recognition and clustering. In IEEE conference on Computer Vision and Pattern Recognition, 815–823.
  • [Schütze, Manning, and Raghavan 2008] Schütze, H.; Manning, C. D.; and Raghavan, P. 2008. Introduction to Information Retrieval, volume 39. Cambridge University Press.
  • [Vinh, Epps, and Bailey 2010] Vinh, N. X.; Epps, J.; and Bailey, J. 2010. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research 11(Oct):2837–2854.
  • [Wan et al. 2018] Wan, W.; Zhong, Y.; Li, T.; and Chen, J. 2018. Rethinking feature distribution for loss functions in image classification. In IEEE conference on Computer Vision and Pattern Recognition, 9117–9126.
  • [Wang et al. 2017] Wang, F.; Xiang, X.; Cheng, J.; and Yuille, A. L. 2017. Normface: L2 hypersphere embedding for face verification. In Proceedings of the 25th ACM international conference on Multimedia. ACM.
  • [Wang et al. 2018] Wang, H.; Wang, Y.; Zhou, Z.; Ji, X.; Li, Z.; Gong, D.; Zhou, J.; and Liu, W. 2018. Cosface: Large margin cosine loss for deep face recognition. IEEE conference on Computer Vision and Pattern Recognition.
  • [Wen et al. 2016] Wen, Y.; Zhang, K.; Li, Z.; and Qiao, Y. 2016. A discriminative feature learning approach for deep face recognition. In European Conference on Computer Vision, 499–515. Springer.
  • [Xiao, Rasul, and Vollgraf 2017] Xiao, H.; Rasul, K.; and Vollgraf, R. 2017. Fashion-MNIST: a novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747.
  • [Zeiler and Fergus 2014] Zeiler, M. D., and Fergus, R. 2014. Visualizing and understanding convolutional networks. In European conference on computer vision, 818–833. Springer.
  • [Zhang, Zhao, and LeCun 2015] Zhang, X.; Zhao, J.; and LeCun, Y. 2015. Character-level convolutional networks for text classification. In Advances in Neural Information Processing Systems, 649–657.
  • [Zheng, Pal, and Savvides 2018] Zheng, Y.; Pal, D. K.; and Savvides, M. 2018. Ring loss: Convex feature normalization for face recognition. IEEE conference on Computer Vision and Pattern Recognition.
Comments 1
Request Comment
""
The feedback must be of minumum 40 characters
   
Add comment
Cancel
Loading ...
325713
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel
1

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description