skip to main content
10.1145/1516241.1516358acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

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

Published: 15 February 2009 Publication History

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]
Han, J., Kamber, M. 2001.Data Mining Concepts and Techniques. Morgan Kaufmann.
[7]
Parsopoulos, K. E. and Vrahatis, M. N. 2002. Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1: 235--306.
[8]
Holland, J. H. 1992. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA.
[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]
Falco, I. D., Cioppa, A. D., and Tarantino, E.2007. Facing classification problems with Particle Swarm Optimization, Soft Computing.7, 3.(June 2007).652--658.

Cited By

View all
  • (2016)Vanishing point detection and line classification with BPSOSignal, Image and Video Processing10.1007/s11760-016-0883-811:1(17-24)Online publication date: 21-Mar-2016
  • (2013)Searching research papers using clustering and text miningCONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing10.1109/CONIELECOMP.2013.6525763(78-81)Online publication date: Mar-2013
  • (2012)A study on fuzzy and particle swarm optimization algorithms and their applications to clustering problems2012 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT)10.1109/ICACCCT.2012.6320823(462-466)Online publication date: Aug-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
February 2009
704 pages
ISBN:9781605584058
DOI:10.1145/1516241
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. DNA chip
  2. clustering
  3. particle swarm optimization

Qualifiers

  • Research-article

Conference

ICUIMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Vanishing point detection and line classification with BPSOSignal, Image and Video Processing10.1007/s11760-016-0883-811:1(17-24)Online publication date: 21-Mar-2016
  • (2013)Searching research papers using clustering and text miningCONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing10.1109/CONIELECOMP.2013.6525763(78-81)Online publication date: Mar-2013
  • (2012)A study on fuzzy and particle swarm optimization algorithms and their applications to clustering problems2012 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT)10.1109/ICACCCT.2012.6320823(462-466)Online publication date: Aug-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media