arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.5459eess.SYcs.SY
收藏

通过最优质量运输进行凸聚类

Convex Clustering via Optimal Mass Transport

University of Minnesota(明尼苏达大学)

Francesca P. Carli, Lipeng Ning, Tryphon T. Georgiou

AI总结:

本文提出利用最优质量运输框架近似分布,并通过稀疏支持集的凸松弛方法改进聚类问题,探讨了不同松弛方式的性能比较。

摘要:

我们考虑在最优质量运输框架内近似分布,并专注于数据集的聚类问题。分布之间的距离通过Wasserstein度量来衡量。我们主要考虑的问题是通过具有稀疏支持集的分布来近似样本分布,这为聚类提供了新的视角。我们提出不同的稀疏性函数松弛方法,这些方法惩罚支持集的大小。我们证明了一种特定的松弛方法提供了最紧的凸下近似来稀疏性惩罚。我们在聚类的数值研究上比较了不同松弛方法的性能。

英文摘要:

We consider approximating distributions within the framework of optimal mass transport and specialize to the problem of clustering data sets. Distances between distributions are measured in the Wasserstein metric. The main problem we consider is that of approximating sample distributions by ones with sparse support. This provides a new viewpoint to clustering. We propose different relaxations of a cardinality function which penalizes the size of the support set. We establish that a certain relaxation provides the tightest convex lower approximation to the cardinality penalty. We compare the performance of alternative relaxations on a numerical study on clustering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