Kernel methods for point symmetry-based clustering. Issue 9 (September 2015)

• Record Type: Journal Article
• Authors: Cleuziou, Guillaume; Moreno, Jose G.
• Is Part Of: Pattern recognition. Volume 48:Issue 9(2015:Sep.)
• Page Start: 2812
• Page End: 2830
• Publication Date: 2015-09
• Subjects: Pattern recognition -- Clustering -- Point symmetry-based distance measure -- Kernel function -- K-means; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2015.03.013
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: 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. Abstract : Highlights: Generalization (by kernelization) of a family of point symmetry distances. Kernelized-SBKM that offers new possibilities for point symmetry-based clustering. Empirical recognition of symmetric clusters using any proximity measure. Highlighting new simple examples, hard to manage by original methods. New complex examples well-managed with KSBKM by using implicit projections.