• DocumentCode
    1930668
  • Title

    A DNA-Based Clustering Method Based on Statistics Adapted to Heterogeneous Coordinate Data

  • Author

    Kim, Ikno ; Watada, Junzo

  • Author_Institution
    Grad. Sch. of Inf., Production & Syst., Waseda Univ.
  • fYear
    2009
  • fDate
    16-19 March 2009
  • Firstpage
    892
  • Lastpage
    897
  • Abstract
    A cluster analysis is often used in social sciences, management, general science and engineering, etc. with the objective of characterising structures in heterogeneous data sets. In this case, collections of information granules are obviously constructed through clustering techniques. However, clustering problems are intractable and NP-complete problems with a number of patterns. In this article, we discuss the use of DNA computing as a vehicle of heterogeneous coordinated data clustering, and elaborate on the fundamentals of DNA computing in the context of clustering tasks. A novel DNA-based clustering method is proposed, using statistics-based encoding of DNA strands, for clustering coordinated data from simulated DNA studies and experiments. The results also show the capabilities of this method when adapted to heterogeneous coordinate data.
  • Keywords
    biocomputing; computational complexity; optimisation; DNA-based clustering method; NP-complete problems; heterogeneous coordinate data; Automotive engineering; Clustering methods; DNA computing; Data analysis; Data engineering; Engineering management; NP-complete problem; Science - general; Statistics; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Complex, Intelligent and Software Intensive Systems, 2009. CISIS '09. International Conference on
  • Conference_Location
    Fukuoka
  • Print_ISBN
    978-1-4244-3569-2
  • Electronic_ISBN
    978-0-7695-3575-3
  • Type

    conf

  • DOI
    10.1109/CISIS.2009.35
  • Filename
    5066896