Mutual Information Estimation as a Difference of Entropies for Unsupervised Representation Learning
Contrastive loss has been successfully exploited in the latest visual unsupervised representation learning methods. Contrastive loss is based on a lower-bound estimation of mutual information where its known limitations include batch size dependency expressed as $O(log (n))$. It is also commonly known as negative sampling size problem. To cope with the limitation, non-contrastive methods have been proposed and they have been shown to achieve outstanding performance. The non-contrastive methods, however, are limited in that they are not based on principled designs and their learning dynamics can be unstable. In this work, we derive a principled non-contrastive method where mutual information is estimated as a difference of entropies and thus no need for negative sampling. With our best knowledge, this is the first successful implementation of difference of entropies for visual unsupervised representation learning. Our method performs on par with or better than the state-of-the-art contrastive and non-contrastive methods. The main idea of our approach is to extend Shannon entropy $H(\rmZ)$ to von Neumann entropy $S(\rmZ)$. The von Neumann entropy can be shown to be a lower bound of Shannon entropy and it can be stably estimated with a small sample size. Additionally, we prove that the conditional entropy term $H(\rmZ_1|\rmZ_2)$ is upper bounded by the negative cosine similarity for the case of weak Gaussian noise augmentation. Even though the derivation is limited to a special case of augmentation, it provides a justification of cosine similarity as the measure between positive samples.
Code (0)
등록된 구현이 없습니다.
Tasks
Mutual Information EstimationRepresentation LearningSimilar Papers 제목 키워드 기반
DiME: Maximizing Mutual Information by a Difference of Matrix-Based Entropies
We introduce an information-theoretic quantity with similar properties to mutual information that can be estimated from data without making explicit assumptions on the underlying distribution. This quantity is based on a…
DisentanglementMutual Information EstimationRepresentation LearningA Neural Difference-of-Entropies Estimator for Mutual Information
Estimating Mutual Information (MI), a key measure of dependence of random quantities without specific modelling assumptions, is a challenging problem in high dimensions. We propose a novel mutual information estimator ba…
Survey On The Estimation Of Mutual Information Methods as a Measure of Dependency Versus Correlation Analysis
In this survey, we present and compare different approaches to estimate Mutual Information (MI) from data to analyse general dependencies between variables of interest in a system. We demonstrate the performance differen…
Estimating Rényi's $α$-Cross-Entropies in a Matrix-Based Way
Conventional information-theoretic quantities assume access to probability distributions. Estimating such distributions is not trivial. Here, we consider function-based formulations of cross entropy that sidesteps this a…
NMINE: Normalized Mutual Information Neural Estimation
Mutual information is a general measure of statistical dependence that captures both linear and nonlinear relationships between random variables. For continuous and multidimensional variables For continuous multidimensio…
Interpretable Machine Learning