LinearBanditPAM

[2022 FALL] AI52001 & IE50301: Machine Learning Fundamentals

Yeongmin Sunwoo, Byeongwoo Ahn, Yeongho Lee

🚩 Project info

🏷️ Data

Simulation Clustering Data

🔍 Objective

Multi-armed Bandit algorithm for clustering

🔌 Code

• BanditPAM
• Linear Bandit PAM

📢 Report

TeamE_Multi-armed Bandit algorithm for clustering

📢 Reference

• Tiwari, Mo, et al. "Banditpam: Almost linear time k-medoids clustering via multi-armed bandits." Advances in Neural Information Processing Systems 33 (2020): 10211-10222.[pdf]
• Abbasi-Yadkori, Yasin, Dávid Pál, and Csaba Szepesvári. "Improved algorithms for linear stochastic bandits." Advances in neural information processing systems 24 (2011).[pdf]
• Partitioning Around Medoids (Program PAM)[url]
• Clustering by Means of Medoids[pdf]