Improving feature ranking for biomarker discovery in proteomics mass spectrometry data using genetic programming

Connection Science

Volumn 26, Issue 3, 2014, Pages 215-243

  Ahmed, Soha ^a   Zhang, Mengjie ^a   Peng, Lifeng ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

biomarker discovery; classification; feature selection; genetic programming

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; FEATURE EXTRACTION; GENETIC PROGRAMMING; MASS SPECTROMETRY; MOLECULAR BIOLOGY;

BETTER PERFORMANCE; BIO-MARKER DISCOVERY; CLASSIFICATION PERFORMANCE; FEATURE SELECTION METHODS; GENETIC ALGORITHM APPROACH; HIGH DIMENSIONALITY; INFORMATION GAIN; MASS SPECTROMETRY DATA;

GENETIC ALGORITHMS;

EID: 84904575736     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540091.2014.906388     Document Type: Article

References (58)

1. Ackermann, B. L., Hale, J. E., & Duffin, K. L. (2006). The role of mass spectrometry in biomarker discovery and measurement. Current Drug Metabolism, 7(5), 525-539. doi: 10.2174/138920006777697918
2. Ahmed, S., Zhang, M., & Peng, L. (2012). Genetic programming for biomarker detection in mass spectrometry data. Proceedings of the 25th Australasian joint conference on artificial intelligence, Sydney, Australia, pp. 266-278.
3. Ahmed, S., Zhang, M., & Peng, L. (2013a). Enhanced feature selection for biomarker discovery in LC-MS data using GP. Proceedings of 2013 IEEE congress on evolutionary computation, Cancun, Mexico, pp. 584-591.
4. Ahmed, S., Zhang, M., & Peng, L. (2013b). Feature selection and classification of high dimensional mass spectrometry data: A genetic programming approach. in Proceedings of 11th European conference on machine learning and data mining in bioinformatics, Vienna, Austria, pp. 43-55.
5. Baggerly, K., Morris, J., Wang, J., Gold, D., Xiao, L., & Coombes, K. (2003). A comprehensive approach to the analysis of matrix-assisted laser desorption/ionization-time of flight proteomics spectra from serum samples. Proteomics, 3(9), 1667-72. doi: 10.1002/pmic.200300522
6. Baumgartner, C., Osl, M., Netzer, M., & Baumgartner, D. (2011). Bioinformatic-driven search for metabolic biomarkers in disease. Journal of Clinical Bioinformatics, 1(1), 2-10. doi: 10.1186/2043-9113-1-2
7. Bishop, C. M. (2006). Pattern recognition and machine learning. New York: Springer.
8. Cai, J., Smith, D., Xia, X., & Yuen, K. y. (2005). MBEToolbox: A Matlab toolbox for sequence data analysis in molecular biology and evolution. BMC Bioinformatics, 6(1), 64-72. doi: 10.1186/1471-2105-6-64
9. Christin, C., Hoefsloot, H. C. J., Smilde, A. K., Hoekman, B., Suits, F., Bischoff, R., & Horvatovich, P. (2013). A critical assessment of feature selection methods for biomarker discovery in clinical proteomics. Molecular & Cellular Proteomics, 12(1), 263-276. doi: 10.1074/mcp.M112.022566
10. Dekker, L. J., Boogerd, W., Stockhammer, G., Dalebout, J. C., Siccama, I., Zheng, P., Bonfrer, J. M., Verschuuren, J. J., Jenster, G., Verbeek, M. M., Luider, T. M., and Smitt, P. A. S. (2005). MALDI-TOF mass spectrometry analysis of cerebrospinal fluid tryptic peptide profiles to diagnose leptomeningeal metastases in patients with breast cancer. Molecular & Cellular Proteomics, 4(9), 1341-1349. doi: 10.1074/mcp.M500081-MCP200
11. Driscoll, J. A., Worzel, B., & MacLean, D. (2003). Classification of gene expression data with genetic programming. In R. L. Riolo and B. Worzel (Eds.), Genetic programming theory and practice (Chapter 3, pp. 25-42). Boston: Kluwer.
12. Fogelberg, C., & Zhang, M. (2005). Linear genetic programming for multi-class object classification. AI 2005: Advances in artificial intelligence, Lecture Notes in Computer Science, Vol. 3809 (pp. 369-379). Springer Berlin.
13. Ge, G., & Wong, G. W. (2008). Classification of premalignant pancreatic cancer mass-spectrometry data using decision tree ensembles. BMC Bioinformatics, 9(1), 275-287. doi: 10.1186/1471-2105-9-275
14. Gilbert, R. J., Goodacre, R., Woodward, A. M., & Kell, D. B. (1997). Genetic programming: A novel method for the quantitative analysis of pyrolysis mass spectral data. Analytical Chemistry, 69(21), 4381-4389. doi: 10.1021/ac970460j
15. Gilbert, R. J., Johnson, H. E., Winson, M. K., Rowland, J. J., Goodacre, R., Smith, A. R., Kell, D. B. (1999). Genetic programming as an analytical tool for metabolome data. In W. B. Langdon, R. Poli, P. Nordin, T. Fogarty (Eds.), Late-Breaking Papers of EuroGP-99 (pp. 23-33). Göteborg, Sweden: Springer.
16. Gilbert, R. J., Rowland, J. J., & Kell, D. B. (2000). Genomic computing: Explanatory modelling for functional genomics. In L. D. Whitley, D. E. Goldberg, E. CantPaz, L. Spector, I. C. Parmee & H. G. Beyer (Eds.) Proceedings of genetic and evolutionary computation (GECCO) (pp. 551-557). Las Vegas: Morgan Kaufmann.
17. Granizo-MacKenzie, D., & Moore, J. H. (2013). Multiple threshold spatially uniform ReliefF for the genetic analysis of complex human diseases. In L. Vanneschi, W. S. Bush, & M. Giacobini (Eds.), Evolutionary computation, machine learning and data mining in bioinformatics - 11th European Conference, EvoBIO 2013, Vienna, Austria, April 3-5, 2013. Proceedings, Lecture Notes in Computer Science, Vol. 7833, Vienna, Austria, pp. 1-10, Springer.
18. Greene, C., White, B., & Moore, J. (2007). An expert knowledge-guided mutation operator for genome-wide genetic analysis using genetic programming. In J. Rajapakse, B. Schmidt, & G. Volkert (Eds.), Lecture notes in Bioinfromatics Vol. 4774. (pp. 30-40). Berlin: Springer.
19. Greene, C., White, B., & Moore, J. (2009). Sensible initialization using expert knowledge for genome-wide analysis of epistasis using genetic programming. IEEE Congress on evolutionary computation, 2009. CEC '09, Trondheim, Norway. pp. 1289-1296.
20. Guyon, I., Gunn, S. R., Ben-Hur, A., & Dror, G. (2004). Result Analysis of the NIPS 2003 Feature Selection Challenge. Advances in Neural Information Processing System (NIPS) Vol 17, 545-552, MIT Press.
21. Guyon, I., Gunn, S., Nikravesh, M., & Zadeh, L. (2006) Feature extraction: Foundations and applications, Studies in Fuzziness and Soft Computing, New York: Springer.
22. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., and Witten, I. H. (2009). The WEKA data mining software: an update. SIGKDD Explorations, 11(1), 10-18. doi: 10.1145/1656274.1656278
23. Hoekman, B., Breitling, R., Suits, F., Bischoff, R., & Horvatovich, P. (2012). msCompare: A framework for quantitative analysis of label-free LC-MS data for comparative candidate biomarker studies. Mol Cell Proteomics, 11(6), M111.015974. doi: 10.1074/mcp.M111.015974
24. Hong, J. H., & Cho, S. B. (2004). Lymphoma cancer classification using genetic programming with SNR features. In M. Keijzer, U. M. OReilly, S. Lucas, E. Costa, & T. Soule (Eds.), Proceedings of the genetic programming European conference Vol. 3003. (pp. 78-88). Berlin: Springer.
25. Hu, T., Chen, Y. P., Kiralis, J., Collins, R. L., Wejse, C., Sirugo, G., Williams, S. M., and Moore, J. H. (2013). Research and applications: An information-gain approach to detecting three-way epistatic interactions in genetic association studies. JAMIA, 20(4), 630-636.
26. Kell, D. B. (2002). Metabolomics and machine learning: Explanatory analysis of complex metabolome data using genetic programming to produce simple, robust rules. Molecular Biology Reports, 29(1-2), 237-241. doi: 10.1023/A:1020342216314
27. Kononenko, I. (1994). Estimating attributes: Analysis and extensions of RELIEF. In: Bergadano, F. & Raedt, L.D. (Eds.), European conference on machine learning (pp. 171-182). Catania, Italy: Springer.
28. Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
29. Koza, J., Bennett III, F. H., Andre, D., & Keane, M. A. (1999). Genetic Programming III: Darwinian Invention and Problem Solving Vol III. San Franciso, CA: Morgan Kaufmann.
30. Kulasingam, V., Pavlou, M.P., & Diamandis, E.P. (2010). Integrating high-throughput technologies in the quest for effective biomarkers for ovarian cancer. Nature reviews. Cancer, 10(5), 371-378. doi: 10.1038/nrc2831
31. Listgarten, J., & Emili, A. (2005). Statistical and computational methods for comparative proteomic profiling using liquid chromatography-tandem mass spectrometry. Molecular & Cellular Proteomics, 4, 419-434. doi: 10.1074/mcp.R500005-MCP200
32. Listgarten, J., Neal, R. M., Roweis, S. T., Wong, P., & Emili, A. (2007). Difference detection in LC-MS data for protein biomarker discovery. Bioinformatics, 23(2), 198-204. doi: 10.1093/bioinformatics/btl326
33. Li, L., Tang, H., Wu, Z., Gong, J., Gruidl, M., Zou, J., Tockman, M., & Clark, R. A. (2004). Data mining techniques for cancer detection using serum proteomic profiling. Artificial Intelligence in Medicine, 32(2), 71-83. doi: 10.1016/j.artmed.2004.03.006
34. Liu, L., & Motoda, H. (1998). Feature extraction, construction and selection: A data mining perspective, The International Series in Engineering and Computer Science Series, Kluwer Acad. Publ. ISBN: 978-1-4615-5725-8
35. Maimon, O., & Rokach, L. (2010). Data mining and knowledge discovery handbook, Series in Solid-State Sciences. New York: Springer.
36. Malley, J. D., Dasgupta, A., & Moore, J. H. (2013). The limits of p-values for biological data mining. BioData Mining, 6, 10-12. doi: 10.1186/1756-0381-6-10
37. Miller, A. (2002). Subset selection in regression, CRC Monographs on Statistics and Applied Probability Series, 2nd ed., Chapman and Hall: Taylor & Francis Group.
38. Muni, D., Pal, N., & Das, J. (2006). Genetic programming for simultaneous feature selection and classifier design. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 36(1), 106-117.
39. Neshatian, K., & Zhang, M. (2009). Unsupervised elimination of redundant features using genetic programming. Australasian conference on artificial intelligence, Mulborne, Australia, pp. 432-442.
40. Neshatian, K., Zhang, M., & Andreae, P. (2008). Genetic programming for feature ranking in classification problems. Proceedings of Simulated Evolution and learning, (SEAL), Melbourne, Australia, pp. 544-554.
41. Peng, Y., Wu, Z., & Jiang, J. (2010). A novel feature selection approach for biomedical data classification. Journal of Biomedical Informatics, 43(1), 15-23. doi: 10.1016/j.jbi.2009.07.008
42. Petricoin, Ardekani, A. M., Hitt, B. A., Levine, P. J., Fusaro, V. A., Steinberg, S. M., Mills, G. B., Simone, C., Fishman, D. A., Kohn, E. C., & Liotta, L. A. (2002). Use of proteomic patterns in serum to identify ovarian cancer. The Lancet, 359, 572-577. doi: 10.1016/S0140-6736(02)07746-2
43. Poli, R., Langdon, W., & McPhee, N. (2008). A field guide to genetic programming, Lulu.com.
44. Ru, Q.C., Zhu, L. A., Silberman, J., & Shriver, C. D. (June 2006). Label-free semiquantitative peptide feature profiling of human breast cancer and breast disease sera via two-dimensional liquid chromatography-mass spectrometry. Molecular and Cellular Proteomics, 5(6), 1095-1104. doi: 10.1074/mcp.M500387-MCP200
45. Sandin, I., Andrade, G., Viegas, F., Madeira, D., da Rocha, L. C., Salles, T., & Gonalves, M. A. (2012). Aggressive and effective feature selection using genetic programming. Proceedings of IEEE congress on evolutionary computation, Brisbane, Australia, (pp. 1-8). IEEE.
46. Satten, G. A., Datta, S., Moura, H., Woolfitt, A. R., Carvalho, M. d. G., Carlone, G. M., De, B. K., Pavlopoulos, A., & Barr, J. R. (2004). Standardization and denoising algorithms for mass spectra to classify whole-organism bacterial specimens. Bioinformatics, 20(17), 3128-3136. doi: 10.1093/bioinformatics/bth372
47. Sebastiani, F., & Ricerche, C. N. D. (2002). Machine learning in automated text categorization. ACM Computing Surveys, 34, 1-47. doi: 10.1145/505282.505283
48. Sorace, J., & Zhan, M. (2003). A data review and re-assessment of ovarian cancer serum proteomic profiling. BMC Bioinformatics, 4(1), 24-37. doi: 10.1186/1471-2105-4-24
49. Suits, F., Hoekman, B., Rosenling, T., Bischoff, R., & Horvatovich, P. (2011). Threshold-avoiding proteomics pipeline. Analytical Chemistry, 83(20), 7786-7794. doi: 10.1021/ac201332j
50. Sun, Y., & Wu, D. (2008). A RELIEF based feature extraction algorithm. Proceedings of SIAM international Conference on Data Mining (SDM), Atlanta, Georgia, pp. 188-195.
51. Tan, N. C., Fisher, W. G., Rosenblatt, K. P., & Garner, H. R. (2009). Application of multiple statistical tests to enhance mass spectrometry-based biomarker discovery. BMC Bioinformatics, 10-22.
52. Tuli, L., Tsai, T. H., Varghese, R., Xiao, J. F., Cheema, A., & Ressom, H. (2012). Using a spike-in experiment to evaluate analysis of LC-MS data. Proteome Science, 10, 10-23. doi: 10.1186/1477-5956-10-13
53. Turck, C. (2008). Biomarkers for psychiatric disorders. London: Springer Limited.
54. Worzel, W. P., Yu, J., Almal, A. A., & Chinnaiyan, A. M. (2009). "Applications of genetic programming in cancer research," The International Journal of Biochemistry & Cell Biology, 41(2), 405-413. doi: 10.1016/j.biocel.2008.09.025
55. White, D. R. (2012). Software review: The ECJ toolkit. Genetic Programming and Evolvable machines, 13(1), 65-77. doi: 10.1007/s10710-011-9148-z
56. Wu, B., Abbott, T., Fishman, D., McMurray, W., Mor, G., Stone, K., Ward, D., Williams, K., Zhao, H. (2003). Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data. Bioinformatics, 19(13), 1636-1643. doi: 10.1093/bioinformatics/btg210
57. Yu, J., Yu, J., Almal, A. A., Dhanasekaran, S. M., Ghosh, D., Worzel, W. P., Chinnaiyan, A. M. (2007). Feature selection and molecular classification of cancer using genetic programming. Neoplasia, 9(4), 292-303. doi: 10.1593/neo.07121
58. Zhang, J., Bowers, J., Liu, L., Wei, S., Gowda, G. A. N., Hammoud, Z., & Raftery, D. (2012). Esophageal cancer metabolite biomarkers detected by LC-MS and NMR methods. PLoS ONE, 7(1), e30181.