EUVIMEDEUVIMED entdecken
Crossref

Non-Relaxed Fair Spectral Clustering on the Stiefel Manifold

Shiquan Xu, Feiyu Chen, Xuewen Liu

New Mathematics and Natural Computation · 12.08.2026 · 1-27

DOI: 10.1142/s1793005728500809 ↗

Kurz gefasst

Fachartikel in der Zeitschrift New Mathematics and Natural Computation, online erschienen am 12.08.2026. Verfasst von Shiquan Xu und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Spectral clustering is a powerful paradigm for analyzing non-convex data, yet standard spectral clustering is oblivious to sensitive attributes, often producing clusters that are systematically biased with respect to protected groups. Existing fairness SC methods face a critical dilemma: analytical approaches lack flexibility for complex constraints, while relaxation-based iterative methods compromise the core orthogonality constraint, thereby deviating from the graph’s intrinsic structure. To bridge this gap, we propose a novel optimization framework that directly solves the original non-convex fair SC problem on the Stiefel manifold. By integrating the Augmented Lagrangian Method to enforce linear fairness constraint and employing Projected Gradient Descent on the manifold, our approach rigorously guarantees orthogonality without convex relaxation. Extensive experiments on synthetic and real-world datasets demonstrate that our method efficiently optimizes the normalized cut objective, achieving numerical precision comparable to analytical solutions. Furthermore, it significantly outperforms state-of-the-art baselines in balancing clustering utility and fairness, exhibiting superior generalization and flexibility in parameter tuning.

Zitieren

APA

Xu, S., Chen, F., & Liu, X. (2026). Non-Relaxed Fair Spectral Clustering on the Stiefel Manifold. New Mathematics and Natural Computation, 1-27. https://doi.org/10.1142/s1793005728500809

Vancouver

Xu S, Chen F, Liu X. Non-Relaxed Fair Spectral Clustering on the Stiefel Manifold. New Mathematics and Natural Computation. 2026:1-27. doi:10.1142/s1793005728500809

BibTeX
@article{Xu2026,
  author = {Xu, Shiquan and Chen, Feiyu and Liu, Xuewen},
  title = {Non-Relaxed Fair Spectral Clustering on the Stiefel Manifold},
  journal = {New Mathematics and Natural Computation},
  year = {2026},
  pages = {1--27},
  doi = {10.1142/s1793005728500809}
}
Kostenlos starten →