Density-Preserving Reconstruction and Clustering for High-Dimensional Data: A UMAP-Based Approach with Distribution Alignment

To address the issue of degraded clustering performance caused by the loss of local density information during highdimensional data dimensionality reduction, this paper proposes a density-preserving UMAP reconstruction method (DP-UMAP). This method introduces a density alignment term based on kernel density estimation into the UMAP loss function, constraining the consistency of density distributions between the lowdimensional embedding space and the original high-dimensional space, thereby alleviating density distortion after dimensionality reduction. Subsequently, experiments are conducted on multiple datasets, where DP-UMAP is first applied for dimensionality reduction, followed by the Density Peak Clustering (DPC) algorithm to cluster the reduced-dimensional data. The experimental results demonstrate that, compared to other clustering algorithms, DP-UMAP not only preserves local density structures but also more effectively enhances the clustering performance of DPC. Particularly on high-dimensional complex datasets, DP-UMAP exhibits superior cluster separation and clustering consistency, validating the effectiveness of the proposed method in high-dimensional data dimensionality reduction and clustering tasks.

Authors

Institutions

Publication Details

Published
2025-04-24
DOI
https://doi.org/10.1109/icccbda64898.2025.11030428
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Density-Preserving Reconstruction and Clustering for High-Dimensional Data: A UMAP-Based Approach with Distribution Alignment

Wei Peng, Yinghao He
Data Management and Algorithms
article

Density-Preserving Reconstruction and Clustering for High-Dimensional Data: A UMAP-Based Approach with Distribution Alignment

Wei Peng, Yinghao He
article en

Abstract

To address the issue of degraded clustering performance caused by the loss of local density information during highdimensional data dimensionality reduction, this paper proposes a density-preserving UMAP reconstruction method (DP-UMAP). This method introduces a density alignment term based on kernel density estimation into the UMAP loss function, constraining the consistency of density distributions between the lowdimensional embedding space and the original high-dimensional space, thereby alleviating density distortion after dimensionality reduction. Subsequently, experiments are conducted on multiple datasets, where DP-UMAP is first applied for dimensionality reduction, followed by the Density Peak Clustering (DPC) algorithm to cluster the reduced-dimensional data. The experimental results demonstrate that, compared to other clustering algorithms, DP-UMAP not only preserves local density structures but also more effectively enhances the clustering performance of DPC. Particularly on high-dimensional complex datasets, DP-UMAP exhibits superior cluster separation and clustering consistency, validating the effectiveness of the proposed method in high-dimensional data dimensionality reduction and clustering tasks.

Southwest Jiaotong University (CN)
Sustainable cities and communities
Openalex Percentile: Top 83%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Density-Preserving Reconstruction and Clustering for High-Dimensional Data: A UMAP-Based Approach with Distribution Alignment — Wei Peng, Yinghao He · (2025) | TGRS Research Map | TGRS