Searching for a single mathematical function to address the nonlinear retention time shifts problem in nanoLC-MS data : A fuzzy-evolutionary computational proteomics approach

  1. (PDF, 497 KB)
DOIResolve DOI:
AuthorSearch for:
Proceedings title2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)
ConferenceComputational Intelligence in Bioinformatics and Computational Biology (CIBCB 2010), May 2-5, 2010, Montréal, Québec
Pages18; # of pages: 8
SubjectInformation and Communications Technologies
AbstractProteomics involves collecting and analyzing information about proteins within one or more complex samples in order to address a biological problem. One methodology is the use of high performance liquid chromatography coupled mass spectrometry (nanoLC-MS). In such a case, the accurate determination of non-linear peptide retention times between runs is expected to increase the number of identified peptides and hence, proteins. There are many approaches when using a computer for such a problem; including very interactive to completely non-interactive algorithms for finding global and local functions that may be either explicit or implicit. This paper extends previous work and explores finding an explicit global function for which two stages are involved: i) computation of a set of candidate functions (results) by the algorithm, and ii) searching within the set for patterns of interest. For the first stage, three classes of approximating global functions are considered: Class 1 functions that have a completely unknown structure, Class 2 functions that have a tiny amount of domain knowledge incorporated, and Class 3 functions that have a small amount of domain knowledge incorporated. For the second stage, some issues with current similarity measures for mathematical expressions are discussed and a new measure is proposed. Preliminary experimental results with an EC algorithm called Gene Expression Programming (a variant of Genetic Programming) when used with a fuzzy membership within the fitness function are reported.
Publication date
AffiliationNational Research Council Canada (NRC-CNRC); NRC Institute for Information Technology
Peer reviewedYes
NPARC number15261146
Export citationExport as RIS
Report a correctionReport a correction
Record identifier33048bbe-937d-46f2-abb8-2d9aa92a30b2
Record created2010-06-10
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)