IXThinker·2025-08-14 21:10

k-Center問題新算法 數據約簡提速近似求解

k-Center是經典的離散優化問題，大數據時代更顯實用價值。一項獲ICML 2025接收的研究提出基於數據約簡的更快近似算法，在歐式空間取得更優的求解表現。

經典問題新解

k-Center問題要求在數據集中選出k個中心，令各點到所屬中心的距離盡量小，廣泛對應選址與聚類場景。新研究透過數據約簡技術先壓縮問題規模再求解，顯著提升效率。