Scalable Force Scheme: a fast method for projecting large datasets
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Global dimensionality reduction (DR) methods are widely used to project high-dimensional data into a low-dimensional representation, preserving the overall structure of the dataset. Global nonlinear DR techniques allow one to capture complex features of the data but are limited by their high computational cost, making them an unfeasible choice to process large datasets. Force scheme (FS) is one of the most popular of such examples, being adopted in a wide variety of domains, but limiting its application to small datasets. In this paper, we extend FS to improve its convergence quality and speed, by introducing several concepts from gradient descent (GD) theory and lowering its algorithmic complexity. Our new proposed method is less prone to generate distorted projections due to the presence of artifacts, while significantly improving the running times, allowing for nonlinear global DR projections of large datasets.
Description
CCS Concepts: Mathematics of computing → Dimensionality reduction
@inproceedings{10.2312:eurova.20251098,
booktitle = {EuroVis Workshop on Visual Analytics (EuroVA)},
editor = {Schulz, Hans-Jörg and Villanova, Anna},
title = {{Scalable Force Scheme: a fast method for projecting large datasets}},
author = {Ros, Jaume and Arleo, Alessio and Paulovich, Fernando V.},
year = {2025},
publisher = {The Eurographics Association},
ISSN = {2664-4487},
ISBN = {978-3-03868-283-7},
DOI = {10.2312/eurova.20251098}
}