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