Joint Embedding Self-Supervised Learning in the Kernel Regime

09/29/2022
by   Bobak T. Kiani, et al.
3

The fundamental goal of self-supervised learning (SSL) is to produce useful representations of data without access to any labels for classifying the data. Modern methods in SSL, which form representations based on known or constructed relationships between samples, have been particularly effective at this task. Here, we aim to extend this framework to incorporate algorithms based on kernel methods where embeddings are constructed by linear maps acting on the feature space of a kernel. In this kernel regime, we derive methods to find the optimal form of the output representations for contrastive and non-contrastive loss functions. This procedure produces a new representation space with an inner product denoted as the induced kernel which generally correlates points which are related by an augmentation in kernel space and de-correlates points otherwise. We analyze our kernel model on small datasets to identify common features of self-supervised learning algorithms and gain theoretical insights into their performance on downstream tasks.

READ FULL TEXT

page 9

page 25

research
03/27/2023

On the stepwise nature of self-supervised learning

We present a simple picture of the training process of self-supervised l...
research
09/05/2023

Non-Parametric Representation Learning with Kernels

Unsupervised and self-supervised representation learning has become popu...
research
09/06/2023

Contrastive Learning as Kernel Approximation

In standard supervised machine learning, it is necessary to provide a la...
research
05/23/2022

Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methods

Self-Supervised Learning (SSL) surmises that inputs and pairwise positiv...
research
10/04/2022

Contrastive Learning Can Find An Optimal Basis For Approximately View-Invariant Functions

Contrastive learning is a powerful framework for learning self-supervise...
research
12/09/2021

Exploring the Equivalence of Siamese Self-Supervised Learning via A Unified Gradient Framework

Self-supervised learning has shown its great potential to extract powerf...
research
03/27/2023

Contrastive Learning Is Spectral Clustering On Similarity Graph

Contrastive learning is a powerful self-supervised learning method, but ...

Please sign up or login with your details

Forgot password? Click here to reset