Fast-Coresetsは、効率と精度のバランスをとったクラスタリング圧縮のほぼ線形時間解法を提供します。感度サンプリングが金準とされている一方で、ヒューリスティック方法は、適切なデータセットに対して競争力のある結果を達成できます。実験結果は、Fast-Coresetsが対数時間スケーリングで信頼性の高い圧縮を提供し、従来のアプローチを速度で上回ることを示しています。
hackernoon.com
Fast-Coresets: A Nearly-Linear Time Algorithm for Efficient Clustering
bsky.app
Hacker & Security News on Bluesky @hacker.at.thenote.app
