학술논문

A fuzzy cluster-based algorithm for peptide identification
Document Type
Conference
Source
2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops Bioinformatics and Biomedicine Workshops (BIBMW), 2012 IEEE International Conference on. :602-609 Oct, 2012
Subject
Bioengineering
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Support vector machines
Peptides
Proteins
Indexes
Linear programming
Educational institutions
peptide identification
peptide spectrum matches (PSMs)
fuzzy clustering
fuzzy support vector machine (SVM)
Language
Abstract
Peptide identification is a critical step to understand the proteome in cells and tissue. Typically, high-throughput peptide spectra generated in the MS/MS procedure are searched against real protein sequences by peptide matching. Although a number of automated algorithms have been developed to help identifying those high quality of peptide spectrum matches (PSMs), lack of trustworthy target PSMs remains an open problem. In this paper, we design the FC-Ranker algorithm to calculate the score of each target PSM. A nonnegative weight is assigned to each target PSM to indicate its likelihood of being correct. Particularly, we proposed a fuzzy SVM classification model and a fuzzy silhouette index for iteratively updating the scores of target PSMs. Furthermore, FC-Ranker provides a framework for tackling the problem of uncertainty of target PSMs, and it can be easily adjusted to adapt new datasets.