Research map / Learning theory and algorithms / Clustering
On Robustness of Kernel Clustering
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use SDP relaxation (SDP-1) instead of K-SVD for kernel clustering | kernel k-means clustering · synthetic Gaussian mixture with outliers | inlier accuracy vs number of outliers | Helped |
| Use SDP relaxation instead of K-SVD as number of clusters grows with outliers present | kernel k-means clustering · synthetic, n=p=1500, m=10 | inlier accuracy | Helped |
| Use SDP relaxation instead of K-SVD under varying minimum cluster separation | kernel k-means clustering · synthetic, n=1000, r=5, m=50 | variance of inlier accuracy across runs | Helped |
Closest papers by meaning
- Refined Learning Bounds for Kernel and Approximate $k$-Means (NeurIPS 2021 · similarity 0.90)
- Stability and Generalization of Kernel Clustering: from Single Kernel to Multiple Kernel (NeurIPS 2022 · similarity 0.89)
- Scalable Multiple Kernel Clustering: Learning Clustering Structure from Expectation (ICML 2024 · similarity 0.88)
- Statistically Optimal $K$-means Clustering via Nonnegative Low-rank Semidefinite Programming (ICLR 2024 · similarity 0.87)
- COKE: Core Kernel for More Efficient Approximation of Kernel Weights in Multiple Kernel Clustering (ICML 2025 · similarity 0.86)
- Incremental Nyström-based Multiple Kernel Clustering (AAAI 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.