Bioinformatics Advance Access originally published online on July 4, 2006
Bioinformatics 2006 22(17):2059-2065; doi:10.1093/bioinformatics/btl355
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching
1 Robert H. Lurie Comprehensive Cancer Center, Northwestern University Chicago, IL 60611, USA
*To whom correspondence should be addressed.
Motivation: A major problem for current peak detection algorithms is that noise in mass spectrometry (MS) spectra gives rise to a high rate of false positives. The false positive rate is especially problematic in detecting peaks with low amplitudes. Usually, various baseline correction algorithms and smoothing methods are applied before attempting peak detection. This approach is very sensitive to the amount of smoothing and aggressiveness of the baseline correction, which contribute to making peak detection results inconsistent between runs, instrumentation and analysis methods.
Results: Most peak detection algorithms simply identify peaks based on amplitude, ignoring the additional information present in the shape of the peaks in a spectrum. In our experience, ‘true’ peaks have characteristic shapes, and providing a shape-matching function that provides a ‘goodness of fit’ coefficient should provide a more robust peak identification method. Based on these observations, a continuous wavelet transform (CWT)-based peak detection algorithm has been devised that identifies peaks with different scales and amplitudes. By transforming the spectrum into wavelet space, the pattern-matching problem is simplified and in addition provides a powerful technique for identifying and separating the signal from the spike noise and colored noise. This transformation, with the additional information provided by the 2D CWT coefficients can greatly enhance the effective signal-to-noise ratio. Furthermore, with this technique no baseline removal or peak smoothing preprocessing steps are required before peak detection, and this improves the robustness of peak detection under a variety of conditions. The algorithm was evaluated with SELDI-TOF spectra with known polypeptide positions. Comparisons with two other popular algorithms were performed. The results show the CWT-based algorithm can identify both strong and weak peaks while keeping false positive rate low.
Availability: The algorithm is implemented in R and will be included as an open source module in the Bioconductor project.
Contact: s-lin2{at}northwestern.edu
Supplementary material: http://basic.northwestern.edu/publications/peakdetection/. Colour versions of the figures in this article can be found at Bioinformatics Online.
Received on April 24, 2006; revised on June 22, 2006; accepted on June 23, 2006
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  X. Kong and C. Reilly A Bayesian approach to the alignment of mass spectra Bioinformatics, December 15, 2009; 25(24): 3213 - 3220. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Hussong, B. Gregorius, A. Tholey, and A. Hildebrandt Highly accelerated feature detection in proteomics data sets using modern graphics processing units Bioinformatics, August 1, 2009; 25(15): 1937 - 1943. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Kim, S. Yu, B. Shim, H. Kim, H. Min, E.-Y. Chung, R. Das, and S. Yoon A robust peak detection method for RNA structure inference by high-throughput contact mapping Bioinformatics, May 1, 2009; 25(9): 1137 - 1144. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Cruz-Marcelo, R. Guerra, M. Vannucci, Y. Li, C. C. Lau, and T.-K. Man Comparison of algorithms for pre-processing of SELDI-TOF mass spectrometry data Bioinformatics, October 1, 2008; 24(19): 2129 - 2136. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Wang, X. Zhou, H. Wang, K. Li, L. Yao, and S. T.C. Wong Reversible jump MCMC approach for peak identification for stroke SELDI mass spectrometry using mixture model Bioinformatics, July 1, 2008; 24(13): i407 - i413. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Zheng, P. Lu, Y. Liu, J. Pease, J. Usuka, G. Liao, and G. Peltz 2D NMR metabonomic analysis: a novel method for automated peak alignment Bioinformatics, November 1, 2007; 23(21): 2926 - 2933. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Noy and D. Fasulo Improved model-based, platform-independent feature extraction for mass spectrometry Bioinformatics, October 1, 2007; 23(19): 2528 - 2535. [Abstract] [Full Text] [PDF]
|
|