S+t-SNE -- Bringing Dimensionality Reduction to Data Streams
Abstract
We present S+t-SNE, an adaptation of the t-SNE algorithm designed to handle infinite data streams. The core idea behind S+t-SNE is to update the t-SNE embedding incrementally as new data arrives, ensuring scalability and adaptability to handle streaming scenarios. By selecting the most important points at each step, the algorithm ensures scalability while keeping informative visualisations. By employing a blind method for drift management, the algorithm adjusts the embedding space, which facilitates the visualisation of evolving data dynamics. Our experimental evaluations demonstrate the effectiveness and efficiency of S+t-SNE, whilst highlighting its ability to capture patterns in a streaming scenario. We hope our approach offers researchers and practitioners a real-time tool for understanding and interpreting high-dimensional data.
Cite
@article{arxiv.2403.17643,
title = {S+t-SNE -- Bringing Dimensionality Reduction to Data Streams},
author = {Pedro C. Vieira and João P. Montrezol and João T. Vieira and João Gama},
journal= {arXiv preprint arXiv:2403.17643},
year = {2025}
}
Comments
This preprint has undergone peer review but does not have any post-submission improvements or corrections. Full version after peer-review and post-acceptance improvements was presented at IDA2024 (https://ida2024.blogs.dsv.su.se/)