Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/894207 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850160436532477952 |
|---|---|
| author | Xiyu Liu Laisheng Xiang Xin Wang |
| author_facet | Xiyu Liu Laisheng Xiang Xin Wang |
| author_sort | Xiyu Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b64602bfc0f641aaa259e6bd2e5b0b0d |
| institution | OA Journals |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-b64602bfc0f641aaa259e6bd2e5b0b0d2025-08-20T02:23:09ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/894207894207Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible GridsXiyu Liu0Laisheng Xiang1Xin Wang2School of Management Science and Engineering, Shandong Normal University, 250014 Jinan, ChinaSchool of Management Science and Engineering, Shandong Normal University, 250014 Jinan, ChinaSchool of Management Science and Engineering, Shandong Normal University, 250014 Jinan, ChinaSpatial 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.http://dx.doi.org/10.1155/2012/894207 |
| spellingShingle | Xiyu Liu Laisheng Xiang Xin Wang Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids Discrete Dynamics in Nature and Society |
| title | Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids |
| title_full | Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids |
| title_fullStr | Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids |
| title_full_unstemmed | Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids |
| title_short | Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids |
| title_sort | spatial cluster analysis by the adleman lipton dna computing model and flexible grids |
| url | http://dx.doi.org/10.1155/2012/894207 |
| work_keys_str_mv | AT xiyuliu spatialclusteranalysisbytheadlemanliptondnacomputingmodelandflexiblegrids AT laishengxiang spatialclusteranalysisbytheadlemanliptondnacomputingmodelandflexiblegrids AT xinwang spatialclusteranalysisbytheadlemanliptondnacomputingmodelandflexiblegrids |