标签
这篇 arXiv 论文证明了在何种条件下，基于扩散距离构建的谱单链接层次聚类在合并高度的单调重标度意义下，与密度聚类树拓扑等价，并给出了一个关于有限样本 k-NN 图的结果。
FlashDiffusion 是一种无矩阵方法，在融合的 GPU 分块中计算稠密高斯基核块，并将特征值求解器与经验 beta-flow 耦合，以选取有限样本下的分辨率尺度，从而避免扩散映射谱分解中的 O(N^2) 内存开销。