English
Related papers

Related papers: S+t-SNE -- Bringing Dimensionality Reduction to Da…

200 papers

Many optimization tasks involve streaming data with unknown concept drifts, posing a significant challenge as Streaming Data-Driven Optimization (SDDO). Existing methods, while leveraging surrogate model approximation and historical…

Machine Learning · Computer Science 2025-12-09 Yuan-Ting Zhong , Ting Huang , Xiaolin Xiao , Yue-Jiao Gong

Streaming data applications are becoming more common due to the ability of different information sources to continuously capture or produce data, such as sensors and social media. Despite recent advances, most visualization approaches, in…

Signal Processing · Electrical Eng. & Systems 2020-03-23 Tácito T. A. T. Neves , Rafael M. Martins , Danilo B. Coimbra , Kostiantyn Kucher , Andreas Kerren , Fernando V. Paulovich

t-SNE remains one of the most popular embedding techniques for visualizing high-dimensional data. Most standard packages of t-SNE, such as scikit-learn, use the Barnes-Hut t-SNE (BH t-SNE) algorithm for large datasets. However, existing CPU…

Machine Learning · Computer Science 2022-12-23 Narendra Chaudhary , Alexander Pivovar , Pavel Yakovlev , Andrey Gorshkov , Sanchit Misra

The clustering and visualisation of high-dimensional data is a ubiquitous task in modern data science. Popular techniques include nonlinear dimensionality reduction methods like t-SNE or UMAP. These methods face the `scale-problem' of…

Machine Learning · Statistics 2025-10-20 Jack Kendrick

Depth estimation is a critical task in computer vision, with applications in autonomous navigation, robotics, and augmented reality. Event cameras, which encode temporal changes in light intensity as asynchronous binary spikes, offer unique…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Xin Zhang , Liangxiu Han , Tam Sobeih , Lianghao Han , Darren Dancey

Dimensionality reduction techniques aim at representing high-dimensional data in low-dimensional spaces to extract hidden and useful information or facilitate visual understanding and interpretation of the data. However, few of them take…

Machine Learning · Computer Science 2022-10-25 Yan Sun , Yi Han , Jicong Fan

We present a theoretical foundation regarding the boundedness of the t-SNE algorithm. t-SNE employs gradient descent iteration with Kullback-Leibler (KL) divergence as the objective function, aiming to identify a set of points that closely…

Machine Learning · Statistics 2024-02-01 Seonghyeon Jeong , Hau-Tieng Wu

Widely used pipelines for analyzing high-dimensional data utilize two-dimensional visualizations. These are created, for instance, via t-distributed stochastic neighbor embedding (t-SNE). A crucial element of the t-SNE embedding procedure…

Machine Learning · Computer Science 2024-12-06 Martin Skrodzki , Nicolas F. Chaves-de-Plaza , Thomas Höllt , Elmar Eisemann , Klaus Hildebrandt

Streaming computation plays an important role in large-scale data analysis. The sliding window model is a model of streaming computation which also captures the recency of the data. In this model, data arrives one item at a time, but only…

Data Structures and Algorithms · Computer Science 2021-11-01 Alessandro Epasto , Mohammad Mahdian , Vahab Mirrokni , Peilin Zhong

Visualizing high-dimensional data has been a focus in data analysis communities for decades, which has led to the design of many algorithms, some of which are now considered references (such as t-SNE for example). In our era of overwhelming…

Machine Learning · Computer Science 2017-02-21 Johan Paratte , Nathanaël Perraudin , Pierre Vandergheynst

Dimensionality reduction methods, also known as projections, are frequently used for exploring multidimensional data in machine learning, data science, and information visualization. Among these, t-SNE and its variants have become very…

Machine Learning · Computer Science 2019-02-22 Mateus Espadoto , Nina S. T. Hirata , Alexandru C. Telea

t-distributed stochastic neighbor embedding (t-SNE) is a well-established visualization method for complex high-dimensional data. However, the original t-SNE method is nonparametric, stochastic, and often cannot well prevserve the global…

Computer Vision and Pattern Recognition · Computer Science 2022-01-14 Zixia Zhou , Yuanyuan Wang , Boudewijn P. F. Lelieveldt , Qian Tao

Molecular simulation trajectories represent high-dimensional data. Such data can be visualized by methods of dimensionality reduction. Non-linear dimensionality reduction methods are likely to be more efficient than linear ones due to the…

Chemical Physics · Physics 2020-08-24 Vojtěch Spiwok , Pavel Kříž

In many real-world scenarios, distribution shifts exist in the streaming data across time steps. Many complex sequential data can be effectively divided into distinct regimes that exhibit persistent dynamics. Discovering the shifted…

Machine Learning · Computer Science 2023-09-07 Weijieying Ren , Tianxiang Zhao , Wei Qin , Kunpeng Liu

t-SNE has gained popularity as a dimension reduction technique, especially for visualizing data. It is well-known that all dimension reduction techniques may lose important features of the data. We provide a mathematical framework for…

Machine Learning · Computer Science 2026-04-16 Rupert Li , Elchanan Mossel

Nowadays, as data becomes increasingly complex and distributed, data analyses often involve several related datasets that are stored on different servers and probably owned by different stakeholders. While there is an emerging need to…

Cryptography and Security · Computer Science 2020-07-31 Jiazhi Xia , Tianxiang Chen , Lei Zhang , Wei Chen , Yang Chen , Xiaolong Zhang , Cong Xie , Tobias Schreck

This paper studies streaming optimization problems that have objectives of the form $ \sum_{t=1}^Tf(\mathbf{x}_{t-1},\mathbf{x}_t)$. In particular, we are interested in how the solution $\hat{\mathbf{x} }_{t|T}$ for the $t$th frame of…

Optimization and Control · Mathematics 2022-04-26 Tomer Hamam , Justin Romberg

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

Machine Learning · Computer Science 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

This paper applies t-SNE, a visualisation technique familiar from Deep Neural Network research to argumentation graphs by applying it to the output of graph embeddings generated using several different methods. It shows that such a…

Artificial Intelligence · Computer Science 2021-07-02 Lars Malmqvist , Tommy Yuan , Suresh Manandhar

Neighbour embeddings (NE) allow the representation of high dimensional datasets into lower dimensional spaces and are often used in data visualisation. In practice, accelerated approximations are employed to handle very large datasets.…

Machine Learning · Computer Science 2025-09-10 Pierre Lambert , Edouard Couplet , Michel Verleysen , John Aldo Lee