Understanding and Generalizing Contrastive Learning from the Inverse Optimal Transport Perspective
Liangliang Shi, Gu Zhang, Haoyu Zhen, Jintao Fan, Junchi Yan
Abstract
Previous research on contrastive learning (CL) has primarily focused on pairwise views to learn representations by attracting positive samples and repelling negative ones. In this work, we aim to understand and generalize CL from a point set matching perspective, instead of the comparison between two points. Specifically, we formulate CL as a form of inverse optimal transport (IOT), which involves a bilevel optimization procedure for learning where the outter minimization aims to learn the representations and the inner is to learn the coupling (i.e. the probability of matching matrix) between the point sets. Specifically, by adjusting the relaxation degree of constraints in the inner minimization, we obtain three contrastive losses and show that the dominant contrastive loss in literature InfoNCE falls into one of these losses. This reveals a new and more general algorithmic framework for CL. Additionally, the soft matching scheme in IOT induces a uniformity penalty to enhance representation learning which is akin to the CL's uniformity. Results on vision benchmarks show the effectiveness of our derived loss family and the new uniformity term.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext cda67d45-c53a-40b8-ab1c-b563e795bac6Cited by top-tier papers20
- Revisiting Deep Audio-Text Retrieval Through the Lens of TransportationManh Luong, Khai Nguyen, Nhat Ho, Gholamreza Haffari et al.ICLR 2024 · 20 citations
- Your contrastive learning problem is secretly a distribution alignment problemZihao Chen, Chi-Heng Lin, Ran Liu, Jingyun Xiao et al.NeurIPS 2024 · 14 citations
- OT-CLIP: Understanding and Generalizing CLIP via Optimal TransportLiangliang Shi, Jack Fan, Junchi YanICML 2024 · 11 citations
- OTMatch: Improving Semi-Supervised Learning with Optimal TransportZhiquan Tan, Kaipeng Zheng, Weiran HuangICML 2024 · 10 citations
- Sparsistency for inverse optimal transportFrancisco Andrade, Gabriel Peyré, Clarice PoonICLR 2024 · 9 citations
Builds on11
- A Simple Framework for Contrastive Learning of Visual RepresentationsTing Chen, Simon Kornblith, Mohammad Norouzi, Geoffrey E. HintonICML 2020 · 24,064 citations
- Bootstrap Your Own Latent - A New Approach to Self-Supervised LearningJean-Bastien Grill, Florian Strub, Florent Altché, Corentin Tallec et al.NeurIPS 2020 · 9,171 citations
- Barlow Twins: Self-Supervised Learning via Redundancy ReductionJure Zbontar, Li Jing, Ishan Misra, Yann LeCun et al.ICML 2021 · 2,942 citations
- Understanding Contrastive Representation Learning through Alignment and Uniformity on the HypersphereTongzhou Wang, Phillip IsolaICML 2020 · 2,360 citations
- An Empirical Study of Training Self-Supervised Vision TransformersXinlei Chen, Saining Xie, Kaiming HeICCV 2021 · 2,340 citations
Related papers
- Weighted Point Set Embedding for Multimodal Contrastive Learning Toward Optimal Similarity MetricToshimitsu Uesaka, Taiji Suzuki, Yuhta Takida, Chieh-Hsin Lai et al.ICLR 2025
- Understanding Deep Contrastive Learning via Coordinate-wise OptimizationYuandong TianNeurIPS 2022 · 51 citations
- Discrete Probabilistic Inverse Optimal TransportWei-Ting Chiu, Pei Wang, Patrick ShaftoICML 2022 · 15 citations
- Unsupervised Cross-Domain Image Retrieval via Prototypical Optimal TransportBin Li, Ye Shi, Qian Yu, Jingya WangAAAI 2024 · 16 citations
- Relative Entropic Optimal Transport: a (Prior-aware) Matching Perspective to (Unbalanced) ClassificationLiangliang Shi, Haoyu Zhen, Gu Zhang, Junchi YanNeurIPS 2023 · 9 citations
