Return
Class Angular Distortion Index for Dimensionality Reduction
DOI:10.1111/cgf.70465.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.9
Papers:
571
Citations:
1.1W
Organization
Cited Papers
Accuracy, robustness and scalability of dimensionality reduction methods for single-cell RNA-seq analysis
GENOME BIOLOGY
IF9.4
Dimensionality reduction by UMAP reinforces sample heterogeneity analysis in bulk transcriptomic data
CELL REPORTS
IF6.9

