Le Thi Hoai An, Le Hoai Minh, Pham DinhTao: "Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms".

Abstract: We present a fast and robust nonconvex optimization approach for Fuzzy C-Means (FCM) clustering model. Our approach is based on DC (Difference of Convex functions) programming and DCA (DC Algorithms) that have been successfully applied in various fields of applied sciences, including Machine Learning. The FCM model is reformulated in the form of three equivalent DC programs for which different DCA schemes are investigated. For accelerating the DCA, an alternative FCM-DCA procedure is developed. Experimental results on several real world problems that include microarray data illustrate the effectiveness of the proposed algorithms and their superiority over the standard FCM algorithm, with respect to both running-time and accuracy of solutions.

 

Keywords:  Fuzzy clustering, Nonconvex optimization, DC programming, DCA.

 

Citation: Le Thi Hoai An, Le Hoai Minh, Pham DinhTao, Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms, Journal of Advances in Data Analysis and Classification, Num 2, pp. 1-20,  2007.

 

Download link