Kernel Methods for Point Symmetry-based Clustering

Guillaume Cleuziou (1, 2) , José G. Moreno (2)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
2 Equipe Hultech - Laboratoire GREYC - UMR6072

This paper deals with the point symmetry-based clustering task that consists in retrieving -- from a data set -- clusters having a point symmetric shape. Prototype-based algorithms are considered and a non-trivial generalization to kernel methods is proposed, thanks to the geometric properties satisfied by the point symmetry distances proposed until now. The proposed kernelized framework offers new opportunities to deal with non-euclidean symmetries and to reconsider any intractable examples by means of implicit feature spaces. A deep experimental study is proposed that brings out, on artificial data sets, the capabilities and the limits of the current point symmetry-based clustering methods. It reveals that kernel methods are quite capable of stretching the current limits for the considered task and encourages new research on the kernel selection issue in order to design a fully unsupervised symmetric pattern recognition process.

Mots clés: Pattern recognition; Clustering; Point symmetry-based distance measure; Kernel function; K-means

Domaines: Apprentissage [cs.LG]

Guillaume Cleuziou, José G. Moreno. Kernel Methods for Point Symmetry-based Clustering. Pattern Recognition, 2015, 48, pp.2812-2830. ⟨10.1016/j.patcog.2015.03.013⟩. ⟨hal-01163701⟩