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.
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;
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
DOI :
10.1109/CISIS.2009.35