Robust k-Means Clustering on Robust k-Means Theoretical
4Approximation ErrorTIKMeans
Evaluation Results
| Method | Links | |
|---|---|---|
| TIKMeansCenters Used=O(k/ϵ), Outliers Removed=(1 + ϵ)z, Assumption=No2026.05 | 4 | |
| TIKMeansCenters Used=O(k), Outliers Removed=z, Assumption=|P*| ≥ 3z2026.05 | 4 | |
| OKMeans2Centers Used=k, Outliers Removed=z, Assumption=|P*| ≥ 3z2026.05 | 5.98 | |
| NKMeansCenters Used=k, Outliers Removed=(3k + 2)z, Assumption=Know OPT2026.05 | 9 | |
| NKMeansCenters Used=k, Outliers Removed=2z, Assumption=|P*| ≥ 3z, Know OPT2026.05 | 9 | |
| OKMeansCenters Used=k, Outliers Removed=z, Assumption=|P*| ≥ 3z2026.05 | 9 |