Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Amoebae for clustering: a bio-inspired cellular automata method for data classification

Amaury Saint-Jore 1 Nazim Fatès 1 Emmanuel Jeandel 1
1 MOCQUA - Designing the Future of Computational Models
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : We present a bio-inspired mechanism for data clustering. Our method uses amoebae which evolve according to cellular automata rules: they contain the data to be processed and emit reaction-diffusion waves at random times. The waves transmit the information across the lattice and causes other amoebae to react, by being attracted or repulsed. The local reactions produce small homogeneous groups which progressively merge and realise the clustering at a larger scale. Despite the simplicity of the local rules, interesting complex behaviour occur, which make the model robust to various changes of its settings. We evaluate this prototype with a simple task: the separation of two groups of integer values distributed according to Gaussian laws.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-02973830
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Wednesday, October 21, 2020 - 12:16:05 PM
Last modification on : Wednesday, November 3, 2021 - 7:10:23 AM
Long-term archiving on: : Friday, January 22, 2021 - 6:39:25 PM

File

CAclassification-dictyo.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02973830, version 1

Collections

Citation

Amaury Saint-Jore, Nazim Fatès, Emmanuel Jeandel. Amoebae for clustering: a bio-inspired cellular automata method for data classification. 2020. ⟨hal-02973830⟩

Share

Metrics

Record views

155

Files downloads

212