Similarity Matches of Gene Expression Data Based on Wavelet Transform

  • Mong-Shu Lee
  • Mu-Yen Chen
  • Li-Yu Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


This study presents a similarity-determining method for measuring regulatory relationships between pairs of genes from microarray time series data. The proposed similarity metrics are based on a new method to measure structural similarity to compare the quality of images. We make use of the Dual-Tree Wavelet Transform (DTWT) since it provides approximate shift invariance and maintain the structures between pairs of regulation related time series expression data. Despite the simplicity of the presented method, experimental results demonstrate that it enhances the similarity index when tested on known transcriptional regulatory genes.


Wavelet transform Time series gene expression 


  1. 1.
    Aghili, S.A., Agrawal, D., Abbadi, A.: Sequence similarity search using discrete Fourier and wavelet transformation techniques. International Journal on Artificial Intelligence Tools 14(5), 733–754 (2005)CrossRefGoogle Scholar
  2. 2.
    Chan, K.P., Fu, A.: Efficient time series matching by wavelets. In: ICDE, pp. 126–133 (1999)Google Scholar
  3. 3.
    Chiann, C., Morettin, P.: A wavelet analysis for time series. Journal of Nonparametric Statistics 10(1), 1–46 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Cho, R.J., Campbell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T.G., Gabrielian, A.E., Landsman, D., Lockhart, D.J., Davis, R.W.: A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell 2, 65–73 (1998)CrossRefGoogle Scholar
  5. 5.
    Eisen, M.B., Spellman, P.T., Brown, P.O.: Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America 96(19), 10943–10943 (1999)Google Scholar
  6. 6.
    Fernandes, F., Selesnick, I.W., Spaendonck, V., Burrus, C.S.: Complex wavelet transforms with allpass filters. Signal Processing 83, 1689–1706 (2003)CrossRefzbMATHGoogle Scholar
  7. 7.
    Filkov, V., Skiena, S., Zhi, J.: Identifying gene regulatory networks from experiomental data. In: Proceeding of RECOMB, pp. 124–131 (2001)Google Scholar
  8. 8.
    Filkov, V., Skiena, S., Zhi, J.: Analysis techniques for microarray time-series data. Journal of Computational Biology 9(2), 317–330 (2002)CrossRefGoogle Scholar
  9. 9.
    Froese, T., Hadjiloucas, S., Galvao, R.K.H.: Comparison of extrasystolic ECG signal classifiers using discrete wavelet transforms. Pattern Recognition Letters 27(5), 393–407 (2006)CrossRefGoogle Scholar
  10. 10.
    Hatipoglu, S., Mitra, S., Kingsbury, N.: Image texture description using complex wavelet transform. In: Proc. IEEE Int. Conf. Image Processing, pp. 530–533 (2000)Google Scholar
  11. 11.
    Kingsbury, N.: Image Processing with Complex Wavelets. Phil. Trans. R. Soc. London. A 357, 2543–2560 (1999)Google Scholar
  12. 12.
    Kingsbury, N.: Complex wavelets for shift invariant analysis and filtering of signals. Appl. Comput. Harmon. Anal. 10(3), 234–253 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Kwon, A.T., Hoos, H.H., Ng, R.: Inference of transcriptional regulation relationships from gene expression data. Bioinformatics 19(8), 905–912 (2003)CrossRefGoogle Scholar
  14. 14.
    Kwon, O., Chellappa, R.: Region adaptive subband image coding. IEEE Transactions on Image Processing 7(5), 632–648 (1998)CrossRefGoogle Scholar
  15. 15.
    Liew, A.W.C., Hong, Y., Mengsu, Y.: Pattern recognition techniques for the emerging field of bioinformatics: A review. Pattern Recognition 38, 2055–2073 (2005)CrossRefGoogle Scholar
  16. 16.
    Lee, M.-S., Liu, L.-Y., Lin, F.-S.: Image Similarity Comparison Using Dual-Tree Wavelet Transform. In: Chang, L.-W., Lie, W.-N. (eds.) PSIVT 2006. LNCS, vol. 4319, pp. 189–197. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Liang, K.H., Tjahjadi, T.: Adaptive scale fixing for multiscale texture segmentation. IEEE Transactions on Image Processing 15(1), 249–256 (2006)CrossRefGoogle Scholar
  18. 18.
    Magarey, J., Kingsbury, N.G.: Motion estimation using a complex-valued wavelet transform. IEEE Transactions on Image Processing 46, 1069 (1998)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Selesnick, I.: The design of approximate Hilbert transform pairs of wavelet bases. IEEE Trans. on Signal Processing 50, 1144–1152 (2002)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Proc. 41(12), 3445–3462 (1993)CrossRefzbMATHGoogle Scholar
  21. 21.
    Spellman, P., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B.: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell 9, 3273–3297 (1998)CrossRefGoogle Scholar
  22. 22.
    Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Processing 13, 600–612 (2004)CrossRefGoogle Scholar
  23. 23.
    Wu, Y., Agrawal, D., Abbadi, A.: A comparison of DFT and DWT based similarity search in time series database. CIKM, 488–495 (2000)Google Scholar
  24. 24.
    Ye, Z., Lu, C.: A complex wavelet domain Markov model for image denoising. In: Proc. IEEE Int. Conf. Image Processing, pp. 365–368 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mong-Shu Lee
    • 1
  • Mu-Yen Chen
    • 1
  • Li-Yu Liu
    • 1
  1. 1.Department of Computer Science & EngineeringNational Taiwan Ocean UniversityKeelungTaiwan R.O.C.

Personalised recommendations