title: Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data.
abstract: Gene expression data are characterized by thousands even tens of thousands of measured genes on only a few tissue samples. This can lead either to possible overfitting and dimensional curse or even to a complete failure in analysis of microarray data. Gene selection is an important component for gene expression-based tumor classification systems. In this paper, we develop a hybrid particle swarm optimization (PSO) and tabu search (HPSOTS) approach for gene selection for tumor classification. The incorporation of tabu search (TS) as a local improvement procedure enables the algorithm HPSOTS to overleap local optima and show satisfactory performance. The proposed approach is applied to three different microarray data sets. Moreover, we compare the performance of HPSOTS on these datasets to that of stepwise selection, the pure TS and PSO algorithm. It has been demonstrated that the HPSOTS is a useful tool for gene selection and mining high dimension data.
authors: Chemistry Department, Zhengzhou University, Zhengzhou, China.
authors: Qi
authors: Q
authors: Shen
authors: Wei-Min
authors: WM
authors: Shi
authors: Wei
authors: W
authors: Kong
mesh_terms: D000465:Algorithms; D001943:Breast Neoplasms / Q000378:metabolism; D003110:Colonic Neoplasms / Q000378:metabolism; D020869:Gene Expression Profiling; D052138:Genes, Neoplasm; D006801:Humans; D015470:Leukemia, Myeloid, Acute / Q000378:metabolism; D008957:Models, Genetic; D009369:Neoplasms / Q000378:metabolism*; D020411:Oligonucleotide Array Sequence Analysis; D054198:Precursor Cell Lymphoblastic Leukemia-Lymphoma / Q000378:metabolism