凸聚类通过最优传输质量

摘要:优化质量传输框架下的分布近似及数据集聚类问题的特殊情况的研究。采用Wasserstein度量衡量分布之间的距离。我们主要考虑的问题是通过稀疏支持集近似样本分布,从而提供了一种新的聚类视角。我们提出了不同的基数函数松弛方法,惩罚支持集的大小。我们确定某种松弛方法提供了对基数惩罚的最紧凸下界逼近。我们通过基于聚类的数值研究比较了不同松弛方法的性能。

作者:Francesca P. Carli, Lipeng Ning, and Tryphon T. Georgiou

论文ID:1307.5459

分类:Systems and Control

分类简称:cs.SY

提交时间:2013-10-04

PDF 下载: 英文版 中文版pdf翻译中