• 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