中文
相关论文

相关论文: Sketch and Scale: Geo-distributed tSNE and UMAP

200 篇论文

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…

量子物理 · 物理学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 统计学 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…

人机交互 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 2026-05-04 Guanzhe Zhang , Shanshan Ding , Zhezhen Jin