Title :
Classifying b and y Ions in Peptide Tandem Mass Spectra
Author :
Yu, Changyong ; Wang, Guoren ; Wu, Junjie ; Mao, Keming
Author_Institution :
Key Lab. of Med. Image Comput., Northeastern Univ., Shenyang, China
Abstract :
In computational proteomics, the peptide identification via interpreting its tandem mass spectrum is an important issue. The classification of b and y ions in the spectrum plays a vital role for improving the accuracy of most existing algorithms. To solve this problem, a classification method based on frequent pattern mining and decision tree is proposed in this paper. First a dataset is established by use of the identified spectrum in which each datum records the ion positions around an ion with b or y type. The discriminative ion frequent patterns (DIFP) of b and y ions are mined with the dataset. And then a decision tree model organizing these DIFPs is proposed for classifying the b and y ions. Finally, we develop an algorithm for the b and y ions classification called B/Y-classifier. The experimental results demonstrate that an accuracy level of 92% is achieved.
Keywords :
biocomputing; data mining; decision trees; ions; mass spectra; pattern classification; proteomics; B/Y-classifier; b ion classification; computational proteomics; decision tree model; discriminative ion frequent patterns; frequent pattern mining; peptide identification; peptide tandem mass spectra; y ion classification; Amino acids; Bonding; Classification tree analysis; Databases; Decision trees; Organizing; Peptides; Proteins; Proteomics; Sequences; SVM; protein identification; tandem mass spectra;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.516