lloyd's algorithm | BriefGPT

关键词lloyd's algorithm

搜索结果 - 6

K-Means 算法并行化及应用于大数据聚类
K-Means 聚类使用 LLoyd 算法是一种迭代方法，将给定数据集分成 K 个不同的簇；本文将比较并分析两种不同的方法，一种是基于 OpenMP 的平坦同步方法，另一种是基于 GPU 的并行化方法，通过比较结果测量性能改进。
PDF2 months ago
关于 $k$-means 聚类中 $D^α$ 种子的分析
研究论文通过对聚类算法和 $D^\alpha$ 种子算法的应用，证明了使用 $D^\alpha$ 种子算法在 $k$-means 目标函数方面具有更好的性能，并通过实验证实了这种优势即使在种子算法之后使用 Lloyd's 算法时依然存在。
PDF9 months ago
Lloyd 算法在扰动下的一致性
在无监督学习的背景下，Lloyd 算法是最常用的聚类算法之一。本研究证明了在合适的初始化和小扰动的条件下，Lloyd 算法在从次高斯混合中扰动的样本上的误聚类率也在 O (log (n)) 次迭代后呈指数级下降的边界。
PDF10 months ago
FunQuant：在罕见事件和耗时模拟环境中执行量子化的 R 软件包
该研究论文介绍了离散化对连续分布进行概括的方法，重点讨论了 Lloyd 算法在数据离散化中的应用以及相关挑战和解决方案。
PDFa year ago
金融机构的几何形态 —— 金融数据的 Wasserstein 聚类
本文提出一种基于 Wasserstein barycenters 的 Lloyd 算法变体，可应用于概率分布，用于构建表示给定数据的度量空间，以应对金融监管领域中的具体挑战，从而使大而复杂的数据集能以简洁的形式呈现。
PDFa year ago
ICML带有迭代运行时间边界的双树 $k$ 均值
本文提出了一种双树算法，用于加速 k-means 聚类算法在大规模 K 簇和数据集下进行迭代，在使用了覆盖树后，该算法的单次迭代运行时间为 O (N + k log k)，并且在实践中表现得很好。
PDF8 years ago