Gene selection for cancer identification: A decision tree model empowered by particle swarm optimization algorithm

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Chen, Kun Huang ^a   Wang, Kung Jeng ^a   Tsai, Min Lung ^b   Wang, Kung Min ^c   Adrian, Angelia M ^a   Cheng, Wei Chung ^d,e   Yang, Tzu Sen ^f   Teng, Nai Chia ^f   Tan, Kuo Pin ^a   Chang, Ku Shang ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b YUANPEI UNIVERSITY   (Taiwan)

^c SHIN KONG WU HO SU MEMORIAL HOSPITAL   (Taiwan)

^d CHENG HSIN GENERAL HOSPITAL   (Taiwan)

^e NATIONAL YANG MING UNIVERSITY   (Taiwan)

^f TAIPEI MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Cancer; Decision tree classifier; Gene expression; Particle swarm optimization

Indexed keywords

ARTIFICIAL IMMUNE RECOGNITION SYSTEM; BACK PROPAGATION NEURAL NETWORKS; BENCHMARK CLASSIFICATION; CANCER; COMPUTATIONAL INTELLIGENCE METHODS; DECISION TREE CLASSIFIERS; DECISION TREE MODELING; PARTICLE SWARM OPTIMIZATION ALGORITHM;

ALGORITHMS; CLASSIFIERS; CONFORMAL MAPPING; DATA MINING; DECISION TREES; DISEASES; NEURAL NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); SUPPORT VECTOR MACHINES;

GENE EXPRESSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; BIOLOGY; CLASSIFICATION; DECISION TREE; FACTUAL DATABASE; FEMALE; GENE EXPRESSION PROFILING; GENETICS; HUMAN; MALE; METABOLISM; METHODOLOGY; NEOPLASM; REPRODUCIBILITY; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; DECISION TREES; FEMALE; GENE EXPRESSION PROFILING; HUMANS; MALE; NEOPLASMS; REPRODUCIBILITY OF RESULTS; SUPPORT VECTOR MACHINES;

EID: 84897645454     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-49     Document Type: Article

References (44)

