Maximizing Schatten-p Norm Regularization Toward Balance
Fangfang Li, Quanxue Gao, Yapeng Wang, Yu Duan, Yuzhuo Feng, Qin Li
Abstract
The Schatten-p norm, as a class of structure-inducing norms based on singular values, has been widely used to enhance model low-rankness and representation capability due to its flexibility in structural modeling and favorable mathematical properties. However, its potential in cluster distribution modeling has long been overlooked. Therefore, we explore the potential of maximizing the Schatten-p norm as a regularization strategy specifically designed to achieve balanced clustering. This work is the first to investigate its effectiveness in promoting cluster balance. To be specific, maximizing Schatten-p norm effectively guides the assignment of data points, ensuring a more balanced distribution of samples across clusters. We have conducted an in-depth theoretical analysis and validated its effectiveness through extensive clustering experiments. Experimental results demonstrate that, compared to existing methods, this regularization term significantly improves clustering quality and obtain reasonable clustering.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Large Scale Manifold Balanced ClusteringFangfang Li, Quanxue Gao, Xingyu XueICML 2026
- Scalable Multi-View Subspace Clustering with Tensorized Anchor GuidanceMiao Jia, Xingchen Hu, Jiyuan Liu, Siwei Wang et al.CVPR 2026
- Federated Fuzzy C-means with Schatten-p Norm MinimizationWei Feng, Zhenwei Wu, Qianqian Wang, Bo Dong et al.ACM MM 2024 · 5 citations
- Refining Dual Spectral Sparsity in Transformed Tensor Singular ValuesAndong Wang, Yuning Qiu, Haonan Huang, Zhong Jin et al.ICML 2026
- Improved Weighted Tensor Schatten p-Norm for Fast Multi-view Graph ClusteringYinghui Sun, Xingfeng Li, Quansen Sun, Min-Ling Zhang et al.ACM MM 2024 · 11 citations
