Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids. (23rd April 2012)

• Record Type: Journal Article
• Authors: Liu, Xiyu; Xiang, Laisheng; Wang, Xin
• Other Names: Yang Bo Academic Editor.
• Is Part Of: Discrete dynamics in nature and society. Volume 2012(2012)
• Publication Date: 2012-04-23
• Subjects: System analysis -- Periodicals; Dynamics -- Periodicals; Chaotic behavior in systems -- Periodicals; Differentiable dynamical systems -- Periodicals; 003.05
• DOI: 10.1155/2012/894207
• Languages: English
• ISSNs: 1026-0226

Abstract

Abstract : 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.