Skip to main content

Missing Value Estimation for DNA Microarrays with Mutliresolution Schemes

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4132))

Abstract

The expression pattern of a gene across time can be considered as a signal; a microarray experiment is collection of thousands of such signals where due to instrument failure, human errors and technology limitations, values at some time instances are usually missing. Furthermore, in some microarray experiments the gene signals are not sampled at regular time intervals, which renders the direct use of well established frequency-temporal signal analysis approaches such as the wavelet transform problematic. In this work we evaluate a novel multiresolution method, known as the lifting transform to estimate missing values in time series microarray data. Though the lifting transform has been developed to deal with irregularly spaced data its usefulness for the estimation of missing values in microarray data has not been examined in detail yet. In this framework we evaluate the lifting transform against the wavelet transform, a moving average method and a zero imputation on 5 data sets from the cell cycle and the sporulation of the saccharomyces cerevisiae.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramovich, F., Bailey, T.C., Sapatinas, T.: Wavelet Analysis and its statistical applications. The Statistician 49, 1–29 (2000)

    Google Scholar 

  2. Donoho, D.L., Johnstone, I.M., Kerkyacharian, G., Picard, D.: Wavelet shrinkage: Asymptopia? J. R. Statist. Soc. B. 57(2), 301–337 (1995)

    MATH  MathSciNet  Google Scholar 

  3. Donoho, D.L., Johnstone, I.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3), 425–455 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Alizadeh, A.A., et al.: Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403, 503–511 (2000)

    Article  Google Scholar 

  5. Butte, A.J., et al.: Determining significant fold differences in gene expression analysis. In: Pac. Symp. Biocomput., pp. 6–17 (2001)

    Google Scholar 

  6. Friedland, S., Niknejad, A., Chihara, L.: A simultaneous reconstruction of missing data in DNA microarrays. Institute for Mathematics and its Applications Preprint Series (1948) (2003)

    Google Scholar 

  7. Jansen, M., Nason, G.P., Silverman, B.W.: Multivariate nonparametrix regression using lifting. Technical report, Department of Mathematics, University of Bristol, UK (2004)

    Google Scholar 

  8. Kim, H., Golub, G.H., Park, H.: Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 21(2), 187–198 (2005)

    Article  Google Scholar 

  9. Li, T., Li, Q., Zhu, S., Ogihara, M.: A survey on wavelet applications in data mining. SIGKDD Explorations 4(2), 49–68 (2003)

    Article  Google Scholar 

  10. Liò, P.: Wavelets in bioinformatics and computational biology: state of art and perspectives. Bioinformatics 19(1), 2–9 (2003)

    Article  Google Scholar 

  11. Little, R.J.A., Rubin, D.B.: Statistical analysis with missing data. Wiley, New York (1987)

    MATH  Google Scholar 

  12. Loh, W., Vanichsetakul, N.: Tree-structured classification via generalized discriminant analysis. Journal of American Statistics Association 83, 7157251 (1988)

    MathSciNet  Google Scholar 

  13. Macgregor, P.F., Squire, J.A.: Application of microarrays to the analysis of gene expression in cancer. Clinical Chemistry 48(8), 1170–1177 (2002)

    Google Scholar 

  14. Mallat, S.: A theory of multiresolution signal decomposition: The wavelet model. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 674–693 (1989)

    Article  MATH  Google Scholar 

  15. Nunes, M.A., Nason, G.P.: Stopping times in adaptive lifting. Technical Report 05:15 (2004)

    Google Scholar 

  16. Nunes, M.A., Popa, M.I., Nason, G.P.: Adaptive lifting for nonparametric regression. Technical Report 04:19, Statistics Group, Department of Mathematics, University of Bristol, UK (2004)

    Google Scholar 

  17. Oba, S., Sato, M., Takemasa, I., Monden, M., Matsubara, K., Ishii, S.: A bayesian missing value estimation method for gene expression profile data. Bioinformatics 19, 2088–2096 (2003)

    Article  Google Scholar 

  18. Popa, M.I., Nason, G.P.: Improving Prediction of Hydrophobic Segments along a Transmembrane Protein Sequence using Adaptive Multiscale Lifting. Technical Report 04:19, Statistics Group, Department of Mathematics, University of Bristol, UK (2005)

    Google Scholar 

  19. Chu, S., DeRisi, J., Eisen, M., Mulholland, J., Botstein, D., Brown, P.O., Herskowitz, I.: The transcriptional program of sporulation in budding yeast

    Google Scholar 

  20. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B.: Molecular Biology of the Cell 9(12), 3273–3297 (1998)

    Google Scholar 

  21. Tokuyasu, T.A., Albertson, D., Pinkel, D., Jain, A.: Wavelet transforms for the analysis of microarray experiments. In: IEEE Computer Society Bioinformatics Conference (CSB 2003), p. 429 (2003)

    Google Scholar 

  22. Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., Altman, R.B.: Missing value estimation methods for DNA microarrays

    Google Scholar 

  23. Tuikkala, J., Elo, L., Nevalainen, O.S., Aitkallio, T.: Improving missing value estimation in microarray data with gene ontology. Bioinformatics 22(5), 566–572

    Google Scholar 

  24. Wilkinson, G.N.: Estimation of missing values for the analysis of incomplete data. Biometrics 14, 257–286 (1958)

    Article  MATH  Google Scholar 

  25. Yates, Y.: The analysis of replicated experiments when the field results are incomplete. Emp. J. Exp. Agric 1, 129–142 (1933)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vogiatzis, D., Tsapatsoulis, N. (2006). Missing Value Estimation for DNA Microarrays with Mutliresolution Schemes. In: Kollias, S., Stafylopatis, A., Duch, W., Oja, E. (eds) Artificial Neural Networks – ICANN 2006. ICANN 2006. Lecture Notes in Computer Science, vol 4132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11840930_15

Download citation

  • DOI: https://doi.org/10.1007/11840930_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38871-5

  • Online ISBN: 978-3-540-38873-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics