An Adaptive Flocking Algorithm for Spatial Clustering

  • Gianluigi Folino
  • Giandomenico Spezzano
Conference paper

DOI: 10.1007/3-540-45712-7_89

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2439)
Cite this paper as:
Folino G., Spezzano G. (2002) An Adaptive Flocking Algorithm for Spatial Clustering. In: Guervós J.J.M., Adamidis P., Beyer HG., Schwefel HP., Fernández-Villacañas JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg

Abstract

This paper presents a parallel spatial clustering algorithm based on the use of new Swarm Intelligence (SI) techniques. SI is an emerging new area of research into Artificial Life, where a problem can be solved using a set of biologically inspired (unintelligent) agents exhibiting a collective intelligent behaviour. The algorithm, called SPARROW, combines a smart exploratory strategy based on a flock of birds with a density-based cluster algorithm to discover clusters of arbitrary shape and size in spatial data. Agents use modified rules of the standard flock algorithm to transform an agent into a hunter foraging for clusters in spatial data. We have applied this algorithm to two synthetic data sets and we have measured, through computer simulation, the impact of the flocking search strategy on performance. Moreover, we have evaluated the accuracy of SPARROW compared to the DBSCAN algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Gianluigi Folino
    • 1
  • Giandomenico Spezzano
    • 1
  1. 1.ICAR-CNRUniversitá della CalabriaRendeItaly

Personalised recommendations