BriefGPT.xyz
Feb, 2012
使用Max-norm约束优化的聚类
Clustering using Max-norm Constrained Optimization
HTML
PDF
Ali Jalali, Nathan Srebro
TL;DR
使用max-norm作为凸代理约束用于聚类，实现更好的准确聚类恢复保证，比之前建议的核范数松弛方法更为有效，同时研究了与其相关的凸松弛方法与其他聚类方法的比较。
Abstract
We suggest using the
max-norm
as a
convex surrogate constraint
for clustering. We show how this yields a better exact
cluster recovery guarantee<
→