Research map / Learning theory and algorithms / Clustering
A Self-Balanced Min-Cut Algorithm for Image Clustering
Xiaojun Chen, Joshua Zhexue Haung, Feiping Nie, Renjie Chen, Qingyao Wu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| SBMC vs best baseline on Yale-32x32 | SBMC · Yale-32x32 | clustering accuracy: 0.428 -> 0.435 | Improved |
| SBMC vs best baseline on YaleB-32x32 | SBMC · YaleB-32x32 | clustering accuracy: 0.200 -> 0.214 | Improved |
| SBMC vs best baseline on NUS-WIDE | SBMC · NUS-WIDE | clustering accuracy: 0.221 -> 0.240 | Improved |
| SBMC vs MSC on MnistData-05 | SBMC · MnistData-05 | clustering accuracy: 0.656 -> 0.541 | Hurt |
| SBMC vs MSC on Yale-64x64 | SBMC · Yale-64x64 | clustering accuracy: 0.583 -> 0.559 | Hurt |
| SBMC vs CLR1 on MSRA25 | SBMC · MSRA25 | clustering accuracy: 0.561 -> 0.506 | Hurt |
| SBMC vs MSC on Corel-5k | SBMC · Corel-5k | clustering accuracy: 0.185 -> 0.134 | Hurt |
| learn the balance parameter s on more balanced clusters (D3 to D6) (ablation) | SBMC · Synthetic D3-D6 | learnt balance parameter s: 0.206 -> 0.279 | Improved |
| SBMC vs CLR2 on synthetic D1 at noise 0.8 | SBMC · Synthetic D1 (noise 0.8) | clustering accuracy: 0.89 -> 0.87 | No clear effect |
| SBMC vs normalized cut and ratio cut under noise | SBMC · Synthetic D1 and D2 | clustering accuracy | Improved |
Closest papers by meaning
- Self-Constrained Spectral Clustering (TPAMI 2022 · similarity 0.89)
- Balanced Clustering via Exclusive Lasso: A Pragmatic Approach (AAAI 2018 · similarity 0.88)
- Efficient Clustering Based On A Unified View Of $K$-means And Ratio-cut (NeurIPS 2020 · similarity 0.88)
- A Simple Approach to Automated Spectral Clustering (NeurIPS 2022 · similarity 0.88)
- Clustering by Minimum Cut Hyperplanes (TPAMI 2016 · similarity 0.88)
- Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) (AAAI 2024 · similarity 0.86)
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.
