尽管UMAP广泛用于探索高维数据,但典型的工作流程主要关注其低维嵌入,在很大程度上忽略了UMAP内部构建的丰富k近邻(kNN)图。该图在UMAP引入2D投影造成的失真之前,对其原始高维空间中的数据流形进行了编码。

作者展示了应用于此内部表示的标准图算法如何增强数据理解:

  • PageRank 识别代表性数据点。
  • k-core分解揭示密集核心区域与稀疏外围的对比。
  • 聚类系数检测具有高度相似数据点的紧密邻域。

通过对MNIST和Fashion MNIST进行的定量和定性评估,研究表明这些基于图的分析不仅实用,而且与专门构建的方法(如用于示例选择的k-medoids和用于基于密度的聚类的HDBSCAN)相比具有竞争力或互补性。