关于投影聚类的泛化界限
原文中文，约300字，阅读约需1分钟。发表于：。给定一组点，聚类是找到一个点集合的分区，使分配给一个点的中心尽可能接近。对于中心为点的目标，我们显示了一个收敛速度为 O (sqrt (k/n)) 的收敛界限。对于中心为 j 维子空间的子空间聚类，我们显示了一个收敛速度为 O (sqrt ((kj^2)/n)) 的收敛界限。对于广义 $k$-means 的投影聚类特例，我们证明了一个收敛速度为 Omega (sqrt ((kj)/n)) 的必要界限。
该文讨论了聚类算法中的收敛界限问题，提出了不同聚类目标的收敛速度界限。对于中心为点的聚类目标，收敛速度为O(sqrt(k/n))；对于中心为子空间的聚类目标，收敛速度为O(sqrt((kj^2)/n))；对于广义k-means的投影聚类特例，必要界限的收敛速度为Omega(sqrt((kj)/n))。
