k-means clustering on YearPredictionMSD (train)
71.65Avg CostKMEANS++
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| KMEANS++Algorithm=Centralized k-means++, Coreset size=N/A2022.10 | 71.65 | 0 | 46,000,000 | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=60002022.10 | 71.92 | 0.09 | — | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=50002022.10 | 71.97 | 0.13 | — | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=40002022.10 | 72.14 | 0.19 | — | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=30002022.10 | 72.23 | 0.17 | — | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=50002022.10 | 72.54 | 0.37 | — | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=60002022.10 | 72.57 | 0.44 | — | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=20002022.10 | 72.68 | 0.35 | — | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=40002022.10 | 72.74 | 0.39 | — | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=30002022.10 | 73.25 | 0.39 | — | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=20002022.10 | 73.52 | 0.44 | — | |
| C-VKMCAlgorithm=Vertical federated coreset for k-means, Coreset size=10002022.10 | 73.76 | 0.38 | — | |
| DISTDIMAlgorithm=Distributed k-means baseline, Coreset size=N/A2022.10 | 74.89 | 0 | 1,500,000 | |
| U-VKMCAlgorithm=Uniform sampling for k-means, Coreset size=10002022.10 | 74.91 | 0.81 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=50002022.10 | 75.27 | 0.5 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=60002022.10 | 75.32 | 0.33 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=40002022.10 | 75.49 | 0.45 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=30002022.10 | 75.52 | 0.64 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=50002022.10 | 76.38 | 1.17 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=60002022.10 | 76.44 | 1.03 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=40002022.10 | 76.7 | 1.27 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=20002022.10 | 76.82 | 0.85 | — | |
| C-DIAlgorithm=Coreset for Distributed Clustering, Coreset size=10002022.10 | 77.75 | 1.78 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=30002022.10 | 77.85 | 2.23 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=20002022.10 | 78.13 | 2.1 | — | |
| U-DISTAlgorithm=Uniform sampling for Distributed Clustering, Coreset size=10002022.10 | 78.87 | 1.44 | — |