BriefGPT.xyz
Jul, 2024
近似欧几里得$k$-中位数和$k$-均值问题的几乎线性时间近似算法
Almost-linear Time Approximation Algorithm to Euclidean $k$-median and $k$-means
HTML
PDF
Max Dupré la Tour, David Saulpic
TL;DR
本文介绍了一种几乎线性时间算法，用于计算聚类问题的常数因子近似解。
Abstract
clustering
is one of the staples of
data analysis
and
unsupervised learning
. As such,
→