Representation Alignment from a Few Paired Data via Distilled Optimal Transport
Organizations: Sorbonne Université, Institut du Cerveau - Paris Brain Institute - ICM, CNRS, Inria, Inserm, AP-HP, Hôpital de la Pitié Salpêtrière, 75013 Paris, France
Abstract
Aligning two independently pretrained unimodal encoders typically demands millions of paired examples. In this paper, we study the regime where only -- pairs are available, while unpaired data on either side is abundant. Our method expresses every representation by its similarities to the paired anchors, which places both modalities in a common coordinate system; matches the two point clouds with a single entropic optimal transport problem solved over the entire pool, whose marginal constraints counteract the hubness that defeats nearest-neighbor matching; and distills the resulting plan into two lightweight encoders, so that the correspondence becomes inductive. We additionally put this marginal constraint in relation with the one-step hub corrections of the bilingual lexicon induction literature. Pairing is required only for the anchors: the unpaired collections may be drawn independently from the two marginals, so that no item outside the anchor set needs to have both of its modalities observed. We evaluate on image-text and molecule-text alignment, where our method outperforms existing approaches at the same anchor budget on Flickr30k, MS-COCO and ChEBI-20.
Figures & tables
| Flickr30k | MS-COCO | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Image Text | Text Image | Image Text | Text Image | |||||||||
| Method | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 |
| Contrastive | 22.05 | 49.10 | 60.45 | 22.30 | 48.05 | 59.60 | 14.60 | 40.65 | 54.95 | 15.00 | 40.55 | 54.30 |
| ASIF | 10.35 | 29.10 | 42.45 | 9.55 | 29.80 | 43.05 | 15.15 | 48.65 | 69.95 | 14.20 | 48.80 | 69.70 |
| CSA | 0.90 | 3.15 | 5.60 | 0.95 | 3.55 | 6.10 | 1.30 | 5.55 | 9.40 | 1.35 | 5.70 | 8.95 |
| SUE | 7.80 | 24.50 | 37.50 | 7.35 | 26.80 | 38.05 | 9.90 | 36.60 | 55.80 | 9.10 | 37.25 | 56.35 |
Appendix figures & tables19 assets
Supplementary material from the paper’s appendix.
Appendix
| Image Text | Text Image | |||||
|---|---|---|---|---|---|---|
| Method | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 |
| Contrastive | 22.05 (2.21) | 49.10 (2.48) | 60.45 (2.99) | 22.30 (2.76) | 48.05 (3.07) | 59.60 (3.20) |
| ASIF | 10.35 (0.57) | 29.10 (2.68) | 42.45 (3.24) | 9.55 (0.82) | 29.80 (2.17) | 43.05 (1.56) |
| CSA | 0.90 (0.45) | 3.15 (1.28) | 5.60 (1.27) | 0.95 (0.65) | 3.55 (0.84) | 6.10 (0.96) |
| SUE | 7.80 (1.51) | 24.50 (1.71) | 37.50 (0.85) | 7.35 (0.70) | 26.80 (1.00) | 38.05 (1.08) |
| SOTAlign | 35.60 (2.05) | 65.00 (1.92) | 76.20 (3.29) | 35.20 (2.31) | 65.10 (2.06) | 75.55 (2.27) |
| Image Text | Text Image | |||||
|---|---|---|---|---|---|---|
| Method | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 |
| Contrastive | 14.60 (0.58) | 40.65 (2.41) | 54.95 (1.45) | 15.00 (1.43) | 40.55 (2.69) | 54.30 (2.64) |
| ASIF | 15.15 (1.04) | 48.65 (2.93) | 69.95 (2.42) | 14.20 (2.28) | 48.80 (2.26) | 69.70 (2.00) |
| CSA | 1.30 (0.73) | 5.55 (1.47) | 9.40 (1.39) | 1.35 (1.01) | 5.70 (1.68) | 8.95 (1.91) |
| SUE | 9.90 (0.72) | 36.60 (1.34) | 55.80 (3.95) | 9.10 (1.07) | 37.25 (1.56) | 56.35 (2.31) |
| SOTAlign | 30.50 (1.93) | 70.10 (1.86) | 84.50 (2.46) | 30.90 (1.19) | 69.70 (2.78) | 84.50 (2.08) |
| Molecule Text | Text Molecule | |||||
|---|---|---|---|---|---|---|
| Method | R@1 | R@5 | R@10 | R@1 | R@5 | R@10 |
| Contrastive | 16.10 | 37.90 | 48.20 | 15.10 | 36.15 | 47.05 |
| ASIF | 8.40 (0.91) | 28.20 (1.52) | 40.90 (2.28) | 14.55 (0.60) | 35.85 (1.46) | 49.40 (0.91) |
| CSA | 0.20 (0.20) | 1.10 (0.84) | 2.55 (0.51) | 0.65 (0.52) | 2.45 (1.08) | 4.40 (1.52) |
| SUE | 3.25 (0.77) | 14.85 (2.71) | 25.05 (3.83) | 3.35 (1.01) | 15.10 (1.65) | 26.10 (3.52) |
| SOTAlign | 20.30 (1.02) | 47.15 (2.33) | 60.60 (0.76) | 20.30 (1.43) | 47.80 (2.03) | 62.20 (0.93) |
| Setting | Value | Ours | SOTAlign | Speedup |
|---|---|---|---|---|
| Varying number of anchors ( ) | ||||
| 5.9 3.4 | 77.1 3.5 | 13.07 | ||
| 5.0 0.4 | 75.0 0.2 | 15.00 | ||
| 7.9 0.5 | 76.0 0.2 | 9.62 | ||
| 29.2 6.8 | 99.6 0.3 | 3.41 | ||
| Varying number of unpaired points ( ) | ||||
| Hyperparameter | Value |
|---|---|
| Projection dimension | 1024 |
| Optimizer | Adam |
| Learning rate | |
| Weight decay | |
| Warmup steps | 200 |
| Epochs | 200 |
| Dataset | ||
|---|---|---|
| Flickr30k | 0.75 | 0.02 |
| MS-COCO | 0.75 | 0.02 |
| ChEBI-20 | 1.00 | 0.02 |
Cross-Modal Alignment
Cross-modal alignment maps representations from different data types into compatible spaces so models can compare, transfer, and combine information.
See all 440 papers