arXiv:2504.06829cs.LGcs.AI2025-04

用自适应度量改进局部线性嵌入,更好保留高维数据拓扑结构。

Adaptive Locally Linear Embedding

  • 基于数据局部结构动态调整距离度量,取代固定欧氏距离。
  • 在复杂几何数据上显著提升输入与嵌入空间的邻域对齐度。
  • 适合处理高维复杂数据的降维任务,如生物、图像等场景。

流形学习方法(如局部线性嵌入,LLE)旨在降维过程中保持高维数据的局部邻域结构。传统LLE使用欧氏距离定义邻域,难以捕捉复杂数据的内在几何关系。本文提出自适应局部线性嵌入(Adaptive LLE, ALLE),通过引入动态、数据驱动的度量方式,增强拓扑保真性。该方法以拓扑邻域包含关系替代固定距离,依据数据局部结构自适应调整度量,显著提升邻域保持能力,尤其适用于具有复杂几何和高维结构的数据集。实验表明,ALLE显著改善了输入空间与特征空间之间的邻域对齐,获得更准确、更忠实于原始拓扑的嵌入结果。该方法通过为底层数据定制距离度量,推动了流形学习的发展,为高维数据中复杂关系的建模提供了稳健解决方案。

原文摘要 · Abstract (English)

Manifold learning techniques, such as Locally linear embedding (LLE), are designed to preserve the local neighborhood structures of high-dimensional data during dimensionality reduction. Traditional LLE employs Euclidean distance to define neighborhoods, which can struggle to capture the intrinsic geometric relationships within complex data. A novel approach, Adaptive locally linear embedding(ALLE), is introduced to address this limitation by incorporating a dynamic, data-driven metric that enhances topological preservation. This method redefines the concept of proximity by focusing on topological neighborhood inclusion rather than fixed distances. By adapting the metric based on the local structure of the data, it achieves superior neighborhood preservation, particularly for datasets with complex geometries and high-dimensional structures. Experimental results demonstrate that ALLE significantly improves the alignment between neighborhoods in the input and feature spaces, resulting in more accurate and topologically faithful embeddings. This approach advances manifold learning by tailoring distance metrics to the underlying data, providing a robust solution for capturing intricate relationships in high-dimensional datasets.

流形学习降维自适应度量拓扑保持

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。