Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 894207, 32 pages
Research Article

Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids

School of Management Science and Engineering, Shandong Normal University, 250014 Jinan, China

Received 18 September 2011; Revised 7 December 2011; Accepted 25 December 2011

Academic Editor: Bo Yang

Copyright © 2012 Xiyu Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Spatial cluster analysis is an important data-mining task. Typical techniques include CLARANS, density- and gravity-based clustering, and other algorithms based on traditional von Neumann’s computing architecture. The purpose of this paper is to propose a technique for spatial cluster analysis based on DNA computing and a grid technique. We will adopt the Adleman-Lipton model and then design a flexible grid algorithm. Examples are given to show the effect of the algorithm. The new clustering technique provides an alternative for traditional cluster analysis.