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.

FIDE: Fast and Interpretable 2D Embedding with Correlation, Distance, and Rank Considerations.

An Interpretable Data Embedding under Uncertain Distance Information.

Interpretable Embedding and Visualization of Compressed Data

Low-dimensional Data Embedding via Robust Ranking

FREDE: Anytime Graph Embeddings

Statistical embedding: Beyond principal components

Sailing in high-dimensional spaces: Low-dimensional embeddings through angle preservation

Parallel Vector Field Embedding.

FVec2vec: A Fast Nonlinear Dimensionality Reduction Approach for General Data.

Locality Pursuit Embedding

Extracting Social Dimensions Using Fiedler Embedding

A New Low-Rank Structurally Incoherent Algorithm for Robust Image Feature Extraction

FCA2VEC: Embedding Techniques for Formal Concept Analysis

2D Embeddings of Multi-dimensional Partitionings

GeodesicEmbedding (GE): A High-Dimensional Embedding Approach for Fast Geodesic Distance Queries

Exploring High-Dimensional Structure via Axis-Aligned Decomposition of Linear Projections

Two-Dimensional Embedded Fuzzy Data Clustering

Measuring What Matters: Intrinsic Distance Preservation as a Robust Metric for Embedding Quality

Self-Organizing Isometric Embedding

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