Feature selection in validating mass spectrometry database search results

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 1, 2008, Pages 223-240

  Fang, Jianwen ^a   Dong, Yinghua ^a   Williams, Todd D ^a   Lushington, Gerald H ^a  

^a UNIVERSITY OF KANSAS   (United States)

Author keywords

Feature selection; Machine learning; Mass spectrometry; Proteomics; Random forest; Support vector machine

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; AREA UNDER THE CURVE; COMPUTER PROGRAM; CONFERENCE PAPER; FALSE POSITIVE RESULT; IONIZATION; MACHINE LEARNING; PEPTIDE ANALYSIS; PHYSICAL CHEMISTRY; PROTEIN ANALYSIS; PROTEIN DATABASE; RANDOMIZATION; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS; SUPPORT VECTOR MACHINE; TANDEM MASS SPECTROMETRY; VALIDATION PROCESS;

ALGORITHMS; AMINO ACID SEQUENCE; DATABASE MANAGEMENT SYSTEMS; DATABASES, PROTEIN; INFORMATION STORAGE AND RETRIEVAL; MASS SPECTROMETRY; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PEPTIDE MAPPING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 44049085330     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003345     Document Type: Conference Paper

References (42)

1. Eng JK, Mccormack AL, Yates JR, An approach to correlate tandem mass-spectral data of peptides with amino-acid-sequences in a protein database, J Am Soc Mass Spectrom 5:976-989, 1994.
2. Perkins DN, Pappin DJC, Creasy DM, Cottrell JS, Probability-based protein identification by searching sequence databases using mass spectrometry data, Electrophoresis 20:3551-3567, 1999.
3. Clauser KR, Baker P, Burlingame AL, Role of accurate mass measurement (±10 ppm) in protein identification strategies employing MS or MS/MS and database searching, Anal Chem 71:2871-2882, 1999.
4. Craig R, Beavis RC, TANDEM: Matching proteins with tandem mass spectra, Bioinformatics 20:1466-1467, 2004.
5. Shadforth I, Crowther D, Bessant C, Protein and peptide identification algorithms using MS for use in high-throughput, automated pipelines, Proteomics 5:4082-4095, 2005.
6. Garbis S, Lubec G, Fountoulakis M, Limitations of current proteomics technologies, J Chromatogr A 1077:1-18, 2005.
7. Moore RE, Young MK, Lee TD, Qscore: An algorithm for evaluating SEQUEST database search results, J Am Soc Mass Spectrom 13:378-386, 2002.
8. Keller A, Nesvizhskii AI, Kolker E, Aebersold R, Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search, Anal Chem 74:5383-5392, 2002.
9. Resing KA et al., Improving reproducibility and sensitivity in identifying human proteins by shotgun proteomics, Anal Chem 76 3556-3568, 2004.
10. Gibbons FD, Elias JE, Gygi SP, Roth FP, SILVER helps assign peptides to tandem mass spectra using intensity-based scoring, J Am Soc Mass Spectrom 15:910-912, 2004.
11. Anderson DC, Li WQ, Payan DG, Noble WS, A new algorithm for the evaluation of shotgun peptide sequencing in proteomics: Support vector machine classification of peptide MS/MS spectra and SEQUEST scores, J Proteome Res 2:137-146, 2003.
12. Ulintz PJ, Zhu J, Qin ZHS, Andrews PC, Improved classification of mass spectrometry database search results using newer machine learning approaches, Mol Cell Proteomics 5:497-509, 2006.
13. Elias JE, Gibbons FD, King OD, Roth FP, Gygi SP, Intensity-based protein identification by machine learning from a library of tandem mass spectra, Nat Biotechnol 22:214-219, 2004.
14. Razumovskaya J, Olman V, Xu D, Uberbacher EC, Verbermoes N, Xu Y, A computational method for assessing peptide-identification reliability in tandem mass spectrometry analysis with SEQUEST, Proteomics 4 961-969, 2004.
15. Fang JW, Grzymala-Busse JW, Mining mass spectrometry database search results - A rough set approach, in Kryszkiewicz M, Peters JF, Rybinski H, Skowron A (eds.), Rough Sets and Intelligent Systems Paradigms: International Conference, RSEISP 2007, Warsaw, Poland, June 28-30, 2007, Proceedings, Lecture Notes in Computer Science, Vol. 4585, Springer, Berlin, pp. 340-349, 2007.
16. Sun W, Li FX, Wang J, Zheng DX, Gao YH, AMASS: Software for automatically validating the quality of MS/MS spectrum from SEQUEST results, Mol Cell Proteomics 3:1194-1199, 2004.
17. Craig R, Cortens JP, Beavis RC, The use of proteotypic peptide libraries for protein identification, Rapid Commun Mass Spectrom 19 1844-1850, 2005.
18. Frewen BE, Merrihew GE, Su CC, Noble WS, MacCoss MJ, Analysis of peptide MS/MS spectra from large-scale proteomics experiments using spectrum libraries, Anal Chem 78:5678-5684, 2006.
19. Kapp EA, Schutz F, Reid GE, Eddes JS, Moritz RL, O'Hair RAJ, Speed TP, Simpson RJ, Mining a tandem mass spectrometry database to determine the trends and global factors influencing peptide fragmentation, Anal Chem 75:6251-6264, 2003.
20. Dongre AR, Jones JL, Somogyi A, Wysocki VH, Influence of peptide composition, gas-phase basicity, and chemical modification on fragmentation efficiency: Evidence for the mobile proton model, J Am Chem Soc 118:8365-8374, 1996.
21. Tabb DL, Huang YY, Wysocki VH, Yates JR, Influence of basic residue content on fragment ion peak intensities in low-energy collision-induced dissociation spectra of peptides, Anal Chem 76:1243-1248, 2004.
22. Tabb DL, Smith LL, Breci LA, Wysocki VH, Lin D, Yates JR III, Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic peptides, Anal Chem 75:1155-1163, 2003.
23. Mallick P et al., Computational prediction of proteotypic peptides for quantitiative proteomics, Nat Biotechnol 25:125-131, 2007.
24. Guyon I, Elisseeff A, An introduction to variable and feature selection, J Mach Learn Res 3:1157-1182, 2003.
25. Guyon I, Weston J, Barnhill S, Vapnik V, Gene selection for cancer classification using support vector machines, Mach Learn 46 389-422, 2002.
26. Diaz-Uriate R, de Andres SA, Gene selection and classification of microarray data using random forest, BMC Bioinformatics 7:3, 2006.
27. Krigbaum WR, Komoriya A, Local interactions as a structure determinant for protein molecules, Biochim Biophys Acta 576:204-228, 1979.
28. Kallberg Y, Gustafsson M, Persson B, Thyberg J, Johansson J, Prediction of amyloid fibril-forming proteins, J Biol Chem 276 12945-12950, 2001.
29. Eisenberg D, Schwarz E, Komaromy M, Wall R, Analysis of membrane and surface protein sequences with the hydrophobic moment plot, J Mol Biol 179:125-142, 1984.
30. Deleage G, Roux B, An algorithm for protein secondary structure prediction based on class prediction, Protein Eng 1:289-294, 1987.
31. Fauchere JL, Charton M, Kier LB, Verloop A, Pliska V, Amino-acid side-chain parameters for correlation studies in biology and pharmacology, Int J Pept Protein Res 32:269-278, 1988.
32. Radzicka A, Wolfenden R, Comparing the polarities of the amino acids: Side-chain distribution coefficients between the vapor phase, cyclohexane, 1-octanol, and neutral aqueous solution, Biochemistry 27:1664-1670, 1988.
33. Vapnik V, Statistical Learning Theory, John Wiley & Sons, New York, 1998.
34. Breiman L, Random forests, Mach Learn 45:5-32, 2001.
35. Fröhlich H, Chapelle O, Schölkopf B, Feature selection for support vector machines by means of genetic algorithms, 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 142-148, 2003.
36. Wegner J, Zell A, Prediction of aqueous solubility and partition coefficient optimized by a genetic algorithm based descriptor selection method, J Chem Inf Comput Sci 43:1077-1084, 2003.
37. Bi J, Bennett K, Embrechts M, Breneman C, Song M, Dimensionality reduction via sparse support vector machines, J Mach Learn Res 3:1229-1243, 2003.
38. Godden JW, Furr JR, Bajorath J, Recursive median partitioning for virtual screening of large databases, J Chem Inf Comput Sci 43 182-188, 2003.
39. Rivals I, Personnaz L, Neural-network construction and selection in nonlinear modeling, IEEE Trans Neural Netw 14:804-819, 2003.
40. Fang JW, Dong YH, Lushington GH, Ye QZ, Georg GI, Support vector machines in HTS data mining: Type I MetAPs inhibition study, J Biomol Screen 11:138-144, 2006.
41. Wand MP, Jones MC, Kernel Smoothing, Chapman & Hall, London, 1995.
42. Wysocki VH, Tsaprailis G, Smith LL, Breci LA, Special feature: Commentary - Mobile and localized protons: A framework for understanding peptide dissociation, J Mass Spectrom 35:1399-1406, 2000.