Abstract:$t$-SNE is an embedding method that the data science community has widely Two interesting characteristics of t-SNE are the structure preservation property and the answer to the crowding problem, where all neighbors in high dimensional space cannot be represented correctly in low dimensional space. $t$-SNE preserves the local neighborhood, and similar items are nicely spaced by adjusting to the local density. These two characteristics produce a meaningful representation, where the cluster area is proportional to its size in number, and relationships between clusters are materialized by closeness on the embedding. This algorithm is non-parametric, therefore two initializations of the algorithm would lead to two different embedding. In a forensic approach, analysts would like to compare two or more datasets using their embedding. An approach would be to learn a parametric model over an embedding built with a subset of data. While this approach is highly scalable, points could be mapped at the same exact position, making them indistinguishable. This type of model would be unable to adapt to new outliers nor concept drift. This paper presents a methodology to reuse an embedding to create a new one, where cluster positions are preserved. The optimization process minimizes two costs, one relative to the embedding shape and the second relative to the support embedding' match. The proposed algorithm has the same complexity than the original $t$-SNE to embed new items, and a lower one when considering the embedding of a dataset sliced into sub-pieces. The method showed promising results on a real-world dataset, allowing to observe the birth, evolution and death of clusters. The proposed approach facilitates identifying significant trends and changes, which empowers the monitoring high dimensional datasets' dynamics.

Perplexity-free Parametric t-SNE

Navigating Perplexity: A linear relationship with the data set size in t-SNE embeddings

Efficient Algorithms for t-distributed Stochastic Neighborhood Embedding

Class-constrained t-SNE: Combining Data Features and Class Probabilities

Automated optimized parameters for T-distributed stochastic neighbor embedding improve visualization and analysis of large datasets

Facilitate the Parametric Dimension Reduction by Gradient Clipping

Index $t$-SNE: Tracking Dynamics of High-Dimensional Datasets with Coherent Embeddings

ENS-t-SNE: Embedding Neighborhoods Simultaneously t-SNE

Laplacian-based Cluster-Contractive t-SNE for High-Dimensional Data Visualization

Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data

T-Sne for Complex Multi-Manifold High-Dimensional Data

An Analysis of the t-SNE Algorithm for Data Visualization

ActUp: Analyzing and Consolidating tSNE and UMAP

A Preprocessing Manifold Learning Strategy Based on t-Distributed Stochastic Neighbor Embedding

Shape-aware stochastic neighbor embedding for robust data visualisations

Accelerating hyperbolic t-SNE

Gradient-based explanation for non-linear non-parametric dimensionality reduction

Deep Learning Multidimensional Projections

Large data limits and scaling laws for tSNE

Improving Stochastic Neighbour Embedding Fundamentally with a Well-Defined Data-Dependent Kernel.

Deep Recursive Embedding for High-Dimensional Data