arrow
返回

Fuzzy clustering with L0 regularization

delete2025-02-08
delete0
delete
OA
AI
M
Maria Brigida Ferraro
M
Marco Forti
P
Paolo Giordani *
DOI:10.1007/s10479-025-06502-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Fuzzy K-Means algorithm extends the well-known classical K-Means algorithm by replacing the standard allocation matrix with the membership degree one. Consistently with the fuzzy approach to clustering, this allows for obtaining a soft assignment of the units to the clusters. The units are assigned to the clusters with membership degree taking values in the unit interval. In practice, what we get from Fuzzy K-Means is a fuzzy partition where even the units clearly belonging to only one cluster generally present non-zero membership degrees to all the clusters. In order to overcome this drawback, a generalization of Fuzzy K-Means is proposed where an L-0 regularization term for the membership degree matrix is introduced. This makes it possible to obtain a sparse membership degree matrix, where the units that clearly belong to one cluster have membership degrees strictly equal to one to the cluster involved and zero to the other clusters, without compromising the soft membership degrees of the units with unclear assignments. The adequacy of the proposal is evaluated by means of simulation and real-case studies.
Keyword:
Clustering
Fuzzy K-Means
Sparsity
L-0 regularization

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

S
sapienza university rome
学者数:
6.3W
论文数: 4.7W
被引数: 381
引用论文

引用论文

err分享
err收藏
Weighted Multiview Possibilistic C-Means Clustering With L2 Regularization
err2022-05-01
err23
PREAI
errBenjamin, Josephine Bernadette M.; Yang, Miin-Shen
err分享
err收藏
err分享
err收藏
Science-based decision support for formulating crop fertilizer recommendations in sub-Saharan Africa为撒哈拉以南非洲制定作物肥料建议提供科学决策支持
err2020-04-01
err78
errOAAI
errRurinda, Jairos; Zingore, Shamie; Jibrin, Jibrin M.; Balemi, Tesfaye; Masuki, Kenneth; Andersson, Jens A.; Pampolino, Mirasol F.; Mohammed, Ibrahim; Mutegi, James; Kamara, Alpha Y.; Vanlauwe, Bernard; Craufurd, Peter Q.
err分享
err收藏
Sparse possibilistic c-means clustering with Lasso
err2023-06-01
err11
PREAI
errYang, Miin-Shen; Benjamin, Josephine B. M.
err分享
err收藏
A sparse fuzzy c-means algorithm based on sparse clustering framework
err2015-06-01
err26
PREAI
errQiu, Xianen; Qiu, Yanyi; Feng, Guocan; Li, Peixing
err分享
err收藏
学者 查看更多内容