1. Alba E, et al. Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms. IEEE C Evol Computat 2007, 9:284-290.
2. Li S, Wu X, Tan M. Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 2008, 12:1039-1048.
3. Ahmad A, Dey L. A feature selection technique for classificatory analysis. Pattern Recogn Lett 2005, 26:43-56.
4. Su Y, Murali TM, et al. RankGene: identification of diagnostic genes based on expression data. Bioinformatics 2003, 19:1578-1579. 10.1093/bioinformatics/btg179, 12912841.
5. Kahavi R, John GH. Wrapper for feature subset selection. Artif Intell 1997, 97:273-324.
6. Li X, Rao S, Wang Y, Gong B. Gene mining: a novel and powerful ensemble decision approach to hunting for disease genes using microarray expression profiling. Nucleic Acids Res 2004, 32:2685-2694. 10.1093/nar/gkh563, 419591, 15148356.
7. Zhao XM, Cheung YM, Huang DS. A novel approach to extracting features from motif content and protein composition for protein sequence classification. Neural Netw 2005, 18:1019-1028. 10.1016/j.neunet.2005.07.002, 16153801.
8. Brown MP, et al. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci U S A 2000, 97:262-267. 10.1073/pnas.97.1.262, 26651, 10618406.
9. Evers L, Messow CM. Sparse kernel methods for high-dimensional survival data. Bioinformatics 2008, 24:1632-1638. 10.1093/bioinformatics/btn253, 18515276.
10. Hua S, Sun Z. A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. J Mol Biol 2001, 308:397-407. 10.1006/jmbi.2001.4580, 11327775.
11. Oh JH, Gao J. A kernel-based approach for detecting outliers of high-dimensional biological data. BMC Bioinforma 2009, 10:S7.
12. Saeys Y, et al. Feature selection for splice site prediction: a new method using EDA-based feature ranking. BMC Bioinforma 2004, 5:64.
13. Zhu Y, Shen X, Pan W. Network-based support vector machine for classification of microarray samples. BMC Bioinforma 2009, 10:S21.
14. Li L, Darden TA, et al. Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method. Comb Chem High T Scr 2001, 4:727-739.
15. Li L, Jiang W, et al. A robust hybrid between genetic algorithm and support vector machine for extracting an optimal feature gene subset. Genomics 2005, 85:16-23. 10.1016/j.ygeno.2004.09.007, 15607418.
16. Kennedy J, Eberhart R. Particle swarm optimization. IEEE Int Conf Neural Networks - Conf Proc 1995, 4:1942-1948.
17. Robinson J, Rahmat-Samii Y. Particle swarm optimization in Electromagnetics. IEEE Trans Antennas Propag 2004, 52:397-407.
18. Chen LF, et al. Particle swarm optimization for feature selection with application in obstructive sleep apnea diagnosis. Neural Comput Appl 2011, 21(8):2087-2096.
19. Mohamad MS, et al. Particle swarm optimization for gene selection in classifying cancer classes 2009, 762-765. Proceedings of the 14th International Symposium on Artificial Life and Robotics.
20. Shen Q, Shi WM, Kong W. Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Comput Biol Chem 2008, 32:52-59.
21. Wu X, et al. Top 10 algorithms in data mining. Knowl Inf Syst 2008, 14:1-37.
22. Cheng WC, et al. Microarray meta-analysis database (M2DB): a uniformly pre-processed, quality controlled, and manually curated human clinical microarray database. BMC Bioinforma 2010, 11:421.
23. GEMS Dataset 2012, http://www.gems-system.org/, GEMS Dataset.
24. Dudoit S, Fridlyand J, Speed TP. Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 2002, 97:77-86.
25. Jiang P, et al. MiPred: classification of real and pseudo microRNA precursors using random forest prediction modelwith combined features. Nucleic Acids Res 2007, 35:W339-W344. 10.1093/nar/gkm368, 1933124, 17553836.
26. Batuwita R, Palade V. MicroPred: effective classification of pre-miRNAs for human miRNA gene prediction. Bioinformatics 2009, 25:989-995. 10.1093/bioinformatics/btp107, 19233894.
27. Wang Y, et al. Predicting human microRNA precursors based on an optimized feature subset generated by GA-SVM. Genomics 2011, 98:73-78. 10.1016/j.ygeno.2011.04.011, 21586321.
28. Nanni L, Brahnam S, Lumini A. Combining multiple approaches for gene microarray classification. Bioinformatics 2008, 28:1151-1157.
29. Park I, Lee KH, Lee D. Inference of combinatorial Boolean rules of synergistic gene sets from cancer microarray datasets. Bioinformatics 2010, 26:1506-1512. 10.1093/bioinformatics/btq207, 20410052.
30. Tan PN, Steinbach M, Kumar V. Michael Steinbach, and Vipin Kumar. Introduction to Data Mining 2005, Addison Wesley, Boston, MA, USA, 1.
31. Brazma A, Vilo J. Gene expression data analysis. FEBS Lett 2000, 480:2-16. 10.1016/S0014-5793(00)01771-3, 10967322.
32. Golub TR, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286:531-527. 10.1126/science.286.5439.531, 10521349.
33. Zhao W, et al. A novel framework for gene selection. Int J Adv Comput Technol 2011, 3:184-191.
34. TOM laboratory TOM laboratory 2013, http://tom.im.ntust.edu.tw/, TOM laboratory.
35. Kennedy J, Eberhart RC, Shi Y. Swarm Intelligence 2001, San Francisco, CA, USA: Morgan Kaufman.
36. Shi Y, Eberhart RC. A Modified Particle Swarm Optimizer 1998, 69-73. Anchorage Alaska: IEEE International Conference on Evolutionary Computation.
37. Tan S. Neighbor-weighted k-nearest neighbor for unbalanced text corpus. Expert Syst Appl 2005, 28:667-671.
38. Stone M. Cross-validatory choice and assessment of statistica predictions. J Royal Stat Soc 1974, 36:111-147.
39. Geisser S. The predictive sample reuse method with applications. J Am Stat Assoc 1975, 70:320-328.
40. Larson S. The shrinkage of the coefficient of multiple correlation. J Educat Psychol 1931, 22:45-55.
41. Mosteller F, Turkey JW. Data analysis, including statistics. Handbook of Social Psychology 1968, Reading, MA: Addison-Wesley.
42. Mosteller F, Wallace DL. Inference in an authorship problem. J Am Stat Assoc 1963, 58:275-309.
43. Cortes C, Vapnik V. Support-vector networks. Mach Learn 1995, 20:273-297.
44. Kononenko I. A counter example to the stronger version of the binary tree hypothesis 1995, 31-36. ECML-95 workshop on Statistics, machine learning, and knowledge discovery in databases.