Subspace Clustering for all Seasons

Sergio Peignier 1, 2 Christophe Rigotti 2, 3, 1 Guillaume Beslon 2, 1
2 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive, CarMeN - Cardiovasculaire, métabolisme, diabétologie et nutrition
3 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Subspace clustering is recognized as a more general and difficult task than standard clustering since it requires to identify not only objects sharing similar feature values but also the various subspaces where these similarities appear. Many approaches have been investigated for subspace clustering in the literature using various clustering paradigms. In this paper, we present Chameleoclust, an evolutionary subspace clustering algorithm that incorporates a genome having an evolvable structure. The genome is a coarse grained genome defined as a list of tuples (the "genes"), each tuple containing numbers. These tuples are mapped at the phenotype level to denote core point locations in different dimensions, which are then used to collectively build the subspace clusters, by grouping the data around the core points. The algorithm has been assessed using a reference framework for subspace clustering evaluation, and compared to state-of-the-art algorithms on both real and synthetic datasets. The results obtained with the Chameleoclust algorithm show that evolution of evolution, through an evolvable genome structure, is usefull to solve a difficult problem such as subspace clustering.
Type de document :
Communication dans un congrès
EvoEvo Workshop (satellite workshop of ECAL 2015), Jul 2015, york, United Kingdom. pp.1-3, 2015
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
Contributeur : Guillaume Beslon <>
Soumis le : vendredi 8 janvier 2016 - 17:00:41
Dernière modification le : jeudi 1 novembre 2018 - 01:21:08
Document(s) archivé(s) le : jeudi 10 novembre 2016 - 21:44:16


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01252793, version 1



Sergio Peignier, Christophe Rigotti, Guillaume Beslon. Subspace Clustering for all Seasons. EvoEvo Workshop (satellite workshop of ECAL 2015), Jul 2015, york, United Kingdom. pp.1-3, 2015. 〈hal-01252793〉



Consultations de la notice


Téléchargements de fichiers