Iteratively Reweighted Algorithm for Fuzzy $c$-Means

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.