arXiv · Statistics Machine Learning· Alexander Cloninger, Keaton Hamm, Varun Khurana, Caroline Moosm\"uller·· 3 hr agoAI score17
LOT Wassmap:带逼近保证的线性化 Wasserstein 降维算法
Linearized Wasserstein dimensionality reduction with approximation guarantees
AI brief
研究者提出 LOT Wassmap 算法,用于在 Wasserstein 空间中揭示数据集的低维结构,适用于以概率测度而非 R^n 点表示的数据。该算法借助 Sinkhorn 距离与线性化最优传输加速计算,避免构建两两距离矩阵,并在逼近条件下给出嵌入质量保证,包括仅有有限样本的情形。实验显示其嵌入正确且质量随样本量提升,相比依赖两两距离计算的算法显著降低计算成本。
Source: arXiv · Statistics Machine Learning · arxiv.org