Genetic algorithms applied to multi-class clustering for gene expression data.
A hybrid GA (genetic algorithm)-based clustering (HGACLUS) schema, combining merits of the Simulated Annealing, was described for finding an optimal or near-optimal set of medoids. This schema maximized the clustering success by achieving internal cluster cohesion and external cluster isolation. The performance of HGACLUS and other methods was compared by using simulated data and open microarray gene-expression datasets. HGACLUS was generally found to be more accurate and robust than other methods discussed in this paper by the exact validation strategy and the explicit cluster number.
Pan
Haiyan
H
Institute of Bioinformatics, Zhejiang University, Hangzhou 310029, China.
Zhu
Jun
J
Han
Danfu
D
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity