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