Research map / Learning theory and algorithms / Clustering
Kernel Normalized Cut: a Theoretical Revisit
Yoshikazu Terada, Michio Yamamoto
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 |
|---|---|---|---|
| increase Gaussian kernel bandwidth sigma (ablation) | Ncut and spectral clustering · image segmentation (BSDS500 images) | partition complexity | Mixed |
| use kernel normalized cut instead of spectral clustering with the same kernel and sigma | Kernel normalized cut · image segmentation (BSDS500 images) | segmentation quality (qualitative) | Mixed |
| increase sample size n from 200 to 1000 (ablation) | Ncut and spectral clustering · two-moon synthetic data | convergence of clustering function | Improved |
| spectral clustering needs smaller sigma to match Ncut partition (ablation) | Spectral clustering · image segmentation | partition similarity to Ncut | Mixed |
Closest papers by meaning
- A Novel Normalized-Cut Solver With Nearest Neighbor Hierarchical Initialization (TPAMI 2023 · similarity 0.88)
- Efficient Clustering Based On A Unified View Of $K$-means And Ratio-cut (NeurIPS 2020 · similarity 0.88)
- Kernel Cuts: Kernel and Spectral Clustering Meet Regularization (IJCV 2018 · similarity 0.88)
- Coreset Spectral Clustering (ICLR 2025 · similarity 0.87)
- Kernel Clustering: Density Biases and Solutions (TPAMI 2017 · similarity 0.87)
- Scalable Multiple Kernel Clustering: Learning Clustering Structure from Expectation (ICML 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.
