Research map / Learning theory and algorithms / Clustering
Fair Model-based Clustering
Jinwon Park, Kunwoong Kim, Jihu Lee, Yongdai Kim
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 |
|---|---|---|---|
| use mini-batch learning with sub-sampled Delta (10%) instead of full-data training | FMC · Census | computation time (s): 5053.0 -> 253.0 | Improved |
| use FMC mini-batch instead of SFC | FMC · Census | computation time (s): 2218.2 -> 253.0 | Improved |
| sub-sample size 1% instead of mini-batch 10% (ablation) | FMC · Census | Cost (x10^5): 10.857 -> 11.167 | Hurt |
| sub-sample size 5% instead of mini-batch 10% (ablation) | FMC · Census | Cost (x10^5): 10.857 -> 10.973; time 100.0% -> 71.4% | No clear effect |
| use EM instead of gradient descent to learn FMC (ablation) | FMC · Adult | Delta-Cost Pareto front | Improved |
| use FMC instead of SFC at near-perfect fairness | FMC · Adult/Bank/Credit | Cost | Improved |
| use VFC instead of FMC | FMC · Adult/Bank/Credit | cost-fairness trade-off | Hurt |
| use diagonal covariance instead of isotropic covariance in GMM (ablation) | FMC · moderate-scale datasets | clustering utility | Improved |
| increase number of clusters K (ablation) | FMC · moderate-scale datasets | negative log-likelihood / Delta | Improved |
Closest papers by meaning
- Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications (AAAI 2026 · similarity 0.90)
- Fair Clustering via Alignment (ICML 2025 · similarity 0.90)
- Fair Clustering Through Fairlets (NeurIPS 2017 · similarity 0.89)
- KFC: A Scalable Approximation Algorithm for $k$−center Fair Clustering (NeurIPS 2020 · similarity 0.89)
- Deep Fair Clustering via Maximizing and Minimizing Mutual Information: Theory, Algorithm and Metric (CVPR 2023 · similarity 0.89)
- Towards Fairer Centroids in K-means Clustering (AAAI 2024 · similarity 0.88)
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.
