k-medoids Clustering on MNIST (Wall-clock speedup)
6.38Wall-clock SpeedupBanditPAM++
Evaluation Results
| Method | Links | |
|---|---|---|
| BanditPAM++Phase=SWAP only, k=10, n=100002023.10 | 6.38 | |
| BanditPAM++Phase=SWAP only, k=15, n=100002023.10 | 5.15 | |
| BanditPAM++Phase=BUILD + SWAP, k=10, n=100002023.10 | 4.21 | |
| BanditPAM++Phase=BUILD + SWAP, k=15, n=100002023.10 | 4.15 | |
| BanditPAM++Phase=SWAP only, k=5, n=100002023.10 | 3.8 | |
| BanditPAM++Phase=BUILD + SWAP, k=5, n=100002023.10 | 3.07 | |
| BanditPAM++Phase=BUILD only, k=10, n=100002023.10 | 1.75 | |
| BanditPAM++Phase=BUILD only, k=15, n=100002023.10 | 1.44 | |
| BanditPAM++Phase=BUILD only, k=5, n=100002023.10 | 1.36 |