233
Views
4
CrossRef citations to date
0
Altmetric
Research Article

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

, &
Pages 777-797 | Received 05 Oct 2006, Accepted 18 Nov 2006, Published online: 14 Jun 2007
 

Abstract

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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.