Biogeography-based informative gene selection and cancer classification using SVM and Random Forests

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Nikumbh, Sarvesh ^a   Ghosh, Shameek ^b   Jayaraman, V K ^b  

^a UNIVERSITY OF PUNE   (India)

^b CENTRE FOR DEVELOPMENT OF ADVANCED COMPUTING   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CANCER CLASSIFICATION; CANCER GENE EXPRESSION; CLASSIFICATION ACCURACY; CLASSIFICATION PERFORMANCE; DATA REPOSITORIES; DATA SETS; GENE RANKING; HIGH DIMENSIONS; HYBRID TECHNIQUES; INFORMATION GAIN; INFORMATIVE GENES; MICROARRAY GENE EXPRESSION ANALYSIS; MUTATION PROCESS; RANDOM FORESTS; RANKING PROCEDURES; TWO-HYBRID TECHNIQUE;

DECISION TREES; DISEASES; ECOLOGY; GENE EXPRESSION; HEURISTIC ALGORITHMS; MICROARRAYS;

SUPPORT VECTOR MACHINES;

EID: 84866874915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256127     Document Type: Conference Paper

References (40)

1. D. Patil, R. Raj, P. Shingade, B. Kulkarni, and V. K. Jayaraman, "Feature selection and classification employing hybrid ant colony optimization-random forest methodology," Combinatorial Chemistry and High Throughput Screening, vol. 12, no. 5, pp. 507-513, 2009.
2. S. Sharma, S. Ghosh, N. Anantharaman, and V. Jayaraman, "Simultaneous informative gene extraction and cancer classification using aco-antminer and aco-random forests," in Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012, ser. Advances in Intelligent and Soft Computing, S. Satapathy, P. Avadhani, and A. Abraham, Eds. Springer Berlin / Heidelberg, 2012, vol. 132, pp. 755-761, 10.1007/978-3-642- 27443-5-86. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-27443-5-86
3. A. Gupta, V. K. Jayaraman, and B. D. Kulkarni., "Feature selection for cancer classification using ant colony optimization and support vector machines," in Analysis of Biological Data : A Soft Computing Approach, ser. World Scientific, Singapore, 2006, pp. 259-280.
4. G. H. John, R. Kohavi, and K. Pfleger, "Irrelevant features and the subset selection problem," Proceedings of the Eleventh International Conference on Machine Learning, pp. 121-129, 1994.
5. D. Simon, "Biogeography-Based Optimization," IEEE Transactions on Evolutionary Computation, vol. 12, pp. 702-713, 2008, doi:10.1109/TEVC.2008. 919004.
6. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Micro Machine and Human Science, 1995. MHS '95., Proceedings of the Sixth International Symposium on, oct 1995, pp. 39-43.
7. R. Storn and K. Price, "Differential Evolution - A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997, 10.1023/A: 1008202821328. [Online]. Available: http://dx.doi.org/10.1023/A:1008202821328
8. H. Ma and D. Simon, "Blended biogeography-based optimization for constrained optimization," Engineering Applications of Artificial Intelligence, vol. 24, no. 3, pp. 517-525, 2011. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0952197610001600
9. H. Mo and L. Xu, "Biogeography based optimization for traveling salesman problem," in Natural Computation (ICNC), 2010 Sixth International Conference on, vol. 6, Aug. 2010, pp. 3143-3147, doi:10.1109/ICNC.2010.5584489.
10. Y. Song, M. Liu, and Z. Wang, "Biogeography-based optimization for the traveling salesman problems," in Computational Science and Optimization (CSO), 2010 Third International Joint Conference on, vol. 1, May 2010, pp. 295-299, doi: 10.1109/CSO.2010.79.
11. V. K. Panchal, Parminder Singh, Navdeep Kaur, Harish Kundra, "Biogeography based satellite image classification," International Journal of Computer Science and Information Security, vol. 6, pp. 269-274, 2009.
12. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques - Information Gain, ser. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann.
13. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The weka data mining software: An update," SIGKDD Explorations, vol. 11, pp. 130-133, 2009.
14. M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," Computational Intelligence Magazine, IEEE, vol. 1, no. 4, pp. 28-39, nov. 2006.
15. M. Dorigo, L. Gambardella, M. Middendorf, and T. Stutzle, "Guest editorial: special section on ant colony optimization," Evolutionary Computation, IEEE Transactions on, vol. 6, no. 4, pp. 317-319, aug 2002.
16. Christian Blum, "Ant colony optimization: Introduction and recent trends," Physics of Life Reviews, vol. 2, no. 4, pp. 353-373, 2005. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S1571064505000333
17. V. K. Jayaraman, P. Shelokar, P. Shingade, A. Anekerr, B. Damale, and B. Kulkarni, "Chapter 17 : Ant colony optimization for classification and feature selection," in Stochastic Global Optimization: Techniques and Applications in Chemical Engineering, ser. World Scientific Singapore, G. Rangaiah, Ed., 2010, pp. 591-618.
18. C. N. Shawe-Taylor J, Support Vector Machines and Other Kernel-based Methods. Cambridge, UK: Cambridge University Press, 2000.
19. B. E. Boser, I. M. Guyon, and V. N. Vapnik, "A training algorithm for optimal margin classifiers," in Proceedings of the fifth annual workshop on Computational learning theory, ser. COLT '92. New York, NY, USA: ACM, 1992, pp. 144-152. [Online]. Available: http://doi.acm.org/10.1145/130385. 130401
20. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Machine Learning, vol. 46, pp. 389-422, 2002, 10.1023/A:1012487302797. [Online]. Available: http://dx.doi.org/10.1023/A:1012487302797
21. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Transactions on Intelligent Systems and Technology, vol. 2, pp. 27:1-27:27, 2011, software available at http://www.csie.ntu.edu.tw/cjlin/ libsvm.
22. L. Breiman, "Random forests," Machine Learning, vol. 45, pp. 5-32, 2001, doi: 10.1023/A:1010933404324. [Online]. Available: http://dx.doi.org/10.1023/A:1010933404324
23. L. Breiman and F. O. Stone, "Classification and regression trees." Chapman and Hall, 1984.
24. J. R. Quinlan, "C4.5: Programs for machine learning," 1993.
25. L. Breiman, "Bagging predictors," Machine Learning, vol. 24, pp. 123-140, 1996, 10.1007/BF00058655. [Online]. Available: http://dx.doi.org/ 10.1007/BF00058655
26. L. Breiman, Manual on setting up, using, and understanding random forests v4.6-2, R - statistical computing package, 2002.
27. "Kent ridge bio-medical dataset," URL: http://datam.i2r.astar. edu.sg/datasets/krbd/.
28. U. Alon, N. Barkai, D. A. Notterman, K. Gish, S. Ybarra, D. Mack, and A. J. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," Proceedings of the National Academy of Sciences, vol. 96, no. 12, pp. 6745-6750, 1999. [Online]. Available: http://www.pnas.org/content/96/12/ 6745.abstract
29. M. West, C. Blanchette, H. Dressman, E. Huang, S. Ishida, R. Spang, H. Zuzan, J. A. Olson, J. R. Marks, and J. R. Nevins, "Predicting the clinical status of human breast cancer by using gene expression profiles," Proceedings of the National Academy of Sciences, vol. 98, no. 20, pp. 11 462-11 467, 2001. [Online]. Available: http://www.pnas.org/content/98/20/11462.full
30. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, 1999. [Online]. Available: http://www.sciencemag.org/content/ 286/5439/531.abstract
31. T. Jirapech-Umpai and S. Aitken, "Feature selection and classification for microarray data analysis: Evolutionary methods for identifying predictive genes," BMC Bioinformatics, vol. 6, no. 1, p. 148, 2005. [Online]. Available: http://www.biomedcentral.com/1471-2105/6/148
32. A. Statnikov, L. Wang, and C. Aliferis, "A comprehensive comparison of random forests and support vector machines for microarray-based cancer classification," BMC Bioinformatics, vol. 9, no. 1, p. 319, 2008. [Online]. Available: http://www.biomedcentral.com/1471-2105/9/319
33. S Mohammad, Mohammadi Azadeh and S. Mansoor, "Identification of disease-causing genes using microarray data mining and gene ontology," BMC Medical Genomics, vol. 4, p. 4:12, 2011, doi:10.1186/1755-8794-4-12. [Online]. Available: http://dx.doi.org/doi:10.1186/1755-8794-4-12
34. Vadlamani Ravi. Subha Mahadevi Alladi, Shinde Santosh P and U. S. Murthy, "Colon cancer prediction with genetic profiles using intelligent techniques," Bioinformation, vol. 3, pp. 130-133, 2008, doi:10.1186/1755-8794-4-12.
35. Qingzhong Liu, Andrew H Sung, Zhongxue Chen, Jianzhong Liu, Lei Chen, Mengyu Qiao, Zhaohui Wang, Xudong Huang and Youping Deng, "Gene selection and classification for cancer microarray data based on machine learning and similarity measures," BMC Genomics, vol. 12, pp. 130-133, 2011, doi:10.1186/1471-2164-12-S5-S1.
36. L. Sun, D. Miao, and H. Zhang, "Efficient gene selection with rough sets from gene expression data," in Rough Sets and Knowledge Technology, ser. Lecture Notes in Computer Science, G. Wang, T. Li, J. Grzymala-Busse, D. Miao, A. Skowron, and Y. Yao, Eds. Springer- Verlag, Berlin / Heidelberg, 2008, vol. 5009, pp. 164-171, 2008. [Online]. Available: http://dl.acm.org/citation. cfm?id=1788028.1788057
37. G. Cong, K.-L. Tan, Anthony. K. H. Tung, and X. Xu, "Mining top-k covering rule groups for gene expression data," in Proceedings of the 2005 ACM SIGMOD international conference on Management of data, ser. SIGMOD '05. New York, NY, USA: ACM, 2005, pp. 670-681. [Online]. Available: http://doi.acm.org/ 10.1145/1066157.1066234
38. Manuel Martn-Merino, Angela Blanco1 and Javier De Las Rivas, "Combining dissimilarity based classifiers for cancer prediction using gene expression profiles," BMC Bioinformatics, vol. 8, 2008, doi:10.1186/1471-2105-8-S8-S3.
39. X. Shi, L. Wan, H. Lee, X. Yang, L. Wang, and Y. Liang, "An improved genetic algorithm with variable population-size and a pso-ga based hybrid evolutionary algorithm," in Machine Learning and Cybernetics, 2003 International Conference on, vol. 3, nov. 2003, pp. 1735-1740 Vol.3.
40. Terrence S. Furey, Nello Cristianini, Nigel Duffy, David W. Bednarski, Michl Schummer, and David Haussler, "Support vector machine classification and validation of cancer tissue samples using microarray expression data," Bioinformatics (2000) 16(10): 906-914 doi:10.1093/bioinformatics/16.10.906