A Quasi-MQ EMD method for similarity analysis of DNA sequences

Abstract An empirical mode decomposition (EMD) method based on Multi-Quadrics radial basis function (MQ-RBF) quasi-interpolation (the Quasi-MQ EMD method) is presented and applied to similarity analysis of DNA sequences. The MQ-RBF quasi-interpolation is taken to approximate the extrema envelopes during the intrinsic mode function (IMF) sifting process. Our method is simple, easy to implement, and does not require solving any linear system of equations. Then we use the classic EMD method and our method to compare the local similarities among DNA sequences respectively. The work tests our method’s suitability and better performance for local similarity analysis of DNA sequences by using the mitochondria of four different species.

[1]  Ashesh Nandy,et al.  On the uniqueness of quantitative DNA difference descriptors in 2D graphical representation models , 2003 .

[2]  Manuel Duarte Ortigueira,et al.  On the HHT, its problems, and some solutions , 2008 .

[3]  R. Schaback.  Creating Surfaces from Scattered Data Using Radial Basis Functions , 1995 .

[4]  Steve McLaughlin,et al.  Investigation and Performance Enhancement of the Empirical Mode Decomposition Method Based on a Heuristic Search Optimization Approach , 2008, IEEE Transactions on Signal Processing.

[5]  Gabriel Rilling,et al.  One or Two Frequencies? The Empirical Mode Decomposition Answers , 2008, IEEE Transactions on Signal Processing.

[6]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

[7]  M. J. D. Powell,et al.  Univariate multiquadric approximation: Quasi-interpolation to scattered data , 1992 .

[8]  Jihong Zhang,et al.  Similarity analysis of DNA sequences based on the EMD method , 2011, Appl. Math. Lett..

[9]  吴宗敏.  SHAPE PRESERVING PROPERTIES AND CONVERGENCE OF UNIVARIATE MULTIQUADRIC QUASI－INTERPOLATION , 1994 .

[10]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[11]  Dejan Plavšić,et al.  Novel 2-D graphical representation of DNA sequences and their numerical characterization , 2003 .

[12]  Jean Claude Nunes,et al.  Empirical Mode Decomposition: Applications on Signal and Image Processing , 2009, Adv. Data Sci. Adapt. Anal..

[13]  Zongmin Wu,et al.  Dynamical knot and shape parameter setting for simulating shock wave by using multi-quadric quasi-interpolation , 2005 .

[14]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[15]  Dejan Plavšić,et al.  Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation , 2003 .

[16]  Dejan Plavšić,et al.  A novel unexpected use of a graphical representation of DNA : Graphical alignment of DNA sequences , 2006 .

[17]  Yuesheng Xu,et al.  A B-spline approach for empirical mode decompositions , 2006, Adv. Comput. Math..

[18]  G.G.S Pegram,et al.  Empirical mode decomposition using rational splines: an application to rainfall time series , 2008, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[19]  Tianming Wang,et al.  A new mapping rule for RNA secondary structures with its applications , 2008 .

[20]  Milan Randic,et al.  Algorithm for Coding DNA Sequences into "Spectrum-like" and "Zigzag" Representations , 2005, J. Chem. Inf. Model..

[21]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.