arrow
Return

Class Angular Distortion Index for Dimensionality Reduction

delete2026-06-11
delete0
delete
OA
AI
K
Kaviru Gunaratne
S
Stephen Kobourov
J
Jacob Miller
DOI:10.1111/cgf.70465delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Dimensionality reduction (DR) techniques are often characterized by whether they preserve global, high-level structures in the data or local, neighborhood structures. This distinction matters in visualization: global methods can obscure clusters while local methods can over-emphasize them. Yet, even when clusters appear distinct, their relative arrangement in the projection may be arbitrary or misleading, a common issue in techniques such as t-SNE and UMAP. Existing cluster quality metrics either only measure cluster separability or assume spherical, globular clusters in the original space. We introduce the Class Angular Distortion Index (CADI), a metric that uses internal angles among point triples to determine the faithfulness of cluster organization in a projection. We show cases on both real and synthetic data where existing cluster metrics fail, but CADI provides an interpretable result. Since it relies on computing angles, CADI is also differentiable, enabling optimization. We demonstrate this with a CADI-based DR technique.
Keywords:
CCS Concepts
• Computing methodologies → Dimensionality reduction
Clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Graphics Forum cover
Computer Graphics Forum
IF:
2.9
Papers:
571
Citations:
1.1W

Organization

T
technical university of munich
Scholars:
7.4K
Papers: 2.9K
Citations: 1
Cited Papers

Cited Papers

Parametric UMAP Embeddings for Representation and Semisupervised Learning
err2021-08-30
err0
errOAAI
errTim Sainburg; Leland McInnes; Timothy Q. Gentner
errShare
errSave
Robust dimensionality reduction for data visualization with deep neural networks
err2020-03-01
err0
errOAAI
errMartin Becker; Jens Lippel; André Stuhlsatz; Thomas Zielke
errShare
errSave
errShare
errSave
Dataset-Adaptive Dimensionality Reduction
err2026-01-01
err0
PREAI
errJeon,Hyeon; Park,Jeongin; Lee,Soohyun; Kim,Dae Hyun; Shin,Sungbok; Seo,Jinwook
errShare
errSave
Dimensionality reduction by UMAP reinforces sample heterogeneity analysis in bulk transcriptomic data
err2021-07-01
err86
errOAAI
errYang, Yang; Sun, Hongjian; Zhang, Yu; Zhang, Tiefu; Gong, Jialei; Wei, Yunbo; Duan, Yong-Gang; Shu, Minglei; Yang, Yuchen; Wu, Di; Yu, Di
errShare
errSave
Towards Scaling-Invariant Projections for Data Visualization
err2025-04-18
err0
errOAAI
errJoel Dierkes; Daniel Stelter; Christian Rössl; Holger Theisel
errShare
errSave
Trustworthiness and metrics in visualizing similarity of gene expression
err2003-10-13
err0
errOAAI
errSamuel Kaski; Janne Nikkilä; Merja Oja; Jarkko Venna; Petri Törönen; Eero Castrén
errShare
errSave
errShare
errSave
researcher View more