Research map / Learning theory and algorithms / Clustering
Multiple Model Fitting as a Set Coverage Problem
Check 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 global ILP maximum coverage instead of greedy coverage selection | RansaCov · Star5 | misclassification error (%): 10.40 -> 3.80 | Helped |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · Circle4 | misclassification error (%): 30.25 -> 11.25 | Helped |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · Hopkins155 all | misclassification error (%): 10.91 -> 0.98 | Helped |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · YorkUrbanDB | mean misclassification error (%): 2.38 -> 0.19 | Helped |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · AdelaideRMF F | mean misclassification error (%): 17.08 -> 6.04 | Helped |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · Stair4 | misclassification error (%): 10.00 -> 12.00 | Hurt |
| Use global ILP maximum coverage instead of greedy coverage selection | RansaCov · Hopkins155 Traffic 2 | mean misclassification error (%): 0.06 -> 0.54 | Hurt |
| Add consensus-set refitting and subset-discard preprocessing (ablation) | ILP-RansaCov · AdelaideRMF F | mean misclassification error (%): 11.44 -> 6.04 | Helped |
| Allow overlapping memberships through coverage rather than requiring a partition | RansaCov · AdelaideRMF H | mean misclassification error (%): 28.30 -> 12.91 | Helped |
Closest papers by meaning
- MultiLink: Multi-Class Structure Recovery via Agglomerative Clustering and Model Selection (CVPR 2021 · similarity 0.85)
- Clustering What Matters: Optimal Approximation for Clustering with Outliers (AAAI 2023 · similarity 0.83)
- PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus (AAAI 2024 · similarity 0.82)
- Conformal Prediction with Cellwise Outliers: A Detect-then-Impute Approach (ICML 2025 · similarity 0.82)
- Capturing the denoising effect of PCA via compression ratio (NeurIPS 2024 · similarity 0.81)
- RANSAC Scoring Done Right (NeurIPS 2026 · similarity 0.81)
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.