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 :
بازگشت