English
Related papers

Related papers: Sketch and Scale: Geo-distributed tSNE and UMAP

200 papers

t-Stochastic Neighbor Embedding (t-SNE) is a non-parametric data visualization method in classical machine learning. It maps the data from the high-dimensional space into a low-dimensional space, especially a two-dimensional plane, while…

Quantum Physics · Physics 2022-02-10 Yoshiaki Kawase , Kosuke Mitarai , Keisuke Fujii

Neural forecasting of spatiotemporal time series drives both research and industrial innovation in several relevant application domains. Graph neural networks (GNNs) are often the core component of the forecasting architecture. However, in…

Machine Learning · Computer Science 2023-02-21 Andrea Cini , Ivan Marisca , Filippo Maria Bianchi , Cesare Alippi

We introduce SketchGNN, a convolutional graph neural network for semantic segmentation and labeling of freehand vector sketches. We treat an input stroke-based sketch as a graph, with nodes representing the sampled points along input…

Computer Vision and Pattern Recognition · Computer Science 2021-03-26 Lumin Yang , Jiajie Zhuang , Hongbo Fu , Xiangzhi Wei , Kun Zhou , Youyi Zheng

The rapid adoption of generative AI has driven an explosion in the size of datasets consumed and produced by AI models. Traditional methods for unstructured data visualization, such as t-SNE and UMAP, have not kept up with the pace of…

Machine Learning · Computer Science 2025-05-22 Brandon Duderstadt , Zach Nussbaum , Laurens van der Maaten

This paper introduces NN-STNE, a neural network using t-distributed stochastic neighbor embedding (t-SNE) as a hidden layer to reduce input dimensions by mapping long time-series data into shapelet membership probabilities. A Gaussian…

Machine Learning · Computer Science 2025-02-07 Zhicong Xian , Tabish Chaudhary , Jürgen Bock

Progressive Visual Analytics aims at improving the interactivity in existing analytics techniques by means of visualization as well as interaction with intermediate results. One key method for data analysis is dimensionality reduction, for…

Computer Vision and Pattern Recognition · Computer Science 2016-06-17 Nicola Pezzotti , Boudewijn P. F. Lelieveldt , Laurens van der Maaten , Thomas Höllt , Elmar Eisemann , Anna Vilanova

The central goal of this paper is to establish two commonly available dimensionality reduction (DR) methods i.e. t-distributed Stochastic Neighbor Embedding (t-SNE) and Multidimensional Scaling (MDS) in Matlab and to observe their…

Machine Learning · Computer Science 2020-11-19 Shadman Sakib , Md. Abu Bakr Siddique , Md. Abdur Rahman

We propose OverSketch, an approximate algorithm for distributed matrix multiplication in serverless computing. OverSketch leverages ideas from matrix sketching and high-performance computing to enable cost-efficient multiplication that is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-25 Vipul Gupta , Shusen Wang , Thomas Courtade , Kannan Ramchandran

This paper presents a comprehensive comparative analysis of prominent clustering algorithms K-means, DBSCAN, and Spectral Clustering on high-dimensional datasets. We introduce a novel evaluation framework that assesses clustering…

Machine Learning · Computer Science 2025-07-31 Vishnu Vardhan Baligodugula , Fathi Amsaad

Convolutional Neural Networks (CNNs) have advanced significantly in visual representation learning and recognition. However, they face notable challenges in performance and computational efficiency when dealing with real-world, multi-scale…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Wenzhuo Liu , Fei Zhu , Cheng-Lin Liu

Stochastic Neighbor Embedding (SNE) is a manifold learning and dimensionality reduction method with a probabilistic approach. In SNE, every point is consider to be the neighbor of all other points with some probability and this probability…

Machine Learning · Statistics 2022-08-04 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

The chemical sciences are producing an unprecedented amount of large, high-dimensional data sets containing chemical structures and associated properties. However, there are currently no algorithms to visualize such data while preserving…

Human-Computer Interaction · Computer Science 2020-01-07 Daniel Probst , Jean-Louis Reymond

Spatial-query-by-sketch is an intuitive tool to explore human spatial knowledge about geographic environments and to support communication with scene database queries. However, traditional sketch-based spatial search methods perform…

Computer Vision and Pattern Recognition · Computer Science 2022-02-11 Danhuai Guo , Shiyin Ge , Shu Zhang , Song Gao , Ran Tao , Yangang Wang

We present DegreeSketch, a semi-streaming distributed sketch data structure and demonstrate its utility for estimating local neighborhood sizes and local triangle count heavy hitters on massive graphs. DegreeSketch consists of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-10 Benjamin W. Priest

We propose a unified view on two widely used data visualization techniques: Self-Organizing Maps (SOMs) and Stochastic Neighbor Embedding (SNE). We show that they can both be derived from a common mathematical framework. Leveraging this…

Machine Learning · Computer Science 2022-05-04 Thibaut Kulak , Anthony Fillion , François Blayo

3D Gaussian Splatting (3DGS) has emerged as a promising representation for photorealistic rendering of 3D scenes. However, its high storage requirements pose significant challenges for practical applications. We observe that Gaussians…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Yuang Shi , Simone Gasparini , Géraldine Morin , Chenggang Yang , Wei Tsang Ooi

Neighbor embeddings are a family of methods for visualizing complex high-dimensional datasets using $k$NN graphs. To find the low-dimensional embedding, these algorithms combine an attractive force between neighboring pairs of points with a…

Machine Learning · Computer Science 2024-06-06 Jan Niklas Böhm , Philipp Berens , Dmitry Kobak

Faithful visualizations of data residing on manifolds must take the underlying geometry into account when producing a flat planar view of the data. In this paper, we extend the classic stochastic neighbor embedding (SNE) algorithm to data…

Machine Learning · Computer Science 2022-03-18 Andri Bergsson , Søren Hauberg

We introduce "TriMap"; a dimensionality reduction technique based on triplet constraints, which preserves the global structure of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To quantify the global…

Machine Learning · Computer Science 2022-03-29 Ehsan Amid , Manfred K. Warmuth

Uniform Manifold Approximation and Projection (UMAP) is a widely used manifold learning technique for dimensionality reduction. This paper studies UMAP, supervised UMAP, and several competing dimensionality reduction methods, including…

Machine Learning · Computer Science 2026-05-04 Guanzhe Zhang , Shanshan Ding , Zhezhen Jin