.png){kind=icon}
返回
Iteratively Reweighted Algorithm for Fuzzy $c$-Means
.png){kind=icon}
PRE
AI
DOI：10.1109/TFUZZ.2022.3148823.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Fuzzy c-means method (FCM) is a popular clustering method, which uses alternating iteration algorithm to update membership matrix F and center matrix M of d x c size. However, original FCM suffers from finding a suboptimal local minimum, which limits the performance of FCM. In this article, we propose a new optimization method for fuzzy c-means problem. We first propose an equivalent minimization problem of FCM, then, a simple alternating iteration algorithm is proposed to solve the new minimization problem, which involves an effective and theoretically guaranteed Iteratively Reweighted (IRW) method, so we call the new optimization method IRW-FCM. Our IRW-FCM utilizes $c$ not dc intermediate variables to updateF, which can decrease space complexity. Extensive experiments including objective-function value comparison and clustering-performance comparison show that IRW-FCM can obtain better local minima than FCM with fewer iterations. And according to the time-complexity analysis, it is verified IRW-FCM has the same linear time complexity with FCM. What's more, compared with other clustering methods, IRW-FCM also shows its superiority.
Keyword:
Fuzzy c-means method (FCM)
iteratively
reweighted (IRW) method
local minimum
membership matrix.
期刊
IF:
11.9
论文数:
5.0K
被引数:
2.9W
机构
引用论文
A Feature-Reduction Fuzzy Clustering Algorithm Based on Feature-Weighted Entropy一种基于特征加权熵的特征约简模糊聚类算法
PREAI
分享收藏
Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation基于局部信息和核度量的模糊C均值聚类图像分割
PREAI
分享收藏Robust spatially constrained fuzzy c-means algorithm for brain MR image segmentation基于鲁棒空间约束的脑MR图像模糊c均值分割算法.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏A Fuzzy C-Means Clustering Algorithm Based on Spatial Context Model for Image Segmentation基于空间上下文模型的模糊C均值聚类图像分割算法
PREAI
分享收藏
查看更多内容