SwarmClass : A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

SwarmClass : A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects

Résumé

Swarm behaviors contribute to the resolution of very large number of difficult tasks thanks to simplified models and elementary rules [1]. This work claims a new swarm based behavior used for unsupervised classification. The proposed behavior starts from the ants collective sorting behavior as initially proposed by Lumer and Faieta [2] and overwrites it with additional behaviors inspired from birds and spiders. Our algorithm is then based on the existing work of [3], [4] and [2]. The proposed approach, called SwarmClass, outperforms previous ant-based clustering methods and resolve all its drawbacks by the introduction of simple swarm techniques and without the need of complex parameters configuration and prior information on classes' partition and distribution. Our proposed algorithm uses ants' segregation behavior to group similar objects together; birds' moving behavior to control next relative positions for a moving ant; and spiders' homing behavior to manage ants' movements when conflicting situations occur.
Fichier non déposé

Dates et versions

hal-01024806 , version 1 (16-07-2014)

Identifiants

  • HAL Id : hal-01024806 , version 1

Citer

Amira Hamdi, Nicolas Monmarché, Adel Alimi, Mohamed Slimane. SwarmClass : A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects. Ant Colony Optimization and Swarm Intelligence - 6th International Conference, Sep 2008, Bruxelles, Belgium. pp.411-412. ⟨hal-01024806⟩
27 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More