Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids
Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids
复制标题
通过 Adleman-Lipton DNA 计算模型和灵活网格进行空间聚类分析
DOI：
10.1155/2012/894207
复制
发表时间：
2012-01-01
影响因子：
1.4
通讯作者：
Wang, Xin
中科院分区：
文献类型：
--
作者：
Liu, Xiyu;Xiang, Laisheng;Wang, Xin
空间聚类分析是一项重要的数据挖掘任务。典型的技术包括CLARANS、基于密度和重力的集群，以及其他基于传统冯·诺伊曼计算体系结构的算法。提出了一种基于DNA计算和网格技术的空间聚类分析技术。我们将采用Adleman-Lipton模型，然后设计一种灵活的网格算法。最后给出了算例，验证了算法的有效性。这种新的聚类技术为传统的聚类分析提供了另一种选择。
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.