arXiv stat.ML· Felipe de Jesus Felix Arredondo, Manuel Alejandro Ucan Puc, Carlos Astengo Nouguez·· 11 天前AI 评分28
K-Means 作为归一化 RBF 分配零温极限的收敛速率、轨迹与 Entmax 精确恢复研究
K-Means as the Zero-Temperature Limit of Normalized RBF Assignments: Rates, Trajectories, and Exact Recovery with Entmax
AI 导读
研究证明了 K-Means 是归一化高斯 RBF 层的零温极限,其软质心映射在间隔 $\Delta_{\min}>0$ 下以 $O(e^{-\Delta_{\min}/2\sigma^2})$ 速率逼近 Lloyd 算法。
来源:arXiv stat.ML · arxiv.org