IXThinker·2025-11-23 11:20

近線性時間聚類局部搜索演算法

一篇獲SODA 2026接收的論文提出近線性時間的聚類局部搜索演算法，在保證近似質素的前提下大幅提升求解效率，由北京大學、華為及上海財經大學的研究者合作完成。

演算法貢獻

針對經典聚類問題，研究提出改進的局部搜索演算法，能在近線性時間內計算出常數近似解。特別在歐氏空間中，該演算法實現了運行時間與近似比之間的最優權衡，理論與實用價值兼備。