Browse > Article
http://dx.doi.org/10.5808/GI.2011.9.2.89

A Clustering Tool Using Particle Swarm Optimization for DNA Chip Data  

Han, Xiaoyue (Department of Computer Science and Engineering, Ewha Womans University)
Lee, Min-Soo (Department of Computer Science and Engineering, Ewha Womans University)
Abstract
DNA chips are becoming increasingly popular as a convenient way to perform vast amounts of experiments related to genes on a single chip. And the importance of analyzing the data that is provided by such DNA chips is becoming significant. A very important analysis on DNA chip data would be clustering genes to identify gene groups which have similar properties such as cancer. Clustering data for DNA chips usually deal with a large search space and has a very fuzzy characteristic. The Particle Swarm Optimization algorithm which was recently proposed is a very good candidate to solve such problems. In this paper, we propose a clustering mechanism that is based on the Particle Swarm Optimization algorithm. Our experiments show that the PSO-based clustering algorithm developed is efficient in terms of execution time for clustering DNA chip data, and thus be used to extract valuable information such as cancer related genes from DNA chip data with high cluster accuracy and in a timely manner.
Keywords
clustering; DNA chip data;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Parsopoulos, K.E. and Vrahatis, M.N. (2002). Recent approaches to global optimization problems through Particle Swarm Optimization. Nat Comput. 1, 235-306.   DOI
2 Yuqing, P., Xiangdan, H., and Shang, L. (2003). The K-means Clustering Algorithm based on Density and Ant colony. In Proceedings of the IEEE Int. Conf. Neural Networks & Signal Processing, December 14-17, Nanjing, China.   DOI
3 Debouck, C., and Goodfellow, P.N. (1999). DNA microarrays in drug discovery and development. Nat. Genet. 21, 48-50.   DOI
4 DeRisi, J.L., Iver, V.R., and Brown, P.O. (1997). Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278, 680-686.   DOI