Prix du meilleur article doctorant aux 25^è rencontres francophones

Toutes nos félicitations à Arthur Guillon a obtenu le prix du meilleur article doctorant présenté aux 25^è rencontres francophones sur la Logique Floue et ses Applications (LFA'2016) qui a eu lieu la semaine dernière à La Rochelle.

Titre de l'article: Optimisation proximale pour le subspace clustering flou (Proximal Optimization for Fuzzy Subspace Clustering)

Auteurs: Arthur Guillon, Marie-Jeanne Lesot, Christophe Marsala


Cet article présente un algorithme de subspace clustering, dont la fonction de coût similaire aux c-moyennes floues fait apparaître une distance euclidienne pondérée et un terme de pénalité non-différentiable. Cet algorithme s’appuie sur le cadre théorique de l’optimisation par descente proximale qui permet d’établir l’expression d’un terme de mise à jour pour cette fonction de coût. Un nouvel algorithme, nommé PFSCM, est présenté, qui combine descente proximale et optimisation alternée. Les expériences réalisées sur des données artificielles montrent la pertinence de l’approche considérée.

Abstract: This paper proposes a fuzzy partitioning subspace clustering algorithm that minimizes a variant of the FCM cost function with a weighted Euclidean distance and a penalty term. To this aim it considers the framework of proximal optimization. It establishes the expression of the proximal operator for the considered cost function and derives PFSCM, an algorithm combining proximal descent and alternate optimization. Experiments show the relevance of the proposed approach.