IXThinker·2025-05-11 23:10

北大學者提出魯棒聚類核心集黑盒規約法

北京大學計算機學院博士生樓家寧與前沿計算研究中心助理教授姜少峰的論文獲ICALP 2025接收，針對魯棒聚類問題首次提出以黑盒規約構造核心集的算法，理論上改進了核心集大小的上界。

何謂核心集

核心集是數據的精簡代表，能以極小規模近似原數據集上的目標函數值，是處理海量數據聚類等問題的理論工具，廣泛用於算法設計與大數據分析。