Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Class Angular Distortion Index for Dimensionality Reduction

About

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.

Kaviru Gunaratne, Stephen Kobourov, Jacob Miller• 2026

Related benchmarks

TaskDatasetResultRank
Dimensionality ReductionUSPS
Angular Distortion Index (Class)0.0201
8
Dimensionality Reductionliver dataset
Class Angular Distortion Index0.0179
8
Dimensionality ReductionF-MNIST (test)
Class Angular Distortion Index0.0207
8
Dimensionality ReductionPBMC3k
Angular Distortion Index0.0295
8
Dimensionality ReductionCOIL20
Angular Distortion Index (Class)0.0142
8
Dimensionality ReductionRINGS dataset
Angular Distortion Index0.0012
8
Dimensionality Reductionconcentric3
Angular Distortion Index (Class)0.02
8
Dimensionality ReductionPenguins
Class Angular Distortion Index0.0014
8
Dimensionality Reductionmatryoshka
Class Angular Distortion Index0.013
8
Dimensionality Reduction Evaluationcoil100 (test)
Class Angular Distortion Index0.0157
8
Showing 10 of 19 rows

Other info

Follow for update