使用最大范数约束优化的聚类方法
机器学习
2012-04-16 v4 机器学习
摘要
我们建议使用最大范数作为聚类的一个凸代理约束。我们展示了这如何产生比先前提出的核范数松弛更好的精确聚类恢复保证，并研究了我们的方法以及其他相关凸松弛方法与其他聚类方法相比的有效性。
引用
@article{arxiv.1202.5598,
title = {Clustering using Max-norm Constrained Optimization},
author = {Ali Jalali and Nathan Srebro},
journal= {arXiv preprint arXiv:1202.5598},
year = {2012}
}