Genomics Inform Search


Genomics Inform > Volume 1(1); 2003 > Article
Global Optimization of Clusters in Gene Expression Data of DNA Microarrays by Deterministic Annealing.
Kwon Moo Lee, Tae Su Chung, Ju Han Kim
1Bioinformatics Project, IT R & D Center, Samsung SDS, Korea.
2Human Genome Research Institute, Seoul National University College of Medicine, Seoul 110-799, Korea.
3SNUBiomedical Informatics, Seoul National University College of Medicine, Seoul, Korea.
The analysis of DNA microarry data is one of the most important things for functional genomics research. The matrix representation of microarray data and its successive 'optimal' incisional hyperplanes is a useful platform for developing optimization algorithms to determine the optimal partitioning of pairwise proximity matrix representing completely connected and weighted graph. We developed Deterministic Annealing (DA) approach to determine the successive optimal binary partitioning. DA algorithm demonstrated good performance with the ability to find the 'globally optimal' binary partitions. In addition, the objects that have not been clustered at small non-zero temperature, are considered to be very sensitive to even small randomness, and can be used to estimate the reliability of the clustering.
Keywords: cluster analysis; DNA microarray; gene expression; global optimization; annealing; clustering quality
Share :
Facebook Twitter Linked In Google+
METRICS Graph View
  • 1,626 View
  • 26 Download
Related articles in GNI


Browse all articles >

Editorial Office
Room No. 806, 193 Mallijae-ro, Jung-gu, Seoul 04501, Korea
Tel: +82-2-558-9394    Fax: +82-2-558-9434    E-mail:                

Copyright © 2024 by Korea Genome Organization.

Developed in M2PI

Close layer
prev next