DocumentCode
1573828
Title
A migrating DNA computing technique for grid clustering
Author
Liu, Xiyu ; Tang, Hao
Author_Institution
Sch. of Manage. & Econ., Shandong Normal Univ., Jinan, China
fYear
2009
Firstpage
249
Lastpage
252
Abstract
Spatial clustering is an important cluster problem with basic computing model by traditional von Neumann´s architecture. Meanwhile, the possibility of using DNA as a computing technique arouses wide interests in recent years with huge built-in parallel computing nature and ability to solve NP complete problems. The purpose of this paper is to integrate these two techniques. We propose a migrating DNA computing model with built-in DNA computing engine to cluster analysis. This new technique will apply for large scale, high parallel clustering problems potentially.
Keywords
biocomputing; computational complexity; pattern clustering; NP complete problems; built-in parallel computing; cluster analysis; grid clustering; migrating DNA computing technique; spatial clustering; von Neumann architecture; Arm; Biological information theory; Biological system modeling; Biology computing; DNA computing; Database systems; Electronic mail; Grid computing; Spatial databases; Splicing; DNA computing; cluster analysis; migrating model; tree clustering;
fLanguage
English
Publisher
ieee
Conference_Titel
Pervasive Computing (JCPC), 2009 Joint Conferences on
Conference_Location
Tamsui, Taipei
Print_ISBN
978-1-4244-5227-9
Electronic_ISBN
978-1-4244-5228-6
Type
conf
DOI
10.1109/JCPC.2009.5420181
Filename
5420181
Link To Document