Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

DREAMS: Preserving both Local and Global Structure in Dimensionality Reduction

About

Dimensionality reduction techniques are widely used for visualizing high-dimensional data in two dimensions. Existing methods are typically designed to preserve either local (e.g., $t$-SNE, UMAP) or global (e.g., MDS, PCA) structure of the data, but none of the established methods can represent both aspects well. In this paper, we present DREAMS (Dimensionality Reduction Enhanced Across Multiple Scales), a method that combines the local structure preservation of $t$-SNE with the global structure preservation of PCA via a simple regularization term. Our approach generates a spectrum of embeddings between the locally well-structured $t$-SNE embedding and the globally well-structured PCA embedding, efficiently balancing both local and global structure preservation. We benchmark DREAMS across eleven real-world datasets, showcasing qualitatively and quantitatively its superior ability to preserve structure across multiple scales compared to previous approaches.

No\"el Kury, Dmitry Kobak, Sebastian Damrich• 2025

Related benchmarks

TaskDatasetResultRank
Dimensionality ReductionTasic (Tas)
Aggregated Local-Global Score88
11
Dimensionality ReductionMacosko (Mac)
Aggregated Local-Global Score85
11
Dimensionality ReductionKanduri (Kan)
Aggregated local-global score90
11
Dimensionality ReductionWagner (Wag)
Aggregated Local-Global Score0.9
11
Dimensionality ReductionPacker (Pac)
Aggregated Local-Global Score0.83
11
Dimensionality Reduction1000 Genomes (1kG)
Aggregated local-global Score93
11
Dimensionality ReductionMammoth (Mam)
Aggregated Local-Global Score95
11
Dimensionality ReductionSatellite (Sat)
Aggregated Local-Global Score95
11
Dimensionality ReductionFashion-MNIST (FMN)
Aggregated Local-Global Score87
11
Dimensionality ReductionMNIST (MNI)
Aggregated Local-Global Score0.64
11
Showing 10 of 11 rows

Other info

Follow for update