A clustering algorithm using particle swarm optimization for DNA chip data analysis

ABSTRACT

As DNA chips are becoming increasingly popular as a convenient way to perform vast amounts of experiments related to genes on a single chip, 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. Clustering data for DNA chips usually deal with a large search space and has a very fuzzy characteristic. This task can be achieved by applying a clustering technique that mimics the biological world. One such algorithm is the Particle Swarm Optimization algorithm which was recently proposed as 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 can efficiently cluster DNA chip data, and thus be used to extract valuable information from DNA chip data in an accurate yet timely manner.

REFERENCES

• 1: Lockhart, D. J., Dong, H. L., Byrne, M. C., Follettie, M. T., Gallo, M. V., Chee, M. S., Mittmann, M., Wang, C. W., Kobayashi, M., Horton, H., Brown, E. L. 1996. Expression monitoring by hybridization to high-density oligonucleotide arrays. Nature Biotechnology. 14(13):1675--1680.
• 2: DeRisi, J. L., Iver, V. R., Brown, P. O. 1997. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science.278(5338):680--686.
• 3: Debouck, C., Goodfellow, P. N. 1999. DNA microarrays in drug discovery and development. Nature Genetics. 21(1 suppl):48--50.
• 4: Bowtell, D., Sambrook, J. 2002. DNA Microarrays. CSHL Press.
• 5: PSO, Particle Swarm Optimization Homepage. http://www.cis.syr.edu/~mohan/pso/.
• 6: Jiawei Han, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 7: K. E. Parsopoulos , M. N. Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization, Natural Computing: an international journal, v.1 n.2-3, p.235-306, June 2002 [doi>10.1023/A:1016568309421]
• 8: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 9: Eisen, M. B., Spellman, P. T., Browndagger, P. O., and Botstein, D. 1998. Cluster analysis and display of genome-wide expression patterns, Proceedings of the National Academy of Sciences of the United States of America (PNAS), 95:25.
• 10: Yuqing, P., Xiangdan, H., Shang, L. 2003. The K-means Clustering Algorithm based on Density and Ant colony, IEEE Int. Conf. Neural Networks & Signal Processing Nanjing, China, December 14--17.
• 11: Xiao, X., Dow, E. R., Eberhart, R., Miled, Z. B., Oppelt, R. J. 2003. Gene Clustering Using Self-Organizing Maps and Particle Swarm Optimization. IEEE International Workshop On High Performance Computational Biology.
• 12: Debouck, C., Goodfellow, P. N. 1999. DNA microarrays in drug discovery and development. Nature Genetics. 21(1 suppl):48--50.
• 13: DNA chip. http://mbel.kaist.ac.kr/research/DNAchip_en.html.
• 14: WIKIPEDIA. http://en.wikipedia.org/wiki/Genetic_algorithm.
• 15: I. De Falco , A. Della Cioppa , E. Tarantino, Facing classification problems with Particle Swarm Optimization, Applied Soft Computing, v.7 n.3, p.652-658, June, 2007 [doi>10.1016/j.asoc.2005.09.004]

INDEX TERMS

Keywords:
DNA chip, clustering, particle swarm optimization