Measuring Distortion in the Empty Regions of Dimensionality Reduction Scatterplots with the Gap Index

• URL: http://arxiv.org/abs/2607.28324v1
• Date: Thu, 30 Jul 2026 14:57:19 GMT
• Title: Measuring Distortion in the Empty Regions of Dimensionality Reduction Scatterplots with the Gap Index
• Abstract summary: Gap Index (GI) is a quality metric for 2D projections that captures visual distortion by measuring spatial distortion in empty areas of a projection.<n>Results show that, contrary to popular quality metrics, the GI is sensitive to small structural deformations that have high visual impact.
• Score: 44.77734181371317
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quality metrics play a crucial role in the proper use of dimensionality reduction projections for visual analysis of high-dimensional data. They quantify the degree of distortion of a projection compared to the high-dimensional data and provide a reliable indication of how confident users can be in the structures they see in the resulting layouts. However, most popular metrics focus on capturing direct relationships between points (e.g., distances or neighborhoods) while neglecting distortions in empty areas of the layout, even though these often compose visually relevant features of a 2D layout. In this paper, we introduce the Gap Index (GI), a quality metric for 2D projections that captures visual distortion by measuring spatial distortion in empty areas of a projection. It does so by decomposing the space into empty triangles, which are then compared to their high-dimensional counterparts to compute the deformation. This per-triangle deformation can be aggregated into a single scalar value or overlaid on a projection to visualize regional distortion patterns. Results show that, contrary to popular quality metrics, the GI is sensitive to small structural deformations that have high visual impact. It is also fast to compute and interpretable.

Related papers

• SphereSOD: Geometry-Structure Coupled Learning for 360 Salient Object Detection [75.77856258186854]
  360 salient object detection aims to accurately segment salient regions across a full field of view.<n>Existing methods mainly focus on compensating projection distortion while overlooking the interaction between panoramic geometry and salient object structure.<n>We propose SphereSOD, an ERP-native framework that couples panoramic geometry with evolving salient structures.
  arXiv  Detail & Related papers  (2026-09-07T14:47:54Z)
• Topo-GS: Continuous Volumetric Embedding of High-Dimensional Data via Topological Gaussian Splatting [4.621191941382847]
  Topo-GS is a framework that repurposes 3D Gaussian Splatting (3DGS) to cast multidimensional projection as a meshless volumetric reconstruction process.<n>We show that Topo-GS successfully transforms discrete scatter plots into continuous volumetric representations.
  arXiv  Detail & Related papers  (2026-05-16T14:21:08Z)
• Mind the Gaps: Measuring Visual Artifacts in Dimensionality Reduction [44.77734181371317]
  We introduce the Warping Index (WI), a new metric for measuring the quality of DR projections onto the 2D plane.<n>Several Projection Quality Metrics (PQMs) have been developed as tools to quantify the goodness-of-fit of a DR projection.
  arXiv  Detail & Related papers  (2025-11-18T14:45:19Z)
• Where, Not What: Compelling Video LLMs to Learn Geometric Causality for 3D-Grounding [0.8883733362171032]
  We propose a novel training framework called What-Where Representation Re-Forming (W2R2) to tackle this issue.<n>Our approach fundamentally reshapes the model's internal space by designating 2D features as semantic beacons for "What" identification and 3D features as spatial anchors for "Where" localization.<n>Experiments conducted on ScanRefer and ScanQA demonstrate the effectiveness of W2R2, with significant gains in localization accuracy and robustness.
  arXiv  Detail & Related papers  (2025-10-19T22:40:18Z)
• How Scale Breaks "Normalized Stress" and KL Divergence: Rethinking Quality Metrics [0.20999222360659606]
  Researchers often use quality metrics to measure the accuracy of two-dimensional scatter plots.<n>One of the most commonly employed metrics, normalized stress, is sensitive to uniform scaling (stretching, shrinking) of the projection.<n>We show just how much the values change and how this affects dimension reduction technique evaluations.
  arXiv  Detail & Related papers  (2025-10-09T13:11:31Z)
• PointVDP: Learning View-Dependent Projection by Fireworks Rays for 3D Point Cloud Segmentation [66.00721801098574]
  We propose view-dependent projection (VDP) to facilitate point cloud segmentation.<n>VDP generates data-driven projections from 3D point distributions.<n>We construct color regularization to optimize the framework.
  arXiv  Detail & Related papers  (2025-07-09T07:44:00Z)
• Flattening-Net: Deep Regular 2D Representation for 3D Point Cloud Analysis [66.49788145564004]
  We present an unsupervised deep neural architecture called Flattening-Net to represent irregular 3D point clouds of arbitrary geometry and topology. Our methods perform favorably against the current state-of-the-art competitors.
  arXiv  Detail & Related papers  (2022-12-17T15:05:25Z)
• On Robust Cross-View Consistency in Self-Supervised Monocular Depth Estimation [56.97699793236174]
  We study two kinds of robust cross-view consistency in this paper. We exploit the temporal coherence in both depth feature space and 3D voxel space for self-supervised monocular depth estimation. Experimental results on several outdoor benchmarks show that our method outperforms current state-of-the-art techniques.
  arXiv  Detail & Related papers  (2022-09-19T03:46:13Z)
• Visualizing high-dimensional loss landscapes with Hessian directions [0.0]
  We study how curvature properties in lower-dimensional loss representations depend on those in the original loss space. saddle points in the original space are rarely correctly identified as such in expected lower-dimensional representations if random projections are used.
  arXiv  Detail & Related papers  (2022-08-28T13:18:47Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.