Evolutionary Subspace Clustering Using Variable Genome Length - Archive ouverte HAL Access content directly
Journal Articles Computational Intelligence Year : 2020

Evolutionary Subspace Clustering Using Variable Genome Length

(1) , (2, 3, 4) , (2)
1
2
3
4

Abstract

Subspace clustering is a data-mining task that groups similar data objects and at the same time searches the subspaces where similarities appear. For this reason, subspace clustering is recognized as more general and complicated than standard clustering. In this article, we present ChameleoClust+, a bioinspired evolutionary subspace clustering algorithm that takes advantage of an evolvable genome structure to detect various numbers of clusters located in different subspaces. ChameleoClust+ incorporates several biolike features such as a variable genome length, both functional and nonfunctional elements, and mutation operators including large rearrangements. It was assessed and compared with the state-of-the-art methods on a reference benchmark using both real-world and synthetic data sets. Although other algorithms may need complex parameter settings, ChameleoClust+ needs to set only one subspace clustering ad hoc and intuitive parameter: the maximal number of clusters. The remaining parameters of ChameleoClust+ are related to the evolution strategy (eg, population size, mutation rate), and a single setting for all of them turned out to be effective for all the benchmark data sets. A sensitivity analysis has also been carried out to study the impact of each parameter on the subspace clustering quality.
Fichier principal
Vignette du fichier
chameleoclust+_ComptIntell_prelim.pdf (1.41 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02405598 , version 1 (11-12-2019)

Licence

Attribution - CC BY 4.0

Identifiers

Cite

Sergio Peignier, Christophe Rigotti, Guillaume Beslon. Evolutionary Subspace Clustering Using Variable Genome Length. Computational Intelligence, 2020, 36 (2), pp.574-612. ⟨10.1111/coin.12254⟩. ⟨hal-02405598⟩
120 View
105 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More