Stanford AI Lab·2021-12-17 16:00· 2021-12-17AI 评分31

BanditPAM：基于多臂赌博机实现近线性时间的 k-medoids 聚类

BanditPAM: Almost Linear-Time k-medoids Clustering via Multi-Armed Bandits

AI 导读

summary_zh: Stanford AI Lab 将 NeurIPS 论文 BanditPAM 开源，通过多臂赌博机将 k-medoids 聚类算法从 O(n²) 加速至 O(n log n)。