首页>
外国专利>
ACCELERATED DISCRETE DISTRIBUTION CLUSTERING UNDER WASSERSTEIN DISTANCE
ACCELERATED DISCRETE DISTRIBUTION CLUSTERING UNDER WASSERSTEIN DISTANCE
展开▼
机译:WASSERSTEIN距离下的加速离散分布聚类
展开▼
页面导航
摘要
著录项
相似文献
摘要
Computationally efficient accelerated D2-clustering algorithms are disclosed for clustering discrete distributions under the Wasserstein distance with improved scalability. Three first-order methods include subgradient descent method with re-parametrization, alternating direction method of multipliers (ADMM), and a modified version of Bregman ADMM. The effects of the hyper-parameters on robustness, convergence, and speed of optimization are thoroughly examined. A parallel algorithm for the modified Bregman ADMM method is tested in a multi-core environment with adequate scaling efficiency subject to hundreds of CPUs, demonstrating the effectiveness of AD2-clustering.
展开▼