Comparison of metaheuristic strategies for peakbin selection in proteomic mass spectrometry data

Information Sciences

Volumn 222, Issue , 2013, Pages 229-246

  García Torres, Miguel ^a   Armañanzas, Rubén ^b   Bielza, Concha ^b   Larrañaga, Pedro ^b  

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Feature subset selection; Mass spectrometry; Metaheuristics

Indexed keywords

BIO-MARKER DISCOVERY; FEATURE SUBSET SELECTION; HIGH DIMENSIONALITY; MASS SPECTROMETRY DATA; META HEURISTICS; META-HEURISTIC SEARCH; METAHEURISTIC STRATEGY; NAIVE BAYES; NUMBER OF SAMPLES; PERFORMANCE COMPARISON; SCATTER SEARCH; SCIENTIFIC COMMUNITY; SVM CLASSIFIERS; VARIABLE NEIGHBORHOOD SEARCH;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; MASS SPECTROMETRY;

FEATURE EXTRACTION;

EID: 84870066439     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.12.013     Document Type: Article

References (83)

1. B.L. Adam, Y. Qu, J.W. Davis, M.D. Ward, M.A. Clements, L.H. Cazares, O.J. Semmes, P.F. Schellhammer, Y. Yasui, Z. Feng, and G.L. Wright Serum protein fingerprinting coupled with a pattern-matching algorithm distinguishes prostate cancer from benign prostate hyperplasia and healthy men Cancer Research 62 2002 3609 3614
2. E. Amaldi, and V. Kann On the approximation of minimizing non zero variables or unsatisfied relations in linear systems Theoritical Computer Science 209 1998 237 260
3. R. Armañanzas, Y. Saeys, I. Inza, M. García-Torres, C. Bielza, Y. van de Peer, P. Larrañaga, Peakbin selection in mass spectrometry data using a consensus approach with estimation of distribution algorithms, in: IEEE/ACM Transactions on Computational Biology and Bioinformatics. accepted for publication.
4. K.A. Baggerly, J.S. Morris, and K.R. Coombes Reproducibility of SELDI-TOF protein patterns in serum: Comparing datasets from different experiments Bioinformatics 20 5 2004 777 785
5. K.A. Baggerly, J.S. Morris, S.R. Edmonson, and K.R. Coombes Signal in noise: evaluating reported reproducibility of serum proteomic tests for ovarian cancer Journal of the National Cancer Institute 97 4 2005 307 309
6. K.A. Baggerly, J.S. Morris, J. Wang, D. Gold, L.C. Xiao, and K.R. Coombes A comprehensive approach to the analysis of matrix-assisted laser desorption/ionization-time of flight proteomics spectra from serum samples Proteomics 3 9 2003 1667 1672
7. J. Bala, K. Dejong, J. Huang, H. Vafaie, and H. Wechsler Using learning to facilitate the evolution of features for recognizing visual concepts Evolutionary Computation 4 3 1996 297 311
8. R. Blanco, I. Inza, M. Merino, J. Quiroga, and P. Larrañaga Feature selection in Bayesian classifiers for the prognosis of survival of cirrhotic patients treated with tips Journal of Biomedical Informatics 38 5 2005 376 388
9. M.S. Boguski, and M.W. McIntosh Biomedical informatics for proteomics Nature 422 6928 2003 233 237
10. P. Bougioukos, D. Cavouras, A. Daskalakis, S. Kostopoulos, I. Kalatzis, G. Nikiforidis, A. Bezerianos, Proteomic mass spectra classification for biomarker discovery in prostate cancer, employing pattern recognition techniques, in: Proceedings of the second International Conference on Experiments/Process/System Modelling/Simulation & Optimization, 2007.
11. M. Cannataro, P.H. Guzzi, T. Mazza, P. Veltri, Preprocessing, management, and analysis of mass spectrometry proteomics data, in: Proceedings of Network Tools and Applications in Biology, 2005.
12. C.H. Cheng, T.L. Chen, and L.Y. Wei A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting Information Sciences 180 9 2010 1610 1629
13. T.P. Conrads, V.A. Fusaro, S. Ross, D. Johann, V. Rajapakse, B.A. Hitt, S.M. Steinberg, E.C. Kohn, D.A. Fishman, G. Whiteley, J.C. Barrett, L.A. Liotta, E.F. Petricoin, and T.D. Veenstra High resolution serum proteomic features for ovarian cancer detection Endocrine-Related Cancer 11 2004 163 178
14. K.R. Coombes, K.A. Baggerly, and J.S. Morris Pre-Processing Mass Spectrometry Data 2007 Springer Boston, MA Chapter. 4, pp. 79-102
15. K.R. Coombes, S. Tsavachidis, J.S. Morris, K.A. Baggerly, M. Hung, and H.M. Kuerer Improved peak detection and quantification of mass spectrometry data acquired from surface-enhanced laser desorption and ionization by denoising spectra with the undecimated discrete wavelet transform Proteomics 5 16 2005 4107 4117
16. C.G. da Silva Time series forecasting with a non-linear model and the scatter search meta-heuristic Information Sciences 178 16 2008 3288 3299 including Special Issue: Recent advances in granular computing, Fifth Internation Conference on Machine Learning and Cybernetics
17. S. Datta, and L.M. DePadilla Feature selection and machine learning with mass spectrometry data for distinguishing cancer and non-cancer samples Statistical Methodology 3 2006 79 92
18. M.E. de Noo, R.A. Tollenaar, A. Ozalp, P.J. Kuppen, M.R. Bladergroen, P.H. Eilers, and A.M. Deelder Reliability of human serum protein profiles generated with c8 magnetic beads assisted MALDI-TOF mass spectrometry Analytical Chemistry 77 22 2005 7232 7241
19. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
20. K. Duan, J.C. Rajapakse, SVM-RFE peak selection for cancer classification with mass spectrometry data, in: Proceedings of the third Asia-Pacific Bioinformatics Conference, 2004, pp. 191-200.
21. K. Dunne, P. Cunningham, F. Azuaje, Solutions to instability problems with sequential wrapper-based approaches to feature selection. Tech. rep., Department of Computer Science, Trinity College, Dublin, 2002.
22. S. García, and F. Herrera An extension on "statistical comparisons of classifiers over multiple data sets for all pairwise comparisons Journal of Machine Learning Research 9 2008 2677 2694
23. F.C. García-López, M. García-Torres, B. Melián-Batista, J.A. Moreno-Pérez, and J.M. Moreno-Vega Solving the feature selection problem by a parallel scatter search European Journal of Operations Research 169 2 2006 477 489
24. F.C. García-López, M. García-Torres, J.A. Moreno-Pérez, and J.M. Moreno-Vega Scatter search for the feature selection problem Lecture Notes in Artificial Intelligence 3040 2004 517 525
25. M. García-Torres, F.C. García-López, B. Melián-Batista, J.A. Moreno-Pérez, J.M. Moreno-Vega, Solving feature subset selection problem by a hybrid metaheuristic. In: First International Workshop in Hybrid Metaheuristics at ECAI 2004 (HM 2004), 2004 pp. 59-69.
26. S. García, A. Fernandez, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power Information Sciences 180 2010 2044 2064
27. P. Geurts, M. Fillet, D. de Seny, M.A. Malaise, M.P. Merville, and L. Wehenkel Proteomic mass spectra classification using decision tree based ensemble methods Bioinformatics 21 14 2005 3138 3145
28. M.L. Ginsberg Essentials of Artificial Intelligence 1993 Morgan Kaufmann
29. F. Glover Heuristics for integer programming using surrogate constraints Decision Sciences 8 1977 156 166
30. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 5 1986 533 549
31. D.E. Goldberg Genetics Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley
32. I. Guyon, and A. Elisseeff An introduction to variable and feature selection Journal of Machine Learning Research 3 2003 1157 1182
33. I. Guyon, J. Weston, S. Barnhill, and V.N. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 1-3 2002 389 422
34. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The WEKA data mining software: an update SIGKDD Explorations 11 1 2009 10 18
35. M.A. Hall, Correlation-based feature subset selection for machine learning. Ph.d. thesis, University of Waikato, Hamilton, New Zealand, 1998.
36. P. Hansen, and N. Mladenovic̀ Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
37. P. Hansen, and N. Mladenovic̀ Variable neighborhood search: principles and applications European Journal of Operational Research 130 2001 449 467
38. S. He, X. Li, Profiling of high-throughput mass spectrometry data for ovarian cancer detection, in: Proceedings of the Second International Conference on Experiments/Process/System Modelling/Simulation & Optimization, vol. 4881 of Lecture Notes in Computer Science, 2007, pp. 860-869.
39. J.H. Holland Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence 1975 University of Michigan Press
40. W.H. Hsu Genetic wrappers for feature selection in decision tree induction and variable ordering in bayesian network structure learning Information Sciences 163 1-3 2004 103 122
41. Q. Hu, S. An, and D. Yu Soft fuzzy rough sets for robust feature evaluation and selection Information Sciences 180 22 2010 4384 4400
42. Q. Hu, J. Liu, D. Yu, Stability analysis on rough set based feature evaluation, in: Rough Sets and Knowledge Technology, vol. 5009 of Lecture Notes in Computer Science, 2008, pp. 88-96.
43. T.W. Hutchens, and T. Yip New desorption strategies for the mass spectrometric analysis of macromolecules Rapid Communications in Mass Spectrometry 7 7 1993 576 580
44. L. Jacotot, P. Vaglio, Y. Toiron, H. Sobol, J.P. Borg, X. Saunier, and E. Russo Automated, high throughput preparation of proteinchip®arrays for SELDI-TOF MS profiling International Biotechnology Laboratory 24 2 2006 20 21
45. F. Janssen, J. Fürnkranz, A re-evaluation of the over-searching phenomenon in inductive rule learning, in: Proceedings of the SIAM International Conference on Data Mining, 2009, pp. 329-340.
46. G.H. John, and P. Langley Estimating continuous distributions in Bayesian classifiers Eleventh Conference on Uncertainty in Artificial Intelligence 1995 Morgan Kaufmann San Mateo 338 345
47. A. Kalousis, J. Prados, M. Hilario, Stability of feature selection algorithms, in: Proceedings of the Fifth IEEE International Conference on Data Mining, 2005, pp. 218-225.
48. A. Kalousis, J. Prados, and M. Hilario Stability of feature selection algorithms: a study on high-dimensional spaces Knowledge and Information Systems 12 1 2007 95 116
49. M. Karas, D. Bachmann, U. Bahr, and F. Hillenkamp Matrix-assisted ultraviolet laser absorption of non-volatile compounds International Journal of Mass Spectrometry and Ion Processes 78 1987 53 68
50. I. Kaya A genetic algorithm approach to determine the sample size for attribute control charts Information Sciences 179 10 2009 1552 1566 including Special Issue on Artificial Imune Systems
51. R. Kohavi, and G.H. John Wrappers for feature subset selection Artificial Intelligence 97 1-2 1997 273 324
52. P. Krízek, Feature selection: stability, algorithms, and evaluation, Ph.d. thesis, Czech Technical University in Prague, 2008.
53. P. Krízek, J. Kittler, V. Hlavác, Improving stability of feature selection methods, in: Computer Analysis of Images and Patterns, vol. 4673 of Lecture Notes in Computer Science, 2007, pp. 929-936.
54. L.I. Kuncheva, A stability index for feature selection, in: Proceedings of the 25th IASTED International Multi-Conference, 2007, pp. 390-395.
55. M. Laguna, and R. Martí Scatter Search: Methodology and Implementations in C 2003 Kluwer Academic Press
56. Q. Liu, A.H. Sung, M. Qiao, Z. Chen, J.Y.Y. ang, M.Q. Yang, X. Huang, and Y. Deng Comparison of feature selection and classification for MALDI-MS data BMC Genomics 10 Suppl 1 2009 S3
57. W. Meuleman, J.Y.M.N. Engwegen, M.W. Gast, J.H. Beijnen, M.J.T. Reinders, and L.F.A. Wessels Comparison of normalisation methods for surface-enhanced laser desorption and ionisation (SELDI) time-of-flight (TOF) mass spectrometry data BMC Bioinformatics 9 88 2008
58. J.S. Morris, K.R. Coombes, J. Koomen, K.A. Baggerly, and R. Kobayashi Feature extraction and quantification for mass spectrometry in biomedical applications using the mean spectrum Bioinformatics 21 9 2005 1764 1775
59. J. Pacheco, S. Casado, and L. Núñez Use of VNS and TS in classification: variable selection and determination of the linear discrimination function coefficients IMA Journal of Management Mathematics 18 2 2007 191 206
60. C.P. Paweletz, B. Trock, M. Pennanen, T. Tsangaris, C. Magnant, L.A. Liotta, and E.F. Petricoin Proteomic patterns of nipple aspirate fluids obtained by SELDI-TOF: Potential for new biomarkers to aid in the diagnosis of breast cancer Disease Markers 17 4 2001 301 307
61. E.F. Petricoin, A.M. Ardenaki, P.J. Levine, V.A. Fusaro, S.M. Steinberg, G.B. Mills, C. Simone, D.A. Fishman, E.C. Kohn, and L.A. Liotta Use of proteomic patterns in serum to identify ovarian cancer The Lancet 359 2002 572 577
62. E.F. Petricoin, D.K. Ornstein, C. Paweletz, A. Ardekani, P. Hackett, B. Hitt, A. Velassco, C. Trucco, L. Wiegand, K. Wood, C. Simone, P. Levine, W. Linehan, M. Emniert-Buck, W. Steinberg, E. Khon, and L. Liotta Serum proteomic patterns for detection of prostate cancer Journal of the National Cancer Institute 94 20 2002 1576 1578
63. E.F. Petricoin, V. Rajapaske, E.H. Herman, A.M. Arekani, S. Ross, D. Johann, A. Knapton, J. Zhang, B.A. Hitt, T.P.D.T. Conrads, L.A. Liotta, and F.D. Sistare Toxicoproteomics: serum proteomic pattern diagnostics for early detection of drug induced cardiac toxicities and cardioprotection Toxicologic Pathology 32 2004 122 130
64. J. Prados, A. Kalousis, M. Hilario, On preprocessing of SELDI-MS data and its evaluation, in: Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems, 2006, pp. 953-958.
65. J.R. Quinlan, R.M. Cameron-Jones, Oversearching and layered search in empirical learning, in: Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, 1995, pp. 1019-1024
66. A.J. Rai, Z. Zhang, J. Rosenzweig, I. Shih, T. Pham, E.T. Fung, L.J. Sokoll, and D.W. Chan Proteomic approaches to tumor marker discovery Archives of Pathology and Laboratory Medicine 126 12 2002 1518 1526
67. H.W. Ressom, R.S. Varghese, S.K. Drake, G.L. Hortin, M. Abdel-Hamid, C.A. Loffredo, and R. Goldman Peak selection from MALDI-TOF mass spectra using ant colony optimization Bioinformatics 23 5 2007 619 626
68. H.W. Ressom, R.S. Varghese, E. Orvisky, S.K. Drake, G.L. Hortin, M. Abdel-Hamid, C.A. Loffredo, R. Goldman, Ant colony optimization for biomarker identification from MALDI-TOF mass spectra, in: Proceedings of the 28th Annual International Conference of the IEEE, 2006, pp. 4560-4563
69. C. Reynés, R. Sabatier, N. Molinari, and S. Lehmann A new genetic algorithm in proteomics: Feature selection for SELDI-TOF data Computational Statistics & Data Analysis 52 2008 4380 4394
70. S.J. Russel, and P. Norvig Artificial Intelligence: A Modern Approach 1995 Prentice Hall
71. Y. Saeys, T. Abeel, Y. van de Peer, Robust feature selection using ensemble feature selection techniques, in: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, vol. 5212 of Lecture Notes In Artificial Intelligence, 2008, pp. 313-325.
72. H. Shin, and M.K. Markey A machine learning perspective on the development of clinical decision support systems utilizing mass spectra of blood samples Journal of Biomedical Informatics 39 2 2006 227 248
73. H. Shina, B. Sheub, M. Josephc, and M.K. Markey Guilt-by-association feature selection: Identifying biomarkers from proteomic profiles Journal of Biomedical Informatics 41 1 2008 124 136
74. P. Soille Morphological image analysis 1999 Springer
75. P. Somol, J. Novovičová, Evaluating the stability of feature selectors that optimize feature subset cardinality, in: Structural, Syntactic, and Statistical Pattern Recognition, vol. 5342 of Lecture Notes in Computer Science, 2008, pp. 956-966.
76. J. Sorace, and M. Zhan A data review and re-assessment of ovarian cancer serum proteomic profiling BMC Bioinformatics 4 24 2003
77. M. Sturm, A. Bertsch, C. Gröpl, A. Hildebrandt, R. Hussong, E. Lange, N. Pfeifer, O. Schulz-Trieglaff, A. Zerck, K. Reinert, and O. Kohlbacher OpenMS-An open-source software framework for mass spectrometry BMC Bioinformatics 9 163 2008
78. V. Vapnik Statistical Learning Theory 1998 John Wiley and Sons New York
79. J. Villanueva, J. Phillip, D. Entenberg, C.A. Chaparro, M.K. Tanwar, E.C. Holland, and P. Tempst Serum peptide profiling by magnetic particle-assisted, automated sample processing and MALDI-TOF mass spectrometry Analytical Chemistry 76 6 2004 1560 1570
80. L. Xu, P. Yan, T. Chang, Best first strategy for feature selection, in: Proceedings of the Nineth International Conference on Pattern Recognition, vol. II, 1988, pp. 706-708.
81. J. Yang, and V. Honavar Feature subset selection using a genetic algorithm IEEE Intelligent Systems 13 2 1998 44 49
82. J.S. Yu, S. Ongarello, R. Fiedler, X.W. Chen, G. Toffolo, C. Cobelli, and Z. Trajanoski Ovarian cancer identification based on dimensionality reduction for high-throughput mass spectrometry data Bioinformatics 21 10 2005 2200 2209
83. C.H. Zu, S. Ragg, S. Rahmann, Discovering biomarkers for myocardial infarction from SELDI-TOF spectra, in: Proceedings of the 30th Annual Conference of the Gesellschaft für Klassifikation, 2006, pp. 569-576.