Skip to main content
padlock icon - secure page this page is secure

Evolution of clusters in dynamic point patterns: with a case study of Ants' simulation

Buy Article:

$60.00 + tax (Refund Policy)

Recent developments in sensing and tracking technologies have enabled large geographical databases to be established that represent spatial dynamics of 'behavioral entities'. Within this type of dynamics there are several levels and modes of organization that need to be revealed. Clusters are high-level groupings of entities, where change in their location and form, including split and merge events, represents self-organization and functioning patterns. Such information may contribute for better understanding spatially complex dynamic patterns. The main objective of this article is to develop an adaptable methodology that facilitates exploration of spatial order and processes in point pattern dynamics. The approach presented here utilizes data-clustering at each snapshot of the moving pattern, and then involves pairwise linking between the clusters identified at each snapshot and those identified in the following snapshot. Such linking is based on a new methodology that defines well globally optimized solutions for numerous possible linking combinations based on Linear Programming. A preliminary assessment of the approach was conducted with an existing Ants' simulation tool, capable of creating data sets covering in detail a substantial portion of the nest's life cycle.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: Ants' simulation; Bio-inspired computing; Clustering; Clusters' linking; Dynamic GIS; Linear Programming

Document Type: Research Article

Affiliations: Department of Transportation and Geo-Information Engineering, Faculty of Civil & Environmental Engineering, Technion, Israel Institute of Technology, Haifa, Israel

Publication date: January 1, 2007

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more