Compressive sensing via sparse difference and fractal and entropy recognition for mass spectrometry sensing data

This study presents a novel compressive sensing (CS) framework to solve the high dimensional mass spectrometry (MS) signal processing in Bioinformatics. As a hot research topic, CS has attracted a great deal of attention in many fields. In theory, high sparsity is one precondition for any CS framework. However, in Bioinformatics, one application bottleneck is that only a few MS data can be considered as sparse. So sparse representation (SR) become necessary. However, this will create a new problem that the SR computation cost will be too huge to MS signal because of its high data dimensionality (usually tens of thousands or more). Therefore the authors propose theconcept ofsparse difference (SD) to realise a new CS framework. Firstly, it canacquire the prior MS information through fractal and entropy recognition. Secondly, the original signal can be perfectly recovered by SD based on the previous recognition result. The feasibility and validity of this CS framework isproved by experiments.

[1]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[2]  J. Marron,et al.  PCA CONSISTENCY IN HIGH DIMENSION, LOW SAMPLE SIZE CONTEXT , 2009, 0911.3827.

[3]  Kai-Sheng Hsieh,et al.  A robust algorithm for the fractal dimension of images and its applications to the classification of natural images and ultrasonic liver images , 2010, Signal Process..

[4]  Ming-Yih Lee,et al.  Entropy-based feature extraction and decision tree induction for breast cancer diagnosis with standardized thermograph images , 2010, Comput. Methods Programs Biomed..

[5]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[6]  Richard G. Baraniuk,et al.  Compressive Sensing DNA Microarrays , 2008, EURASIP J. Bioinform. Syst. Biol..

[7]  L. Brown,et al.  Hydrogen/deuterium exchange mass spectrometry and optical spectroscopy as complementary tools for studying the structure and dynamics of a membrane protein , 2011 .

[8]  David C. Hoyle,et al.  Automatic PCA Dimension Selection for High Dimensional Data and Small Sample Sizes , 2008 .

[9]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[10]  R. Moreno,et al.  A novel and sensitive method for ethinylestradiol quantification in human plasma by high-performance liquid chromatography coupled to atmospheric pressure photoionization (APPI) tandem mass spectrometry: application to a comparative pharmacokinetics study. , 2009, Journal of chromatography. B, Analytical technologies in the biomedical and life sciences.

[11]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[12]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[13]  Gabriel Peyré Best basis compressed sensing , 2010, IEEE Trans. Signal Process..

[14]  Mustafa Poyraz,et al.  Application of adaptive neuro-fuzzy inference system for vigilance level estimation by using wavelet-entropy feature extraction , 2009, Expert Syst. Appl..

[15]  J. Leary,et al.  An Ion Mobility-Mass Spectrometry Investigation of Monocyte Chemoattractant Protein-1. , 2009, International journal of mass spectrometry.

[16]  Piotr Indyk,et al.  Sparse Recovery Using Sparse Matrices , 2010, Proceedings of the IEEE.

[17]  Utilising ion mobility-mass spectrometry to interrogate macromolecules: Factor H complement control protein modules 10-15 and 19-20 and the DNA-binding core domain of tumour suppressor p53 , 2010 .

[18]  G. A. Pianetti,et al.  Liquid chromatography-tandem mass spectrometry for the simultaneous quantitation of artemether and lumefantrine in human plasma: application for a pharmacokinetic study. , 2011, Journal of pharmaceutical and biomedical analysis.

[19]  P. Wojtaszczyk,et al.  Stability and Instance Optimality for Gaussian Measurements in Compressed Sensing , 2010, Found. Comput. Math..

[20]  J. Gallo,et al.  Quantification of sunitinib in mouse plasma, brain tumor and normal brain using liquid chromatography-electrospray ionization-tandem mass spectrometry and pharmacokinetic application. , 2010, Journal of pharmaceutical and biomedical analysis.

[21]  Yuan Yan Tang,et al.  New method for feature extraction based on fractal behavior , 2002, Pattern Recognit..