BriefGPT.xyz
Sep, 2023
Lloyd算法在扰动下的一致性
Consistency of Lloyd's Algorithm Under Perturbations
HTML
PDF
Dhruv Patel, Hui Shen, Shankar Bhamidi, Yufeng Liu, Vladas Pipiras
TL;DR
在无监督学习的背景下,Lloyd算法是最常用的聚类算法之一。本研究证明了在合适的初始化和小扰动的条件下,Lloyd算法在从次高斯混合中扰动的样本上的误聚类率也在O(log(n))次迭代后呈指数级下降的边界。
Abstract
In the context of
unsupervised learning
,
lloyd's algorithm
is one of the most widely used
clustering
algorithms. It has inspired a plethor
→