CSDL Home IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011 vol.8 Issue No.04 - July/August
Peak Tree: A New Tool for Multiscale Hierarchical Representation and Peak Detection of Mass Spectrometry Data
Issue No.04 - July/August (2011 vol.8)
Houqiang Li , University of Science and Technology of China, Hefei
Honghui Wang , National Institutes of Health, Bethesda
Stephen T.C. Wong , The Methodist Hospital Research Institute, Weill Cornell Medical College, Houston
Xiaobo Zhou , The Methodist Hospital Research Institute, Weill Cornell Medical College, Houston
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2009.56
Peak detection is one of the most important steps in mass spectrometry (MS) analysis. However, the detection result is greatly affected by severe spectrum variations. Unfortunately, most current peak detection methods are neither flexible enough to revise false detection results nor robust enough to resist spectrum variations. To improve flexibility, we introduce peak tree to represent the peak information in MS spectra. Each tree node is a peak judgment on a range of scales, and each tree decomposition, as a set of nodes, is a candidate peak detection result. To improve robustness, we combine peak detection and common peak alignment into a closed-loop framework, which finds the optimal decomposition via both peak intensity and common peak information. The common peak information is derived and loopily refined from the density clustering of the latest peak detection result. Finally, we present an improved ant colony optimization biomarker selection method to build a whole MS analysis system. Experiment shows that our peak detection method can better resist spectrum variations and provide higher sensitivity and lower false detection rates than conventional methods. The benefits from our peak-tree-based system for MS disease analysis are also proved on real SELDI data.
Mass spectrometry, peak identification, peak tree, scale-space filtering, wavelets, feature selection.
Houqiang Li, Honghui Wang, Stephen T.C. Wong, Xiaobo Zhou, "Peak Tree: A New Tool for Multiscale Hierarchical Representation and Peak Detection of Mass Spectrometry Data", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 4, pp. 1054-1066, July/August 2011, doi:10.1109/TCBB.2009.56