Research map / Learning theory and algorithms / Clustering
Local and Global Optimization Techniques in Graph-Based 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 micro-AA with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · COIL-20 | clustering accuracy: 56.87 -> 100.0 | Helped |
| Use micro-AA with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · COIL-100 | clustering accuracy: 61.49 -> 89.85 | Helped |
| Use BA with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · MNIST-05 | clustering accuracy: 66.87 -> 83.69 | Helped |
| Use micro-AA with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · Umist | clustering accuracy: 73.04 -> 80.00 | Helped |
| Use BA with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · USPS | clustering accuracy: 68.35 -> 96.57 | Helped |
| Use micro-AA with spectral-clustering initialization instead of spectral clustering alone | Graph-based clustering · Extended Yale-B | clustering accuracy: 96.09 -> 96.25 | No clear effect |
| Use NC with GIA and clustering ensemble instead of spectral clustering | Graph-based clustering · Hopkins 155 | clustering accuracy: 94.24 -> 94.22 | No clear effect |
| Add graduated optimization and clustering ensemble to GIA (ablation) | micro-AA clustering on MNIST with k-NN affinity · MNIST | clustering accuracy: 90.4 -> 93.6 | Helped |
| Add graduated optimization to GIA (ablation) | micro-AA clustering on MNIST with k-NN affinity · MNIST | clustering accuracy: 90.4 -> 93.4 | Helped |
| Add clustering ensemble to GIA (ablation) | micro-AA clustering on MNIST with k-NN affinity · MNIST | clustering accuracy: 90.4 -> 93.4 | Helped |
| Add graduated optimization and clustering ensemble to GIA (ablation) | micro-AA clustering on MNIST with SSR affinity · MNIST | clustering accuracy: 77.0 -> 93.1 | Helped |
| Add graduated optimization to DLO initialized by spectral clustering (ablation) | micro-AA clustering on MNIST with k-NN affinity · MNIST | clustering accuracy: 86.7 -> 85.9 | Hurt |
Closest papers by meaning
- Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) (AAAI 2024 · similarity 0.88)
- Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) (AAAI 2024 · similarity 0.88)
- Graph Clustering Methods Derived from Column Subset Selection (Student Abstract) (AAAI 2024 · similarity 0.88)
- Hierarchical Overlapping Clustering on Graphs: Cost Function, Algorithm and Scalability (ICML 2025 · similarity 0.87)
- Optimal Graph Clustering without Edge Density Signals (NeurIPS 2025 · similarity 0.87)
- Revisiting Self-Supervised Heterogeneous Graph Learning from Spectral Clustering Perspective (NeurIPS 2024 · similarity 0.87)
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.