Skip to main content

An MCMC-MRF Algorithm for Incorporating Spatial Information in IMS Proteomic Data Processing

  • Chapter
  • First Online:
  • 2885 Accesses

Part of the book series: Frontiers in Probability and the Statistical Sciences ((FROPROSTAS))

Abstract

It is desirable to not only identify the peaks of the mass spectra but also to study relations among them using the spatial information for the entire imaging mass spectrometry (IMS) data cube. In this paper, we incorporate spatial information in IMS data analysis using Markov random field (MRF) and optimize classification accuracy with Markov chain Monte Carlo (MCMC) sampling. First, we discuss the necessity of incorporating spatial information in IMS data analysis and give a brief introduction to MRF and its background. Then, we develop the MCMC-MRF computation framework using MCMC sampling and the Ising model, which is the simplest MRF, as prior information to optimize IMS data classification accuracy. The method to estimate parameters using training data is also discussed. Finally, we use test data to test the performance of this model under different definitions of neighboring system. The experiment results show that the MCMC-MRF model can improve IMS data classification accuracy effectively, and the more realistically the neighboring system is defined, the better classification result will be.

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   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Alexandrov, T., & Kobarg, J. H. (2011). Efficient spatial segmentation of large imaging mass spectrometry datasets with spatially aware clustering. Bioinformatics, 27(13), i230–i238

    Article  Google Scholar 

  2. Aykroyd, R. G., & Zimeras, S. (1999). Inhomogeneous prior models for image reconstruction. Journal of American Statistical Association (JASA), 94(447), 934–946.

    Article  MathSciNet  MATH  Google Scholar 

  3. Bouman, C., Sauer, K., & Saquib, S. (1995). Markov random fields and stochastic image models. In IEEE International Conference on Image Processing.

    Google Scholar 

  4. Chen, S., Hong, D., & Shyr, Y. (2007). Wavelet-based procedures for proteomic MS data processing. Computational Statistics and Data Analysis, 52, 211–220.

    Article  MathSciNet  MATH  Google Scholar 

  5. Chen, S., Li, M., Hong, D., Billheimer, D., Li, H., Xu, B., et al. (2009). A novel comprehensive wave-form MS data processing method. Bioinformatics, 25(6), 808–814.

    Article  Google Scholar 

  6. de Plas, R. V., De Moor, B., & Waelkens, E. (2007). Imaging mass spectrometry based exploration of biochemical tissue composition using peak intensity weighted PCA. Life Science Systems and Applications Workshop, 2007. LISA 2007. IEEE/NIH (pp. 209–212).

    Google Scholar 

  7. Geman, S., & Graffigne, C. (2011). Markov random field image models and their applications to computer vision. Proceedings of the International Congress of Mathematicians, 4(5), 1496–1517.

    MathSciNet  MATH  Google Scholar 

  8. Gerhard, M., Deininger, S., & Schleif, F. (2007). Statistical classification and visualization of MALDI imaging data. Proceedings of the 20th IEEE International Symposium on Computer-Based Medical Systems (CBMS 2007), pp. 403–405.

    Google Scholar 

  9. Hong, D., & Zhang, F. (2010) Weighted elastic net model for mass spectrometry imaging processing. Mathematical Modelling of Natural Phenomena, 5(3), 115–133.

    Google Scholar 

  10. Liang, J., Hong, D., Zhang, F., & Zou, J. (2015). IMSmining: A tool for imaging mass spectrometry data biomarker selection and classification. In R. N. Mohapatra, D. R. Chowdhury, & D. Giri (Eds.), Springer Proceedings in Mathematics & Statistics (Vol. 139, pp.155–162). New York: Springer.

    Google Scholar 

  11. Lieb, E., Schultz, T., & Mattis, D. (1964). Two-dimensional Ising model as a soluble problem of many fermions. Reviews of Modern Physics, 36, 856–871.

    Article  MathSciNet  Google Scholar 

  12. Rohner, T., Staab, D., & Stoeckli, M. (2005). MALDI mass spectrometric imaging of biological tissue sections. Mechanisms of Ageing and Development, 126(1), 177–185.

    Article  Google Scholar 

  13. Rozanov, Y. (1982). Markov random fields. New York: Springer.

    Book  MATH  Google Scholar 

  14. Van de Plas, R., Yang, J., Spraggins, J., & Caprioli, R. M. (2015). Image fusion of mass spectrometry and microscopy: a multimodality paradigm for molecular tissue mapping. Nature Methods, 12, 366–372.

    Article  Google Scholar 

  15. Wang, L., Liu, J., & Li, S. (2000). MRF parameter estimation by MCMC method. Pattern Recognition, 33(11), 1919–1925.

    Article  MathSciNet  Google Scholar 

  16. Xiong, L., & Hong, D. (2015). Multi-resolution analysis method for IMS data biomarker selection and classification. British Journal of Mathematics and Computer Science, 5(1), 64–80.

    Article  Google Scholar 

  17. Zhang, F., & Hong, D. (2011). Elastic net-based framework for imaging mass spectrometry data biomarker selection and classification. Statistics in Medicine, 30, 753–768.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous referee for valuable suggestions on the paper. D. Hong was partially supported by the Beijing High-Caliber Overseas Talents Program and North China University of Technology, Beijing, China. We are also grateful to Vanderbilt Mass Spectrometry Research Center for providing us IMS data in the study.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Don Hong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Xiong, L., Hong, D. (2017). An MCMC-MRF Algorithm for Incorporating Spatial Information in IMS Proteomic Data Processing. In: Datta, S., Mertens, B. (eds) Statistical Analysis of Proteomics, Metabolomics, and Lipidomics Data Using Mass Spectrometry. Frontiers in Probability and the Statistical Sciences. Springer, Cham. https://doi.org/10.1007/978-3-319-45809-0_5

Download citation

Publish with us

Policies and ethics