BriefGPT - AI 论文速递
·
关于投影聚类的泛化界限
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
该文讨论了聚类算法中的收敛界限问题，提出了不同聚类目标的收敛速度界限。对于中心为点的聚类目标，收敛速度为O(sqrt(k/n))；对于中心为子空间的聚类目标，收敛速度为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))
➡️
