| Peak Detection of Mass Spectrometry Spectrum by Continuous Wavelet Transform based Pattern Matching | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Authors | Pan Du, Warren
A. Kibbe, and Simon M. Lin Robert H. Lurie Cancer Center, Northwestern University, Chicago, IL 60611 |
|||||||||||||||
| Abstract |
A major problem for current peak
detection algorithms is that noise in Mass Spectrometry (MS) spectrum
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. 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 additionally provides a powerful technique
for identifying and separating signal due to spike noise and colored
noise. This transformation, with the additional information provided by
the 2-D CWT coefficients can greatly enhance the effective
Signal-to-Noise Ratio (SNR). 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 real MS 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. |
|||||||||||||||
| Correspondence to | Simon Lin Tel: (+1) 312 695 1331 Fax: (+1) 312 695 1347 |
|||||||||||||||
| Publication URL | Link to the journal's website. TBA |
|||||||||||||||
| PubMed URL | TBA |
|||||||||||||||
| Publication Citation | Du P, Kibbe WA, and Lin SM, Peak Detection of
Mass Spectrometry Spectrum by Continuous Wavelet Transform based
Pattern Matching, (2006) Bioinformatics, 22, 2059-2065 |
|||||||||||||||
| Keywords |
mass spectrometry, peak detection, continuous wavelet transform (CWT), proteomics |
|||||||||||||||
| Software
Release: see the BioConductor
website for installation instructions |
||||||||||||||||
|
||||||||||||||||
| Supplemental Information | ||||||||||||||||
|
||||||||||||||||
| About this
webpage |
||||||||||||||||
| Created 4-18-2006.
Last updated 4-23-2006. http://basic.northwestern.edu/publications/peakdetection |
||||||||||||||||