Optimization of Fuzzy C-Means with Alternating Direction Method of Multipliers - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Optimization of Fuzzy C-Means with Alternating Direction Method of Multipliers

Résumé

Among the clustering methods, K-Means and its variants are very popular. These methods solve at each iteration the first-order optimality conditions. However, in some cases, the function to be minimized is not convex, as for the Fuzzy C-Means version with Mahalanobis distance (FCM-GK). In this study, we apply the Alternating Directions Method of Multiplier (ADMM) to ensure a good convergence. ADMM is often applied to solve a separable convex minimization problem with linear constraints. ADMM is a decomposition/coordination method with a coordination step provided by Lagrange multipliers. By appropriately introducing auxiliary variables, this method allows the problem to be decomposed into easily solvable convex subproblems while keeping the same iterative structure. Numerical results have demonstrated the significant performance of the proposed method compared to the standard method, especially for high-dimensional data.
Fichier principal
Vignette du fichier
Alternating_Direction_Method_of_Multipliers_for_fuzzy_clustering___OLA-3.pdf (364.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04117373 , version 1 (05-06-2023)

Identifiants

Citer

Benoit Albert, Violaine Antoine, Jonas Koko. Optimization of Fuzzy C-Means with Alternating Direction Method of Multipliers. International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.277-286, ⟨10.1007/978-3-031-34020-8_21⟩. ⟨hal-04117373⟩
45 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More