改进降维算法,让低维嵌入保留原始数据的局部密度和邻域结构。
ScaleMAP: Preserving Local Density and Neighborhood Structure in Low-Dimensional Embeddings

- 通过几何均值重缩放距离,将尺度信息作为变量变换引入而非竞争目标。
- 在转录组、流式细胞等数据上,既保持邻域结构又恢复稀疏连接桥。
- 适用于UMap和PaCMAP,对跨17个数量级密度的数据仍有效。
非线性降维方法如UMAP和PaCMAP在图构建中自适应归一化局部距离,导致原始邻域尺度信息丢失,使稀疏结构(如细胞类型间的过渡桥)或高光谱图像中的窄谱峰被抑制或消失。DensMAP虽引入密度惩罚以修正此问题,但该惩罚与UMAP的吸引-排斥力冲突,造成点分散。ScaleMAP采用新思路:将每对嵌入位移除以两端原空间局部半径的几何平均,以变量变换方式重新注入尺度信息,而非添加竞争目标。在标准基准及转录组、高光谱成像、流式细胞等科学数据集上,ScaleMAP在密度保持方面媲美DensMAP,同时维持了UMAP级别的邻域保真度。在转录组数据中,成功恢复了被UMAP压缩的细胞群间稀疏桥;在流式细胞数据中,准确表示了跨越17个数量级的密度结构。该原理应用于PaCMAP也获得一致的密度保持提升,表明其可推广至其他方法。
原文摘要 · Abstract (English)
Nonlinear dimensionality-reduction methods such as UMAP and PaCMAP adaptively normalize local distances during graph construction, erasing neighborhood scale from the data. This distorts more than relative cluster sizes: sparse structures like bridges between transitioning cell types and narrow spectral spikes in hyperspectral images can be suppressed or lost entirely. DensMAP adds a density penalty to correct this, but this penalty competes with UMAP's attraction-repulsion forces, scattering points far from their neighborhoods. ScaleMAP takes a different approach: each pairwise embedding displacement is divided by the geometric mean of the two endpoints' original-space local radii, re-injecting scale information as a change of variables rather than as a competing objective. Across standard benchmarks and scientific datasets from transcriptomics, hyperspectral imaging, and flow cytometry, ScaleMAP matches DensMAP on density preservation while maintaining UMAP-level neighborhood preservation. In transcriptomic data, it recovers sparse bridges between cell populations that UMAP collapses; in flow cytometry, it faithfully represents density structure across 17 orders of magnitude. The same principle applied to PaCMAP yields consistently improved density preservation, suggesting the approach generalizes beyond UMAP.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。