Microarray analysis promises to detect variations in gene expressions, and changes in the transcription rates of an entire genome in vivo. Microarray gene expression profiles indicate the relative abundance of mRNA corresponding to the genes. The selection of relevant genes from microarray data poses a formidable challenge to researchers due to the high-dimensionality of features, multiclass categories being involved, and the usually small sample size. A classification process is often employed which decreases the dimensionality of the microarray data. In order to correctly analyze microarray data, the goal is to find an optimal subset of features (genes) which adequately represents the original set of features. A hybrid method of binary particle swarm optimization (BPSO) and a combat genetic algorithm (CGA) is to perform the microarray data selection. The K-nearest neighbor (K-NN) method with leave-one-out cross-validation (LOOCV) served as a classifier. The proposed BPSO-CGA approach is compared to ten microarray data sets from the literature. The experimental results indicate that the proposed method not only effectively reduce the number of genes expression level, but also achieves a low classification error rate.
CoverT.M., Van CampenhoutJ.M.1977. On the possible orderings in the measurement selection problem. IEEE Trans. Syst. Man Cybernet., 7:657–661.
9.
DeutschJ.M.2003. Evolutionary algorithms for finding optimal gene sets in microarray prediction. Bioinformatics, 19:45.
10.
Diaz-UriarteR., de AndresA.2006. Gene selection and classification of microarray data using Random Forest. BMC bioinformatics, 7:3.
11.
DudoitS., FridlyandJ., SpeedT.P.2002. Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc., 97:77–87.
12.
EksinI., ErolO.K.2001. Evolutionary algorithm with modifications in the reproduction phase. IEE Proc. Software, 148:75–80.
13.
ErolO.K., EksinI.2006. A new optimization method: big bang-big crunch. Adv. Eng. Software, 37:106–111.
ForozanF., MahlamakiE.H., MonniO.et al.2000. Comparative genomic hybridization analysis of 38 breast cancer cell lines: a basis for interpreting complementary DNA microarray data. Cancer Res., 60:4519.
16.
FureyT.S., CristianiniN., DuffyN.et al.2000. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16:906.
17.
HastieT., TibshiraniR., FriedmanJ.et al.2005. The elements of statistical learning: data mining, inference and prediction. The Mathematical Intelligencer, 27:83–85.
18.
HollandJ.H.1992. Adaptation in Natural and Artificial Systems. MIT Press: Cambridge, MA.
19.
HuaJ., XiongZ., LoweyJ.et al.2005. Optimal number of features as a function of sample size for various classification rules. Bioinformatics, 21:1509.
20.
HuangH.L., ChangF.L.2007. ESVM: evolutionary support vector machine for automatic feature selection and classification of microarray data. Biosystems, 90:516–528.
21.
JeffreyS.S., LonningP.E., HillnerB.E.2005. Genomics-based prognosis and therapeutic prediction in breast cancer. J. Natl. Comprehensive Cancer Network, 3:291–300.
22.
Jirapech-UmpaiT., AitkenS.2005. Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes. BMC Bioinformatics, 6:148.
23.
KaoY.T., ZaharaE.2008. A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Computing, 8:849–857.
24.
KennedyJ.2006. Swarm Intelligence. Springer: New York.
KennedyJ., EberhartR.C.1997. A discrete binary version of the particle swarm algorithm. IEEE Int. Conf. Syst. Man Cybernet., 5:4104–4108.
27.
LeeJ.W., LeeJ.B., ParkM.et al.2005. An extensive comparison of recent classification tools applied to microarray data. Comput. Stat. Data Anal., 48:869–885.
28.
LeeY., LeeC.K.2003. Classification of multiple cancer types by multicategory support vector machines using gene expression data. Bioinformatics, 19:1132.
29.
LiT., ZhangC., OgiharaM.2004. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics, 20:2429.
30.
LiuX., KrishnanA., MondryA.2005. An entropy-based gene selection method for cancer classification using microarray data. BMC Bioinformatics, 6:76.
31.
LonningP.E., SorlieT., Borresen-DaleA.L.2005. Genomics in breast cancer—therapeutic implications. Nat. Clin. Pract. Oncol., 2:26–33.
32.
LovbjergM., RasmussenT.K., KrinkT.2001. Hybrid particle swarm optimiser with breeding and subpopulations. Proc. 3rd Genet. Programm, 469–476.
RamaswamyS., TamayoP., RifkinR.et al.2001. Multiclass cancer diagnosis using tumor gene expression signatures. Proc. Natl. Acad. Sci. USA, 98:15149.
35.
RipleyB.D.2008. Pattern Recognition and Neural Networks. Cambridge University Press: New York.
36.
SberveglieriM.P.G.2008. Random Forests and nearest shrunken centroids for the classification of sensor array data. Sensors Actuators B Chem., 131:93–99.
37.
ShiY., EberhartR.1998. A modified particle swarm optimizer. Proc. IEEE Int. Conf. Evol. Computation, 69–73.
38.
SorensenK., SevauxM.2006. MA| PM: memetic algorithms with population management. Computers Operations Res., 33:1214–1225.
39.
TahirM.A., BouridaneA., KurugolluF.2007. Simultaneous feature selection and feature weighting using Hybrid Tabu Search/K-nearest neighbor classifier. Pattern Recogn. Lett., 28:438–446.
40.
TahirM.A., BouridaneA., KurugolluF.et al.2005. A novel prostate cancer classification technique using intermediate memory tabu search. EURASIP J. Appl. Signal Processing, 14:2241.
41.
TanS.2006. An effective refinement strategy for KNN text classifier. Expert Syst. Applications, 30:290–298.
42.
TibshiraniR., HastieT., NarasimhanB.et al.2002. Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proc. Natl. Acad. Sci. USA, 99:6567.
43.
WangX., YangJ., TengX.et al.2007. Feature selection based on rough sets and particle swarm optimization. Pattern Recogn. Lett., 28:459–471.
44.
ZhuZ., OngY., DashM.2007. Wrapper-filter feature selection algorithm using a memetic framework. IEEE Trans. Syst. Man. Cybernet. B, 37:70.
