GUILLON Arthur
Supervision : Christophe MARSALA
Co-supervision : LESOT Marie-Jeanne
Regularization operators for fuzzy subspace clustering
Subspace clustering is a data mining task which consists in simultaneously identifiying groups of similar data and making this similarity, local to each of these clusters, explicit, for example by identifying characteristic features for each group. In this thesis, we consider a specific family of fuzzy subspace clustering models, which are based on the minimization of a cost function. We propose three desirable qualities of clustering, which are absent from the solutions computed by the previous models. We then propose simple penalty terms which we use to encode these properties in the original cost functions. relaxing the usual contraint according to which regularization terms should be differentiable: we propose to consider the framework of proximal optimisation. Indeed, when non-differentiable terms are considered, the standard techniques in fuzzy clustering cannot be applied to minimize the new cost functions. We thus propose a new, generic optimization algorithm, which extends the standard approach by combining alternate optimization and proximal gradient descent. We then instanciate this algorithm with operators minimizing the three previous penalty terms and show that the resulting algorithms posess the corresponding qualities.
Defence : 03/01/2019
Jury members :
M. Julien Velcin, Université de Lyon 2, [rapporteur]
M. Nicolas Labroche, Université de Tours, [rapporteur]
M. Carl Frélicot, Université de la Rochelle
M. Antoine Cornuéjols, AgroParisTech
M. Matthieu Cord, Université Sorbonne Université
Mme Marie-Jeanne Lesot, Université Sorbonne Université
M. Christophe Marsala, Université Sorbonne Université
2016-2019 Publications
-
2019
- A. Guillon : “Opérateurs de régularisation pour le subspace clustering flou”, thesis, phd defence 03/01/2019, supervision Marsala, Christophe, co-supervision : Lesot, Marie-Jeanne (2019)
- A. Guillon, M.‑J. Lesot, Ch. Marsala : “A proximal framework for fuzzy subspace clustering”, Fuzzy Sets and Systems, vol. 366, pp. 34-45, (Elsevier) (2019)
-
2018
- A. Guillon, M.‑J. Lesot, Ch. Marsala : “Régularisation laplacienne pour le subspace clustering”, Rencontres Francophones sur la Logique Floue et ses Applications (LFA), Arras, France, pp. 69-76, (Cépaduès Editions) (2018)
-
2017
- A. Guillon, M.‑J. Lesot, Ch. Marsala : “Laplacian Regularization For Fuzzy Subspace Clustering”, IEEE International Conference on Fuzzy Systems (FuzzIEEE'17), Napoli, Italy (2017)
-
2016
- A. Guillon, M.‑J. Lesot, Ch. Marsala : “Optimisation proximale pour le subspace clustering flou”, 25e Rencontres francophones sur la Logique Floue et ses Applications, La Rochelle, France (2016)
- A. Guillon, M.‑J. Lesot, Ch. Marsala, N. Pal : “Proximal Optimization for Fuzzy Subspace Clustering”, Information Processing and Management of Uncertainty in Knowledge-Based Systems 16th International Conference, IPMU 2016, Eindhoven, The Netherlands, June 20-24, 2016, Proceedings, Part I, vol. 610, Communications in Computer and Information Science, Eindhoven, Netherlands, pp. 675-686 (2016)